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.
- Association, s. International technology roadmap for semiconductors. http://public.itrs.net/files/1999_SIA_Roadmap/Home.htm, 1999.Google Scholar
- Association, s. International technology roadmap for semiconductors. http://www.itrs.net/Links/2007ITRS/Home2007.htm, 2007.Google Scholar
- DeMarco, T. Controlling Software Projects: Management, Measurement, and Estimates. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1986. Google ScholarDigital Library
- Ecker, W., Müller, W., and Dömer, R. Hardware-dependent Software - Principles and Practice. Springer, 2006. Google ScholarDigital Library
- Ermolayev, V., and Matzke, W.-E. Towards industrial strength business performance management. In HoloMAS '07: Proceedings of the 3rd international conference on Industrial Applications of Holonic and Multi-Agent Systems (Berlin, Heidelberg, 2007), Springer-Verlag, pp. 387--400. Google ScholarDigital Library
- Fenton, N. E., and Pfleeger, S. L. Software Metrics: A Rigorous and Practical Approach, Revised. Course Technology, February 1998. Google ScholarDigital Library
- Henkel, J. Closing the soc design gap. Computer 36, 9 (2003), 119--121. Google ScholarDigital Library
- Hinrichs, N., Leppelt, P., and Barke, E. Building up a performance measurement system to determine productivity metrics of semiconductor design projects. In IEEE International Engineering Management Conference (IEMC), Austin TexasErmolayev2007 (2007), IEEE, Ed., IEEE, pp. CD--ROM Proceedings.Google ScholarCross Ref
- Leppelt, P., Hassine, A., and Barke, E. An approach to make semiconductor design projects comparable. In 7th Asia Pacific Industrial Engineering and Management Systems Conference (APIEMS 2006) (2006), Asian Institute of Technology, pp. CD--ROM.Google Scholar
- Mollick, E. Establishing moore's law. IEEE Annals of the History of Computing 28, 3 (2006), 62--75. Google ScholarDigital Library
- Moore, G. E. Cramming more components onto integrated circuits. Electronics 38, 8 (April 1965).Google Scholar
- Shannon, C. E. A mathematical theory of communication. Bell System Technical Journal 27 (1948), 379--423, 623--656.Google ScholarCross Ref
- Tolman, R. C. The principles of statistical mechanics. Oxford Univ. Pr., London, 1938.Google Scholar
Index Terms
- Design entropy concept: a measurement for complexity
Recommendations
Composition laws for entropy and temperature in tree-like graphs
The (Shannon) entropy of a random variable can be thought of as the maximum value of its conditional entropy given another random variable. Exploiting this idea provides possible composition laws for entropies defined on tree-like graphs. The same ...
The generalized maximum belief entropy model
AbstractIn evidence theory, the generalized belief entropy model unifies Renyi entropy, Tsallis entropy, and Deng entropy. In order to further unify the maximum values of Renyi entropy, Tsallis entropy, and Deng entropy, this paper proposes a maximum ...
Cumulative residual entropy: a new measure of information
In this paper, we use the cumulative distribution of a random variable to define its information content and thereby develop an alternative measure of uncertainty that extends Shannon entropy to random variables with continuous distributions. We call ...
Comments