「 九十二學年度大學校院積體電路電腦輔助設計軟體製作競賽」

1. 報名編號：< A60 >
2. 競賽組別：< 定題組 >
3. 競賽題號：< 4 >
4. 競賽題目：< Hierarchical Overlapping for Hierarchical Layouts >
5. 作品使用之程式語言：< C++ >
6. 作品使用之編譯器：< GNU g++ 3.3.2 >
7. 作品檔案壓縮方式: <tar cvfz A15.tar.gz A15>
8. 作品各檔案說明：
	<A60/Source/Explode/  : 主程式目錄>         
	<A60/Source/Explode/a.out : 主程式執行檔>
	<A60/Source/Explode/*.cpp : 主程式原始程式碼> 
	<A60/Source/Explode/*.h : 主程式標頭檔>
	<A60/Source/Explode/Makefile : 主程式Makefile (使用-O2參數)>     
	<A60/Source/Explode/Makefile2 : 主程式Makefile2 (使用-O參數)> 	
	<A60/Source/Verify/ : 純文字驗證程式目錄> 
	<A60/Source/Verify/verify  :驗證程式執行檔> 
	<A60/Source/Verify/a.out : 驗證程式執行檔>
	<A60/Source/Verify/*.cpp : 驗證程式原始程式碼> 
	<A60/Source/Verify/*.h : 驗證程式標頭檔>
	<A60/Source/Verify/Makefile : 驗證程式Makefile (使用-O2參數)>     
	<A60/Source/Verify/Makefile2 : 驗證程式Makefile2 (使用-O參數)> 	         	   
	<A60/Source/Visulize  : 視窗繪圖程式目錄（執行於WindowsXP、Windows2000等視窗作業環境）>
	<A60/Source/Visulize/Release/Visualize.exe : 視窗繪圖程式執行檔>
	<A60/readme-A60.txt : 程式說明檔>
	<A60/report-A60.pdf : 書面報告電子檔(.pdf格式)>
	<A60/report-A60.doc : 書面報告電子檔(.doc格式)>

9. 作品編譯方式說明：        	
	< 1. 主程式：>
	<   1) 移至請主程式的目錄(A60/Source/Explode/)下 >
	<   2) 鍵入make指令，即可完成編譯。>
	<      ( Makefile原先下的 Optimize 指令為 -O2 >
	<	若是要改用 -O 請使用同資料匣下的 Makefile2 ) >
	<   3) 在主程式的目錄下會產生一個名為 a.out 的執行檔 >
	<   4) 如果要重新編譯，請先執行 make clean 再執行一次 make >
	
	< 2. 驗證程式：驗證程式目錄為(A60/Source/Verify/)，其餘同"主程式">

	< 3. 視窗繪圖程式：>
	<	對於視窗介面繪圖驗證程式在A60/Source/Visualize/Release中已附 >
	<	加Visualize.exe的執行檔。在視窗平台上點擊兩下執行檔，即可開啟繪圖程式。>
	<	若要重新編譯，請用Visual Studio.NET開啟Source/Visualize/Visulize.sln檔案,>
	<	確定Active Configuration為"Release"之後，選擇Build→Build Solution，進行編譯。>
	<	在Release目錄下會產生執行檔。>

10. 作品執行、使用方式說明：
	<主程式：>
	<	編譯完成後，在檔案目錄下會產生一個 a.out 的執行檔      >
	<	執行檔的命令格式為：                                   >
	<	./a.out <input file name> <top cell name>              >
	<	例如：要對 V07Q.dat 的 cell V07Q 作explode             >
	<	則在命令提示下鍵入 ./a.out V07Q.dat V07Q               >

	<驗證程式：>
	<	執行檔名為verify，命令格式與主程式相同                 >

11. 作品執行結果說明
	< 1. 主程式： >
	<	主程式執行時會在 console 輸出目前執行的步驟、頂層元件名稱、最大階層數、           >
	<	實體佈局幾何圖形數、與各步驟的執行時間。                                          >
	<	輸出檔為在本目錄下的 result.dat ， 另外會輸出未執行 explode                       >
	<	而頂層元件有參考到的 physical layout 到 original.dat                              >
	<	例如：執行 ./a.out V07Q.dat V07Q 後，console 會輸出                               >
	
	<	Program initializing                                                              >
	<	Top cell name: V07Q						-- 頂層元件名稱   >
	<	Max hierarchical level: 12					-- 最大階層數     >
	<	Real rects count = 398863					-- 幾何圖形數     >
	<	Start of overlapping checking                                                     >
	<	End of overlapping checking                                                       >
	<	Start of exploding                                                                >
	<	Finishing program and writing result                                              >

	<	Program initialization spends 0.420000 seconds			-- 各項步驟計時   >
	<	Overlapping graph construction spends 65.780000 secnods	                          >
	<	Removing of hierarchical overlapping spends 0.700000 secnods                      >

	<	Finishing program and writing results spends 2.600000 seconds>
	<	Total program time = 69.500000 seconds				-- 程式總執行時間 >
	
	< 2. 驗證程式: >
	<	執行方式與主程式相同，例如：執行 ./a.out result.dat T                             >
	<	執行時，會在Console輸出重疊的矩形與重疊的位置，最後則輸出重疊的數量：             >
	
	<	Top cell name: T                                                                  >
	<	Start of overlapping checking                                                     >
	<	Cell G's rect 0 and Cell F's rect 1 are overlapped in Cell E                      >
	<	Cell G's rect 1 and Cell T's rect 1 are overlapped in Cell T                      >
	<	Cell E's rect 0 and Cell T's rect 1 are overlapped in Cell T                      >

	<	There exist 3 overlappings                                                        >

	<	End of overlapping checking                                                       >

	<	若是出現" Congratulation!! There exists no overlapping"，則代表輸入檔案中，       >
	<	元件之間沒有重疊的情況。                                                          >