Towards an energy complexity of computation

被引：47

作者：

Martin, AJ ^{[1
]}

机构：

[1] CALTECH, Dept Comp Sci, Pasadena, CA 91125 USA

来源：

INFORMATION PROCESSING LETTERS | 2001年 / 77卷 / 2-4期

关键词：

VLSI; integrated circuits; CMOS; energy consumption; power consumption; energy-delay product; pipelining; energy complexity;

D O I：

10.1016/S0020-0190(00)00214-3

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Energy consumption is becoming a critical complexity parameter along with time (delay) in the design and optimization of algorithms at both the hardware and software levels. This paper proposes that a new complexity measure including energy E and time t in the form of the expression E x t(2) be used as the measure of the efficiency of a computation. We prove that the metric is optimal. As an example, a new result concerning the optimal length of a pipeline is derived. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：181 / 187

页数：7

共 5 条

[1]

Martin A. J., 1990, FORMAL METHODS VLSI

[2] The design of an asynchronous MIPS R3000 microprocessor [J].

Martin, AJ ;

Lines, A ;

Manohar, R ;

Nystrom, M ;

Penzes, P ;

Southworth, R ;

Cummings, U ;

Lee, TK .

SEVENTEENTH CONFERENCE ON ADVANCED RESEARCH IN VLSI, PROCEEDINGS, 1997, :164-181

[3]

Mead C, 1980, INTRO VLSI SYSTEMS

[4]

TIERNO J, 1995, THESIS CALTECH

[5]

Tierno J. A., 1994, Proceedings of the International Symposium on Advanced Research in Asynchronous Circuits and Systems (Cat. No.94TH06627), P176, DOI 10.1109/ASYNC.1994.656310

← 1 →