2019-9-2-硬體配置設定

title	author	date	CreateTime	categories
硬體配置設定	lindexi	2019-09-02 12:57:38 +0800	2018-2-13 17:23:3 +0800

以前做的是把一個軟體配置設定到硬體，隻需要讓用背包問題最大化硬體的使用，但是沒有讓所有資源最大化。

對于下面的軟體，假設 A 的成本效益是最高，那麼使用的算法就會優化A。

假設 A 不使用硬體優化時需要運作時間是 12

如果使用硬體優化，需要硬體面積是5，優化後運作時間是3

B 不使用硬體優化時需要運作時間是 5

如果使用硬體優化，需要硬體面積是2.5，優化後運作時間是3

C 不使用硬體優化時需要運作時間是 5

如果使用硬體優化，需要硬體面積是2.5，優化後運作時間是3

D 不使用硬體優化時需要運作時間是 6

如果使用硬體優化，需要硬體面積是5，優化後運作時間是2

硬體總面積是4 。

優化A會占有所有的硬體，也就是BCD無法使用硬體。

如果A使用硬體，那麼不僅占用寶貴的硬體面積，而且軟體部分沒有被使用，而如果能同時使用軟體資源和硬體資源，這樣是最好的。當然，在A的成本效益高到一定程度，使用A硬體也是很好。

如果優化A，使用時間是 A=3，B=5，C=5，D=6 ，需要時間是19。

如果最大化使用，是優化 B C，在運作 A=12 之後，進入運作B，這時軟體運作是空閑，可以同時運作D，在運作B之後，已經軟體運作D時間是3，D剩下運作時間3，而C開始硬體運作，需要時間是3。可以看到BC和D同時運作。

運作時間是 A=12 ，B=3，C=3，D=6，剛好BC和D同時運作，是以計算需要計算D運作的時間就好，得到12+6=18