DocumentCode
2080058
Title
Design entropy concept: A measurement for complexity
Author
Menhorn, Benjamin ; Slomka, Frank
Author_Institution
Inst. for Embedded Syst./Real-Time Syst., Ulm Univ., Ulm, Germany
fYear
2011
fDate
9-14 Oct. 2011
Firstpage
285
Lastpage
294
Abstract
In general, this work will deal with measuring complexity. The focus question is towards addressing complexity in an adequate way. This work concentrates on digital circuits and digital hardware. For this field of computer science the complexity for circuits will be calculated. Therefore, a new complexity measure will be introduced, called design entropy. It allows a mathematical calculation of complexity resulting in figures. These allow a direct evaluation and comparison between different systems and realizations. The application and important capabilities of this measurement will be demonstrated on different examples.
Keywords
circuit complexity; digital circuits; logic design; complexity measure; design entropy concept; digital circuits; digital hardware; mathematical calculation; Complexity theory; Computer architecture; Entropy; Hardware; Mathematical model; Microprocessors; Transistors; Abstract; Complexity; Entropy; Measurement; Model; States;
fLanguage
English
Publisher
ieee
Conference_Titel
Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2011 Proceedings of the 9th International Conference on
Conference_Location
Taipei
Print_ISBN
978-1-4503-0715-4
Type
conf
Filename
6062300
Link To Document