半導體在全球化的競爭與產品生命週期縮短的趨勢下，IC設計公司為了確保其公司自身的競爭力，除了本身擁有的人才與技術之外，如何提升產品開發速度，來確保公司的服務品質且維持市占率也是一大要素。IC設計工程師現今多利用電子設計自動化(Electronic Design Automation, EDA)軟體來輔助IC設計專案或軟體與模組開發來提升整體IC專案開發效率。隨著IC設計所需的軟體價格與硬體的需求的提高，以往一直以來提高產能的做法已不適用，如今所需的是一套能夠透過資源配置來提高系統整體的利用率的機制。因此本研究以建立即時IC設計工作排程決策支援系統架構，透過各個模組分工合作，進行IC設計工作的排程與資源分配。提升IC公司設計的整體產能並減少資源的閒置。本研究將架構導入實際環境，透過多次測試與實驗，藉由修正機制將架構於真實系統中進行運作，最後並以排程實際案例進行效度檢驗。

With the global competition and short life cycle in semiconductor industry, the IC design companies try to keep their competitiveness. Besides the human resources and advanced technology, enhancing the speed of the development is an important method to enhance market share. IC designers usually use electronic design automation tool to shorten the development. However, the EDA tools and resources are expensive and limited. Hence, it becomes a critical problem to allocate the resources and schedule the jobs. This study aimed to develop an IC design job scheduling decision support system framework. The framework enhances the throughput and reduce the idle. This study implement the proposed framework in practice. The empirical study conducted in IC design company to validate the developed solution and model implementation.

Table of Content 1
List of Tables 3
List of Figure 4
Chapter 1 Introduction 5
1.1 Background and Motivation 5
1.2 Purpose 7
1.3 Structure 7
Chapter 2 Literature Review 9
2.1 IC Design House 9
2.2 Job Scheduling in Grid Environment 10
2.3 Decision Support System 12
Chapter 3 System Framework 15
3.1 Framework Overview 15
3.2 Data and Lists 17
3.2.1 Data 18
3.2.2 Input lists 22
3.2.3 status 24
3.2.4 Output lists 25
3.3 Scheduling Model 26
3.4 User Interface 29
Chapter 4 Framework Validation 32
4.1 Framework Construction 32
4.2 Data information 32
4.3 Framework Correctness 33
4.4 User Interface 36
4.5 Framework Performance 40
4.6 Discussion 41
Chapter 5 Conclusion and Future Work 42
5.1 Conclusion 42
5.2 Future Work 42
Reference 43

Abba, H. A., Zakaria, N. B., Pal, A. J., and Naono, K. (2012), "Performance Comparison of Some Hybrid Deadline Based Scheduling Algorithms for Computational Grid," Advances in Information Technology, Vol. 344 pp. 19-30.
Chen, H.-G. and Yen, D. (2004), Management information systems. Yeh Yeh Book Gallery, Taipei.
Chien, C.-F. (2015), Decision Analysis and Management, 2nd. Yeh Yeh Book Gallery, Taipei.
Foster, I. and Kesselman, C. (2003), The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc.
Hao, Y. and Liu, G. (2015), "Evaluation of nine heuristic algorithms with data-intensive jobs and computing-intensive jobs in a dynamic environment," IET software, Vol. 9, No. 1, pp. 7-16.
Komarasamy, D. and Muthuswamy, V. (2015), "Deadline Constrained Adaptive Multilevel Scheduling System in Cloud Environment," Transactions on Internet and Information Systems, Vol. 9, No. 4, pp. 1302-1320.
Lan, Y.-B. (2015). A dynamic project dispatching framework with resource constraints in IC design industry, National Tsing Hua University. Master Degree.
Lee, Y.-H., Leu, S., and Chang, R.-S. (2011), "Improving job scheduling algorithms in a grid environment," Future generation computer systems, Vol. 27, No. 8, pp. 991-998.
Shih, P.-C., Huang, K.-C., and Chung, Y.-C. (2012), "Improving grid performance through processor allocation considering both speed heterogeneity and resource fragmentation," The Journal of Supercomputing, Vol. 60, No. 3, pp. 311-337.
Sprague Jr, R. H. (1980), "A framework for the development of decision support systems," MIS quarterly, Vol. 4, No. 4, pp. 1-26.
Sun Microsystems, I. (2008). "Sun Grid Engine - a facility for executing UNIX jobs on remote machines." Retrieved 5/12, 2016, from http://gridscheduler.sourceforge.net/htmlman/manuals.html.
Turban, E., Aronson, J., and Liang, T.-P. (2005), Decision Support Systems and Intelligent Systems, 7th. Pearson Prentice Hall.
Xu, J., Lam, A., and Li, V. O. (2011), "Chemical reaction optimization for task scheduling in grid computing," IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 10, pp. 1624-1631.
Yu, K.-M., Tseng, C.-F., and Chen, C.-K. (2012), "Constructing a Fuzzy Logic-Based High Performance Computing Environment: A Case Study of an IC Design House," Journal of Internet Technology, Vol. 13, No. 1, pp. 27-35.