臺灣博碩士論文加值系統

在電機與資訊科技不斷發展的時代，其產品設計進一步的複雜化與多元化，設計再用與有效設計整合成為提昇生產力的重要方式。例如：在系統晶片中，可再用的矽智產包括微處理單元、數位訊號處理單元、記憶體單元、滙流排設計、一般設計元件庫、特定設計元件庫與各種軟體元件庫...等。對於來自不同提供者的設計元件庫之開發、整合、與再利用，為一重要的課題。本篇論文針對運用我們已研究之屬性組成圖代表元件庫的整合組織架構，提出其軟體設計。其中包含屬性組成圖綱要的代表與編輯軟體設計、屬性組成圖的代表與編輯軟體設計，以靜態巨集進行依屬性組成圖綱要做逐步組成組織造例成長的軟體設計、與以現有限制條件解法解出設計組成的驅動軟體設計。以之讓設計者有效自行建構出符合本身須要設計的元件庫組織，並在真實設計中進行設計元件再利用。

In the era of continuing development of electrical and computer technology, product design grow more complex and diversified. Design reuse and effective design integration thus become important ways to increase design productivity. For example, In system-on-chip designs, reusable silicon intellectual properties include micro processors, digital signal processing units, memories, bus designs, general design libraries, application-specific design libraries, and software design libraries. It is thus an important subject to develop, integrate, and reuse design libraries provided by different designers. In this thesis, we developed software design for our post research of attribute composition graph capable of representing integration organizations of design libraries. It includes software designs of attribute composition graph schema representation and editing, incremental composition organization instantiation based on macro definitions in an attribute composition graph schema, and design composition solving from existing constraint solver packages. With these functionalities, designers can effectively construct organizations of design libraries for intended application designs, and perform design reuse in real designs.

第一章 導論 1
1.1 研究動機 1
1.2 研究背景 3
1.3 研究目標 9
1.4 論文架構 10
第二章 屬性組成的設計構成方法 11
2.1 屬性組成圖 12
2.2 屬性組成圖綱要 17
2.3 屬性設計組成的構成方法 18
2.4 屬性組成的再用規劃 20
2.4.1 組成種類 20
2.4.2 階層式模組組織架構 22
第三章 軟體規劃 24
3.1軟體系統結構與流程 24
3.1.1 軟體系統結構規劃 24
3.1.2 軟體系統流程 25
3.2 屬性組成圖的代表法與輸入設計 27
3.2.1 XML相關技術 27
3.2.2 屬性組成圖的代表法 29
3.2.3 屬性組成圖的輸入設計 30
3.3 限制條件解法軟體設計 30
3.4 屬性組成圖具現化方法的軟體設計 36
3.5 屬性組成再用規劃整體與系統軟體設計 37
3.6 使用範例 39
第四章 結論 46
參考文獻 47

[1] 任建葳, SoC設計的挑戰, 工研院系統晶片中心(STC/ITRI), June 2004
[2] Tsung Lee, An Attribute Graph Composition Schema Instantiation Method, Internal Research Memo, Dept. of Electrical Eng., Nat’l Sun Yat-Sen Univ. Kao-Hsiung Taiwan, ROC, June 2005
[3] Z.Yao, A.L.Johnson, “On Estimating the Feasible Solution Space of Design,” Computer-Aided Design, Vol.29, No.9, June 1997
[4] S.C.Brailsford, C.N.Potts, B.M.Smith, “Constraint Satisfaction Problem: Algorithms and Applications,” European Journal of Operational Research, Vol.1, No.119, July 1999
[5] C.Munteanu, V.Lazarescu, C.Radoi, “A new strategy in optimization using genetic algorithms,” Proc.of the 9th Mediterranean Electrochemical Conference, May 1998
[6] B.H.Gwee, M.H.Lim, J.S.Ho, “Solving four-colouring map problem using genetic algorithm,” Proc.of the First New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems, May 1993
[7] 劉浚明, 限制規劃問題求解機制, 逢甲大學工業工程系, 2002
[8] K.Kurbel, B.Schneider, K.Singh, “Solving optimization problems by parallel recombinative simulated annealing on a parallel computer-an application to standard cell placement in VLSI design,” IEEE Transactions on Systems, Man and Cybernetics, Part B, Vol.28, Iss.3, June 1998
[9] M.K.Vai, M.F.D.Ng, “A technology-independent device modeling program using simulated annealing optimization,” Proc. of the IEEE, May 1989
[10] E.Gamma, R.Helm, R.Johnson, J.Vlissides,Design Patterns: Element of Reusable Object-Oriented software, Addison-Wesley Publishing Co., Reading MA, 1994
[11] J.Jiao, M.M.Tseng, “A Methodology of Developing Product Family Architecture for Mass Customization,” Journal of Intelligent Manufacturing 10,Oct 1999
[12] J.Jiao, M.M.Tseng, “Fundamentals of Product Family Architecture,” Integrated Manufacturing System, Vol 11, Nov 2000
[13] ILOG, ILOG Configuration 1.0 User’s Manual, ILOG LTD, 1999
[14] 陳品華, Using ILOG Configuration to Solve BOM Configuration Management, 大葉大學 工業工程學系, 2002
[15] ILOG, ILOG OPL Development Studio 4.0 IDE User’s Manual, ILOG LTD, USA
[16] ILOG, ILOG Solver 6.1 User’s Manual, ILOG LTD, USA
[17] IC-Parc, ECLiPSe User Manual Release 5.8, IC-Parc., UK
[18] IC-Parc, Developing Application with ECLiPSe, IC-Parc., UK