Bus encoding for simultaneous delay and energy optimization

Jingyi Zhang; Qing Wu; Qinru Qiu

doi:10.1145/1393921.1393976

Bus encoding for simultaneous delay and energy optimization

Jingyi Zhang, Qing Wu, Qinru Qiu

Research output: Chapter in Book/Entry/Poem › Conference contribution

3 Scopus citations

Abstract

In this paper we propose two bus encoding algorithms that optimize both bus delay and energy dissipation based on the probabilistic characteristics of data on data buses. The first algorithm minimizes the crosstalk transitions by inserting temporal redundancy and achieves optimal energy. The second algorithm reduces crosstalk more aggressively to achieve optimal bus delay by mapping the original data to low-energy opposite-transitionforbidden codes. Experimental results show that they outperform the existing heuristic bus encoding algorithms by 15.7% to 58.8% in average energy dissipation and 11.4% to 58.4% in average delay.

Original language	English (US)
Title of host publication	ISLPED'08
Subtitle of host publication	Proceedings of the 2008 International Symposium on Low Power Electronics and Design
Pages	209-212
Number of pages	4
DOIs	https://doi.org/10.1145/1393921.1393976
State	Published - 2008
Externally published	Yes
Event	ISLPED'08: 13th ACM/IEEE International Symposium on Low Power Electronics and Design - Bangalore, India Duration: Aug 11 2008 → Aug 13 2008

Publication series

Name	Proceedings of the International Symposium on Low Power Electronics and Design
ISSN (Print)	1533-4678

Other

Other	ISLPED'08: 13th ACM/IEEE International Symposium on Low Power Electronics and Design
Country/Territory	India
City	Bangalore
Period	8/11/08 → 8/13/08

Keywords

Adaptive bus encoding
Coupling capacitance
Data probability distribution peaking
Delay optimization
Energy optimization
Opposite transition forbidden
Temporal/spatial redundancy

ASJC Scopus subject areas

General Engineering

Access to Document

10.1145/1393921.1393976

Cite this

Zhang, J, Wu, Q & Qiu, Q 2008, Bus encoding for simultaneous delay and energy optimization. in ISLPED'08: Proceedings of the 2008 International Symposium on Low Power Electronics and Design. Proceedings of the International Symposium on Low Power Electronics and Design, pp. 209-212, ISLPED'08: 13th ACM/IEEE International Symposium on Low Power Electronics and Design, Bangalore, India, 8/11/08. https://doi.org/10.1145/1393921.1393976

@inproceedings{e6ceee5d065b4589886f8b6adb42406c,

title = "Bus encoding for simultaneous delay and energy optimization",

abstract = "In this paper we propose two bus encoding algorithms that optimize both bus delay and energy dissipation based on the probabilistic characteristics of data on data buses. The first algorithm minimizes the crosstalk transitions by inserting temporal redundancy and achieves optimal energy. The second algorithm reduces crosstalk more aggressively to achieve optimal bus delay by mapping the original data to low-energy opposite-transitionforbidden codes. Experimental results show that they outperform the existing heuristic bus encoding algorithms by 15.7% to 58.8% in average energy dissipation and 11.4% to 58.4% in average delay.",

keywords = "Adaptive bus encoding, Coupling capacitance, Data probability distribution peaking, Delay optimization, Energy optimization, Opposite transition forbidden, Temporal/spatial redundancy",

author = "Jingyi Zhang and Qing Wu and Qinru Qiu",

year = "2008",

doi = "10.1145/1393921.1393976",

language = "English (US)",

isbn = "9781605581095",

series = "Proceedings of the International Symposium on Low Power Electronics and Design",

pages = "209--212",

booktitle = "ISLPED'08",

note = "ISLPED'08: 13th ACM/IEEE International Symposium on Low Power Electronics and Design ; Conference date: 11-08-2008 Through 13-08-2008",

}

TY - GEN

T1 - Bus encoding for simultaneous delay and energy optimization

AU - Zhang, Jingyi

AU - Wu, Qing

AU - Qiu, Qinru

PY - 2008

Y1 - 2008

N2 - In this paper we propose two bus encoding algorithms that optimize both bus delay and energy dissipation based on the probabilistic characteristics of data on data buses. The first algorithm minimizes the crosstalk transitions by inserting temporal redundancy and achieves optimal energy. The second algorithm reduces crosstalk more aggressively to achieve optimal bus delay by mapping the original data to low-energy opposite-transitionforbidden codes. Experimental results show that they outperform the existing heuristic bus encoding algorithms by 15.7% to 58.8% in average energy dissipation and 11.4% to 58.4% in average delay.

AB - In this paper we propose two bus encoding algorithms that optimize both bus delay and energy dissipation based on the probabilistic characteristics of data on data buses. The first algorithm minimizes the crosstalk transitions by inserting temporal redundancy and achieves optimal energy. The second algorithm reduces crosstalk more aggressively to achieve optimal bus delay by mapping the original data to low-energy opposite-transitionforbidden codes. Experimental results show that they outperform the existing heuristic bus encoding algorithms by 15.7% to 58.8% in average energy dissipation and 11.4% to 58.4% in average delay.

KW - Adaptive bus encoding

KW - Coupling capacitance

KW - Data probability distribution peaking

KW - Delay optimization

KW - Energy optimization

KW - Opposite transition forbidden

KW - Temporal/spatial redundancy

UR - http://www.scopus.com/inward/record.url?scp=57549101229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57549101229&partnerID=8YFLogxK

U2 - 10.1145/1393921.1393976

DO - 10.1145/1393921.1393976

M3 - Conference contribution

AN - SCOPUS:57549101229

SN - 9781605581095

T3 - Proceedings of the International Symposium on Low Power Electronics and Design

SP - 209

EP - 212

BT - ISLPED'08

T2 - ISLPED'08: 13th ACM/IEEE International Symposium on Low Power Electronics and Design

Y2 - 11 August 2008 through 13 August 2008

ER -

Bus encoding for simultaneous delay and energy optimization

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this