Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A dictionary-based en/decoding scheme for low-power data buses
Lv T., Henkel J., Lekatsas H., Wolf W. IEEE Transactions on Very Large Scale Integration (VLSI) Systems11 (5):943-951,2003.Type:Article
Date Reviewed: Jun 18 2004

With systems-on-a-chip (SOC) expected to exceed the one billion transistor milestone within the next few years, the authors seek a new coding strategy to reduce power consumption. This paper addresses the saturation of transistor chip and interwire capacitance.

After a brief summary of current bus encoding techniques, highlighting the increasing importance of interwire parasitic capacitances in deep submicrometer technology, the authors describe an adaptive dictionary encoding scheme (ADES), which they claim can reduce power consumption by roughly 25 percent. This strategy adapts a bus energy minimization via transition pattern coding proposed by Sotiriadis and Chandrakasan [1]. Their experiment suggests that dictionary techniques, such as LZW compression, can reduce power encoding, by relying on the high frequencies of a small number of patterns in trace files. As such, a small dictionary can be quite effective.

The application of dictionary techniques to bus encoding has led the authors to their ADES scheme: the original data word is divided into three parts (the bypassed part (wo), index part (wi), and upper part (N-wi-wo)). Encoding and decoding algorithms and architecture are described, as is dictionary adaptation. Using only part of the data word results in energy saving.

Exclusion of the index part of the data word also increases the hit rate. Finally, degraded system performance can be reduced by pipelining the data transfer process.

In summary, energy savings in transmission overhead presumably outweighs investment in the proposed encoding/decoding strategy. One caveat: style and grammatical blemishes do not enhance this paper’s presentation.

Reviewer:  R. L. Frautschi Review #: CR129778 (0412-1520)
1) Sotiriadis, P.P.; Chandrakasan, A. Bus energy minimization by transition pattern coding (TPC) in deep sub-micron technologies. In International Conference on Computer Aided Design (ICCAD 2000) IEEE Press, Piscataway, NJ, 2000, 322–327.
Bookmark and Share
 
Dictionaries (H.3.1 ... )
 
 
Data Compaction And Compression (E.4 ... )
 
 
Unix (K.2 ... )
 
 
Coding And Information Theory (E.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Dictionaries": Date
Placing search in context: the concept revisited
Finkelstein L., Gabrilovich E., Matias Y., Rivlin E., Solan Z., Wolfman G., Ruppin E. ACM Transactions on Information Systems 20(1): 116-131, 2002. Type: Article
May 29 2002
Web-based information content and its application to concept-based video retrieval
Haubold A., Natsev A.  Content-based image and video retrieval (Proceedings of the 2008 International Conference on Content-based Image and Video Retrieval, Niagara Falls, Canada, Jul 7-9, 2008)437-446, 2008. Type: Proceedings
Sep 18 2008

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy