在全球科技專業分工以及系統規劃等趨勢的發展之下，企業所需整合和控制的對象，必須提出並使用一套有效且迅速的方法來做分析，以節省其系統開發成本經費。基於此目的，促使本研究的動機，以使用派屈網來針對CPU內部結構作一完整性的分析。派屈網這一種以圖形表示的工具，不僅容易理解，而且在數位邏輯的模型、驗證與分析上都已經有良好的定義，近年來被成熟的應用在PLC系統發展上。盼望在其研究過程下，能夠使得CPU的運作流程藉由一具有數學架構的模型分析系統，讓有興趣者更能深入的暸解。進而，使企業環境也能透過此一研究，對Petri Nets分析系統的能力有所認同，而且更加重視並實際運用。
本研究先對於派屈網及計算機結構作一完整的文獻回顧與探討，再實際結合兩者作一靜態與動態模型，使CPU內部結構以圖形化表示之。本論文中的模擬是利用對離散事件動態系統有良好處理能力的「派屈網」（Petri Nets）來建構具分散式、動態行為特性的模擬系統。新增元件模型時，並不會對於已經測試成功的元件模型造成任何的影響，也不會改變其原有的線路組合原則，因此具有極為優良的穩定性和擴充性。最後本論文中再以模擬軟體（Petri .NET Simulator 2.0）建立其模型來驗證所提出之假設。此研究可被應用作為控制以及改善新產品研發的流程，提升市場競爭力，並建構新產品開發流程資訊自動化之環境。

The integration and control objects of a company should propose then use one effective method with faster process for saving the expense of system development in the current trend which as the professional global division of technology and the system planning etc. The Petri Nets is one kind of Flow Chart tools. It’s not only useful but also with the excellent definition for modeling, testing and analysis of digital logic. The research looking forward, the CPU operation process can be more understandability for the interested user by this mathematic modeling analysis system. After that, the company can be found the analysis ability of Petri Nets and widely implement this method through the research of our paper.
The research paper surveyed and reviewed the Petri Nets and the computer structure at first. Afterward, to combine their knowledge for make a static and dynamic model such that the CPU inner structure can be shown as a figural condition. The simulation of paper utilized the Petri Nets which has excellent process ability of disperse dynamic system to build the distributed and dynamic simulation system. The module model don’t change its route rule and without any influence according to the addition module model. Finally, the model is simulation for testing our proposed method using （Petri .NET Simulator 2.0）. The investigation can be applied for control and improve development process of new product, elevate the competitive strength of market and establish the automatic information environment of new product development process.

目錄 頁次

中文摘要…………………………………………………………………i
英文摘要…………………………………………………………………ii
致謝…………………………………………………………………iii
目錄……………………………………………………………………iv
圖目錄…………………………………………………………………vii
表目錄…………………………………………………………………ix

第一章 緒論
1.1 研究背景與動機……………………………………………………………1
1.2 研究問題與目的……………………………………………………………2
1.3 研究方法與論文結構…………………………………………………………3
1.4 預期成果………………………………………………………………………4
1.5 論文內容概要…………………………………………………………………4
1.6 名詞解釋

第二章 文獻探討
2.1 派屈網由來……………………………………………………………………5
2.2 派屈網簡介……………………………………………………………………6
2.3 派屈網的屬性…………………………………………………………………11
2.4 派屈網動態行為與分析方法…………………………………………………13
2.5 圖彩派屈網……………………………………………………………………19
2.5.1 圖彩派屈網之理論及分析………………………………………………19
2.5.2 圖彩派屈網之色彩性質…………………………………………………22
2.5.3 圖彩派屈網之基本網路…………………………………………………24
2.6 典型派屈網與圖彩派屈網之比較……………………………………………28
2.7 派屈網的流程圖與應用………………………………………………………30
2.8 計算機結構簡介………………………………………………………………32
2.8.1 單一時脈之計算機結構…………………………………………………32
2.8.2 多重時脈之計算機結構…………………………………………………34
2.8.3 不具中斷信號的管線化之計算機結構…………………………………36
2.8.4 具有中斷信號的管線化之計算機結構…………………………………38

第三章 系統建置與模擬
3.1 系統架構與流程圖……………………………………………………………40
3.1.1 計算機結構之之主模型圖…………………………………………………40
3.1.2 計算機結構之T5子派屈網（Sub Petri Nets）……………………………42
3.1.3 計算機結構之T14子派屈網（Sub Petri Nets）……………………………44
3.1.4 計算機結構之T24子派屈網（Sub Petri Nets）……………………………45
3.1.5 計算機結構之T26子派屈網（Sub Petri Nets）……………………………47
3.2 系統模擬之派屈網模型建構與設定參數……………………………………48
3.3 系統模擬之派屈網模型參數設定……………………………………………51





第四章 系統驗證
4.1 輸出系統模擬數據……………………………………………………………53
4.2 系統模擬結果分析……………………………………………………………56
4.3 系統模擬結果心得以及感想…………………………………………………63

