Estimating data bus size for custom processors in embedded systems

We propose a method to estimate the data bus width to the requirements of an application that is to run on a custom processor. The proposed estimation method is a simulation-based tool that uses Extreme Value Theory to estimate the width of an off-chip or on-chip data bus based on the characteristics of the application. It finds the minimum number of bus lines needed for the bus connecting the custom processor to other units so that the probability of a multicycle data transfer on the bus is extremely unlikely. The potential target platforms include embedded systems where a custom processor (i.e. an ASIC or a FPGA) in a system-on-a-chip or a system-on-a-board is connected to memory, I/O and other processors through a shared bus or through point-to-point links. Our experimental and analytical results show that our estimation method can reduce the data bus width and cost by up to 66% with an average of 38% for nine benchmarks. The narrower data bus allows us to increase the spacing between the bus lines using the silicon area freed from the eliminated bus lines. This reduces interwire capacitance, which in turn leads to a significant reduction of bus energy consumption. Bus energy can potentially be reduced up to 89% for on-chip data buses with an average of 74% for seven benchmarks. Also, reduction in the interwire capacitance improves the bus propagation delay and on-chip bus propagation delay can be reduced up to 68% with an average of 51% for seven benchmarks using a narrower custom data bus.

[1]  Daniel Gajski,et al.  Synthesis of system-level bus interfaces , 1994, Proceedings of European Design and Test Conference EDAC-ETC-EUROASIC.

[2]  Kurt Keutzer,et al.  Bus encoding to prevent crosstalk delay , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[3]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[4]  Frank Vahid,et al.  Interface exploration for reduced power in core-based systems , 1998, Proceedings. 11th International Symposium on System Synthesis (Cat. No.98EX210).

[5]  Miodrag Potkonjak,et al.  MediaBench: a tool for evaluating and synthesizing multimedia and communications systems , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[6]  Ramazan Gençay,et al.  EVIM: A Software Package for Extreme Value Analysis in MATLAB , 2001 .

[7]  S. Nadarajah,et al.  Extreme Value Distributions: Theory and Applications , 2000 .

[8]  Dietmar Müller,et al.  Adaptive Bus Encoding Technique for Switching Activity Reduced Data Transfer over Wide System Buses , 2000, PATMOS.

[9]  Anantha P. Chandrakasan,et al.  Low power bus coding techniques considering inter-wire capacitances , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[10]  Mircea R. Stan,et al.  Bus-invert coding for low-power I/O , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[11]  Abhijit Chatterjee,et al.  System level power-performance trade-offs in embedded systems using voltage and frequency scaling of off-chip buses and memory , 2002, 15th International Symposium on System Synthesis, 2002..

[12]  Michael Gasteier,et al.  Bus-based communication synthesis on system-level , 1996, Proceedings of 9th International Symposium on Systems Synthesis.

[13]  Monica S. Lam,et al.  The SUIF Compiler System: a Parallelizing and Optimizing Research Compiler , 1994 .

[14]  Takayasu Sakurai,et al.  Coupling-driven bus design for low-power application-specific systems , 2001, DAC '01.

[15]  Daniel Citron Exploiting Low Entropy to Reduce Wire Delay , 2004, IEEE Computer Architecture Letters.

[16]  Jeffrey S. Rosenthal,et al.  Probability and Statistics: The Science of Uncertainty , 2003 .

[17]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[18]  Jörg Henkel,et al.  An adaptive dictionary encoding scheme for SOC data buses , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[19]  Jan M. Rabaey,et al.  Digital Integrated Circuits , 2003 .

[20]  Laxmi N. Bhuyan,et al.  Power efficient encoding techniques for off-chip data buses , 2003, CASES '03.

[21]  Steven W. K. Tjiang,et al.  SUIF: an infrastructure for research on parallelizing and optimizing compilers , 1994, SIGP.

[22]  Jun Yang,et al.  FV encoding for low-power data I/O , 2001, ISLPED '01.

[23]  Max Mühlhäuser,et al.  High level hardware/software communication estimation in shared memory architecture , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[24]  Trevor Mudge,et al.  MiBench: A free, commercially representative embedded benchmark suite , 2001 .

[25]  Ken Mai,et al.  The future of wires , 2001, Proc. IEEE.

[26]  Naresh R. Shanbhag,et al.  A coding framework for low-power address and data busses , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[27]  K. Asada,et al.  Bus data encoding with coupling-driven adaptive code-book method for low power data transmission , 2001, Proceedings of the 27th European Solid-State Circuits Conference.

[28]  Katherine Campbell Statistical Analysis of Extreme Values , 2002, Technometrics.