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
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;
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
