System-level data format exploration for dynamically allocated data structures

ABSTRACT

Memory bandwidth and pow er consumption are important design bottlenecks for data dominated applications. We propose a systematic system level exploration approach and formalised techniques to alleviate these bottlenec ks based on rearranging the format of the data records that are later stored in memory. The technique exploits parallelism in the data transfer and reduction in bit waste. Using our approach on sev eral real-life ATM processing applications, significant reduction in size, bandwidth and hence pow er consumption are obtained.

REFERENCES

• 1: Francky Catthoor , Eddy de Greef , Sven Suytack, Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design, Kluwer Academic Publishers, Norwell, MA, 1998
• 2: P. Ellervee, M. Miranda, F. Catthoor, A. Hemani, "Exploiting Data Transfer Locality in Memory Mapping", Proc. 25th Euromicro Conf., pp. 14-21, Sept. 1999.
• 3: Daniel D. Gajski , Nikil D. Dutt , Allen C.-H. Wu , Steve Y.-L. Lin, High-level synthesis: introduction to chip and system design, Kluwer Academic Publishers, Norwell, MA, 1992
• 4: A. Hemani, B. Svantesson, P. Ellervee, A. Postula, J. Oberg, A. Jantsch, H. Tenhunen, "High-Level Synthesis of Control and Memory Intensive Communications System", Proc. 8th Annual IEEE Intnl. ASIC Conference and Exhibit, pp. 185-191, Sept. 1995.
• 5: F. J. Kurdahi , A. C. Parker, REAL: a program for REgister ALlocation, Proceedings of the 24th ACM/IEEE conference on Design automation, p.210-215, June 28-July 01, 1987, Miami Beach, Florida, United States [doi>10.1145/37888.37920]
• 6: L. Ramachandran, D. Gajski, V. Chaiyakul, "An algorithm for array variable clustering", Proc. 5th A CM//IEEE Europ. Design and Test Conf., pp. 262- 266, Feb. 1994.
• 7: Herman Schmit , Donald E. Thomas, Synthesis of application-specific memory designs, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.5 n.1, p.101-111, March 1997 [doi>10.1109/92.555990]
• 8: Julio Leao da Silva, Jr. , Chantal Ykman-Couvreur , Miguel Miranda , Kris Croes , Sven Wuytack , Gjalt de Jong , Francky Catthoor , Diederik Verkest , Paul Six , Hugo De Man, Efficient system exploration and synthesis of applications with dynamic data storage and intensive data transfer, Proceedings of the 35th annual conference on Design automation, p.76-81, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277059]
• 9: Peter Slock , Sven Wuytack , Francky Catthoor , Gjalt de Jong, Fast and extensive system-level memory exploration for ATM applications, Proceedings of the 10th international symposium on System synthesis, p.74-81, September 17-19, 1997, Antwerp, Belgium
• 10: J. L. Van Meerbergen , P. E. R. Lippens , W. F. J. Verhaegh , A. Van der Werf, PHIDEO: high-level synthesis for high throughput applications, Journal of VLSI Signal Processing Systems, v.9 n.1-2, p.89-104, Jan. 1995 [doi>10.1007/BF02406472]
• 11: Arnout Vandecappelle , Miguel Miranda , Erik Brockmeyer , Francky Catthoor , Diederik Verkest, Global multimedia system design exploration using accurate memory organization feedback, Proceedings of the 36th ACM/IEEE conference on Design automation, p.327-332, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309945]
• 12: Ingrid Verbauwhede , Francky Catthoor , Joos Vandewalle , Hugo de Man, In-place memory management of algebraic algorithms on application specific ICs, Journal of VLSI Signal Processing Systems, v.3 n.3, p.193-200, Sept. 1991 [doi>10.1007/BF00925830]

INDEX TERMS

Primary Classification:
  J. Computer Applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Asynchronous Transfer Mode (ATM)

  E. Data

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

General Terms:
Algorithms, Design, Measurement, Performance, Theory