第五章 結論與建議
5.1 研究結論………………………………………………………………………64
5.2 未來研究方向…………………………………………………………………65

參考文獻………………………………………………………………66
作者簡介………………………………………………………………69
附錄（Petri .NET Simulator 2.0英文操作手冊）………………………70










圖目錄 頁次
圖1-1. 研究流程架構圖……………………………………………………………3
圖2-1. 派屈網基本組成元件………………………………………………………6
圖2-2. 基本派屈網簡介……………………………………………………………6
圖2-3. Petri Net Graphs……………………………………………………………9
圖2-4. 激發狀態圖…………………………………………………………………13
圖2-5. 派屈網的動態表示…………………………………………………………14
圖2-6. 可達樹分析圖………………………………………………………………14
圖2-7. 六種轉換方法來保持系統的活性、安全性以及限制性…………………18
圖2-8. Coloured Petri Net Marking的運算…………………………………………20
圖2-9. Coloured Petri Net Graph……………………………………………………20
圖2-10. Coloured Petri Net的State Space…………………………………………21
圖2-11. Coloured Petri Net之色彩性質……………………………………………23
圖2-12. Coloured Petri Net多重激發實例…………………………………………23
圖2-13. 條件部AND模式…………………………………………………………25
圖2-14. 結論部AND模式…………………………………………………………25
圖2-15. 條件部OR模式……………………………………………………………26
圖2-16. 結論部OR模式……………………………………………………………26
圖2-17. 轉態模式…………………………………………………………………27
圖2-18. 清除標記模式……………………………………………………………27
圖2-19. 轉供範例…………………………………………………………………28
圖2-20. 傳統派屈網之轉供模型…………………………………………………29
圖2-21. 彩色派屈網之轉供模型…………………………………………………29
圖2-22. 單一時脈的計算機結構…………………………………………………33
圖2-23. 多重時脈的計算機結構…………………………………………………35
圖2-24.單一週期資料路徑和多重週期資料路徑和管路執行模式的效能關係…36
圖2-25. 不具中斷信號的管線化（Pipeline）………………………………………37
圖2-26. 具有中斷信號的管線化（Pipeline）………………………………………38
圖3-1. CPU Petri Nets主模型圖……………………………………………………40
圖3-2. CPU Petri Nets T5子模型圖…………………………………………………43
圖3-3. CPU Petri Nets T14子模型圖………………………………………………44
圖3-4. CPU Petri Nets T24子模型圖………………………………………………45
圖3-5. CPU Petri Nets T26子模型圖………………………………………………48
圖3-6. 計算機結構之派屈網模型…………………………………………………48
圖3-7. 計算機結構T5 System子系統之派屈網模型……………………………49
圖3-8. 計算機結構T14 System子系統之派屈網模型……………………………49
圖3-9. 計算機結構T24 System子系統之派屈網模型…………………………50
圖3-10. 計算機結構T26System子系統之派屈網模型……………………………50
圖4-1. 模擬程式之Token輸出數據（一）…………………………………………53
圖4-2. 模擬程式之Token輸出數據（二）…………………………………………54
圖4-3. 模擬程式之Token輸出數據（三）…………………………………………55









表目錄 頁次
表2-1. 派屈網的活性程度…………………………………………………………12
表2-1. 系統矩陣……………………………………………………………………16
表2-2. 色彩性質狀態表……………………………………………………………23
表2-3. 轉移模式之激發狀態………………………………………………………24
表2-4. 彩色派屈網轉供推論之模式………………………………………………29
表2-5. 具有中斷信號的管線化內的中斷信號說明………………………………39
表3-1. 計算機結構主模型圖的位態（Place）說明………………………………41
表3-2. 計算機結構主模型圖的態變（transition）之說明…………………………41
表3-3. 計算機結構子模型圖T5的位態（Place）說明……………………………43
表3-4. 計算機結構子模型圖T5的態變（transition）之說明………………………43
表3-5. 計算機結構子模型圖T14的位態（Place）說明……………………………44
表3-6. 計算機結構子模型圖T14的態變（transition）之說明……………………44
表3-7. 計算機結構子模型圖T24的位態（Place）說明……………………………46
表3-8. 計算機結構子模型圖T24的態變（transition）之說明……………………46
表3-9. 計算機結構子模型圖T26的位態（Place）說明……………………………47
表3-10. 計算機結構子模型圖T26的態變（transition）之說明……………………47
表3-11. Petri .NET Simulator 2.0中態變（Transition）所需求之規則（Rules）…51

1.David A. Patterson and John L. Hennessy（譯者：曾志光/鄭光廷），“Computer
Organization & Design --The Hardware/Software Interface 2nd （計算機組織與設
計--軟硬體界面(第二版)）”，2001年12月30日，碁峰資訊股份有限公司。
2. John L. Hennessy and David A. Patterson（譯者：賴飛罷），”Computer
Architecture a Quantitative Approach（計算機結構（上冊）計量接近）”，1991
年11月，碁峰資訊股份有限公司。
3. R. Zurawski, Meng-Chu Zhou, “Petri nets and industrial applications: A tutorial,”
IEEE Transactions on Industrial Electronics, Volume 41, Issue 6, Dec.1994, pp.
567 – 583.
4. R.J., Machado, J.M. Fernandes, A.J., Proenca, “Hierarchical mechanisms for
high-level modeling and simulation of digital systems”, IEEE International
Conference on Electronics, Circuits and Systems, Volume 3, 7-10 Sept. 1998,
pp.229 – 232.
5. W.G., Schneeweiss, “Tutorial: Petri nets as a graphical description medium for
many reliability scenarios, ” IEEE Transactions on Reliability,” Volume 50, Issue
2, June 2001, pp. 159 – 164.
6. M.A., Perkowski, J. Liu, “Generation of finite state machines from parallel program
graphs in DIADES,” IEEE International Symposium on Circuits and Systems,
vol.2, 1-3 May 1990, pp. 1139 – 1142.
7. T. Murata, “Petri Nets：Properties, analysis and applications,” Proceedings of the
IEEE, Volume 77 Issue 4, April 1989, pp. 541 - 580
8. R.J. Machado, J.M. Fernandes, A.J. Proenca, “Specification of industrial digital
controllers with object-oriented Petri nets,” Proceedings of the IEEE International
Symposium on Industrial Electronics, ISIE '97.,Volume 1, 7-11 July 1997, pp.
78 – 83.
9. L. Pini Magalhaes, “Modeling and analysing computer animations,” Proceedings of
International Symposium on Computer Graphics, Image and Vision SIBGRAPI '98,
20-23 Oct. 1998, pp. 18 – 19.
10. N. Kojima, T. Okamura, S. Hirahata, I. Nakagawa, T. Ohmura, “A waveform
equalizer for the MUSE transmission system, ”IEEE Transactions on Consumer
Electronics, Volume 36, Issue 3, Aug 1990, pp. 230 – 237.
11. G.A. Uvieghara, W.W. Hwu, Y. Nakagome, D.K. Jeong, D.D. Lee, D.A. Hodges,
Y.N. Patt, “An experimental single-chip data flow CPU,” IEEE Journal of
Solid-State Circuits, Volume 27, Issue 1, Jan. 1992, pp. 17 – 28.
12. Kurt Jensen, “Coloured Petri Nets：A High Level Language for System Design
and Analysis,” Lecture Notes in Computer Science, Vol. 483. Springer, Berlin
Heidelberg New York 1990, pp. 342-416.
13. V.V. Phoha, A. Nadgar,A. Ray, J. Fu, S. Phoha, “Supervisory control of software
systems for fault mitigation, ”Proceedings of the American Control Conference,”
Volume 3, 4-6 June 2003, pp. 2229 – 2233.
14. J.L. Peterson（1981）.“Petri Net Theory and the Modeling of Systems,” Prentice
-Hall, Inc.
15. Thomas O. Boucher, “Computer Automation in Manufacturing – An
introduction,” Chapman & Hall, 1996。
16. 林則孟，“系統模擬理論與應用，出版日期：2003年9月1日，滄海書局。
17. 林軒儀，“彩色派屈網應用在大眾捷運供電系統主變壓器規劃與負載傳供之
研究”， 國立高雄應用科技大學電機工程系碩士班碩士論文，中華民國93
年6月。
18. 林智偉，“使用派翠網路為基礎塑模與分析工作流程”，國立台灣科技大學
電子工程系碩士論文，中華民國91年6月。
19. 吳兆祥，李宗恩，”配電管理系統應用之研究”，行政院國家科學委員會電
力科技產業學術合作研究計畫，中華民國87年6月。
20. 吳志良，”大眾捷運供電系統主變壓器設置規劃”，國立高雄應用科技大學
碩士論文，中華民國92年6月。
21. 柯裕隆，“應用派翠網路於配電系統開關操作策略之研究”，國立中山大學
電機工程學系博士論文，中華民國90年6月。
22. 孫宇安，“採用Color Petri Net方法測程式原始碼緩衝區溢味問題”，國
立中央大學資訊管理研究所碩士論文，中華民國90年6月。
23. 陳涵櫻，“以Coloured Petri Net為基礎的低壓工業電路配線分析”，國
立台灣師範大學資訊教育研究所碩士論文，中華民國92年8月。
24. 黃文昌，“以斐氏網發展單晶片8051控制器之研究”，國立台北科技大學
自動化科技研究所碩士學位論文，中華民國91年6月。
25. 簡培修，“HIPNET：A Petri Net Based Data Model for Hypermedia Design”，
國立台灣師範大學資訊教育研究所碩士論文，中華民國83年。
26. 蕭慶舜，“機動整合生產控制系統之研究規劃 ”，國立雲林科技大學工業
工程與管理研究所碩士班碩士論文，中華民國89年1月。