方塊圖至電路圖於嵌入式系統設計之疊構繪製方法論

簡易檢索 / 詳目顯示

回結果列表

研究生：	陳柏宇 Chen, Po-Yu
論文名稱：	方塊圖至電路圖於嵌入式系統設計之疊構繪製方法論 A Generalized Diagramming Methodology from Block Diagram to Schematic for Embedded System Design
指導教授：	周百祥 Chou, Pai H.
口試委員:	周志遠 Chou, Jerry 韓永楷 Hon, Wing-Kai
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Computer Science
論文出版年：	2020
畢業學年度：	108
語文別：	英文
論文頁數：	60
中文關鍵詞：	嵌入式系統、方塊圖、繪圖方法論、抽象層、特徵模型、電子設計自動化、電腦輔助設計
外文關鍵詞：	Embedded System, Block Diagram, Diagramming Methodology, Level of Abstraction, Feature Model, Electronic Design Automation, Computer-Aided Design
相關次數：	點閱：3 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

在設計嵌入式系統的過程中，繪圖是一種表達設計不同面向時不可或缺的方法。除了電腦輔助設計工具最常支援的電路圖之外，用來表達高階需求與結構的方塊圖也同等重要，但至今卻仍少有正規的定義，更幾乎沒有被視為用來與低階概念整合的一種形式。目前跨層之間的關係全部靠設計師手工詮釋，容易導致設計出錯。

雖然方塊圖並未被認為是必要的設計模式，我們仍主張跨層方塊圖可用於捕捉跨領域合作專案間的溝通資訊，亦即將應用層的需求轉述為技術規格，以支援後續設計空間探索之最佳化。我們提出的方法論，不僅能表達傳統封裝式的階層概念，更能夠搭配不同程度的抽象化，支援從高階概念層到實作電路層的同步化設計。我們實作一套具有上述功能的疊構式方塊圖編輯器，並定義了該編輯器的資料結構與基本操作，同時能搭配電腦輔助設計工具，支援如元件自動挑選與介面合成的相關演算法。

Diagramming is an essential part of capturing the various representations of an embedded system under design. In addition to schematics, which are the most common form supported by computer-aided design tools, block diagrams that express higher-level requirements or structures are equally important but unfortunately rarely formalized and almost never an integrated representation that is connected to those at the lower level. The reliance on manual interpretation across levels makes it error-prone.

While not mandatory, we contend that block diagrams at different levels can capture important information for facilitating communication of requirements between application experts and system designers and are crucial to design-space exploration. To support this methodology, we formalize a diagramming convention such that it can capture designs not only hierarchically but also at mixed levels of abstraction, from the highest conceptual level down to the most detailed schematic ready for layout. We demonstrate the concepts with an implementation of such a multi-level diagram editor and define the primitives and data structures for not only diagram capture but also integration with computer-aided design refinement tools including component selection and interface synthesis.

Abstract
Table of contents
Acknowledgments

Introduction 1
1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Background and Related Work 6
1 Drawing Conventions for Block Diagrams . . . . . . . . . . . . . . . . . . . . . . . 6
1.1 Drawing Intentions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.2 Diagram Layout Style . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Diagram Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Diagram-Only Tools vs. Domain-Specific Diagramming Tools . . . . . . . . . . . . 9
2.1 Drawing-only Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Type-Specific Diagramming Tools . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Domain-Specific Diagramming Tools . . . . . . . . . . . . . . . . . . . . . 12
3 Feature-based Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
Methodology 15
1 Editor Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Feature-Based Component Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.1 Feature concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3 Generalized Diagram in Level of Abstraction . . . . . . . . . . . . . . . . . . . . . 20
System Overview 21
1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.1 Library . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.2 User Preference Capturing . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2 Core Concepts of diagram editor . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.1 The Editor and The Services . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.2 Topology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3 Primitive operation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Technical Approach and Implementation 29
1 ViewModel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
1.1 SysLevel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.2 Primitive Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2 Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.1 SysBlock . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.2 SysComponent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.3 SysConnector . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3 Relationship Between Levels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.1 Feature Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.2 Port Mapping and Exposure . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4 Auto-complete Process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Case study and Evaluation 45
1 Design Case Study . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
1.1 Diagrams of EcoMini . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
1.2 Component Replacement . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
2 The Comparison with Other Diagramming Tools . . . . . . . . . . . . . . . . . . . 50
Conclusions and Future Work 54
1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Acronyms 59
                                

[1] T. Noergaard, “Chapter 3 - embedded hardware building blocks and the embedded board,” in Embedded Systems Architecture (Second Edition) (T. Noergaard, ed.), pp. 89 – 135, USA: Newnes, second edition ed., 2013.

[2] R. Lin, R. Ramesh, A. Iannopollo, A. Sangiovanni Vincentelli, P. Dutta, E. Alon, and B. Hartmann, “Beyond schematic capture: Meaningful abstractions for better electronics design tools,” in Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, (New York, NY, USA), pp. 1–13, Association for Computing Machinery, 2019.

[3] Autodesk, “EAGLE | PCB Design Software | Autodesk.” https://www.autodesk.com/products/eagle/overview, since 1988.

[4] J.-P. Charras, “Kicad: Gpl pcb suite.” https://https://kicad-pcb.org/, since 1992.

[5] T. MathWorks, “Simulink, matlab.” https://www.mathworks.com/products/simulink.html.

[6] “The ptolemy project.” https://ptolemy.berkeley.edu/, since 2002.

[7] P. Banerjee, M. Haldar, A. Nayak, V. Kim, V. Saxena, S. Parkes, D. Bagchi, S. Pal, N. Tripathi, D. Zaretsky, R. Anderson, and J. R. Uribe, “Overview of a compiler for synthesizing matlab programs onto fpgas,” IEEE Trans. Very Large Scale Integr. Syst., vol. 12, p. 312–324, Mar. 2004.

[8] M. Riebisch, “Towards a more precise definition of feature models,” Modelling variability for object-oriented product lines, pp. 64–76, 2003.

[9] X. F. Zha, S. J. Fenves, and R. D. Sriram, “A feature-based approach to embedded system hardware and software co-design,” in ASME 2005 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, (Long Beach, CA), pp. 609–620, American Society of Mechanical Engineers Digital Collection, 2005.

[10] I. Client, “Jointjs/rappid-html 5 diagramming toolkit.” https://www.jointjs.com/, since 1988.

[11] J. Ltd, “Draw.io [online].” https://app.diagrams.net/, 2014.

[12] Digikey, “Schemeit [online].” https://www.digikey.com/schemeit/project/, last checked in 2020.

簡易檢索 / 詳目顯示

相關論文