Multi-objective abstract data type refinement for mapping tables in telecom network applications

We present a new multi-objective exploration method at the system level to select customized implementations for mapping tables, dynamically allocated, as encountered in telecom network, database, and multimedia applications. Our method fits in the context of embedded system synthesis for such applications, and it enables the optimization of the system-level memory management of these applications. To this end it mainly aims at trading off the average memory footprint, number of memory accesses, and memory power. Compared with existing methods, for large mapping tables, 90% (resp. 80%) of the average memory footprint (resp. power) can be saved, without decreasing the performance.

[1]  Richard W. Watson,et al.  Gaining efficiency in transport services by appropriate design and implementation choices , 1987, TOCS.

[2]  Michael J. Vilot,et al.  Standard template library , 1996 .

[3]  Hugo De Man,et al.  Exploration and synthesis of dynamic data sets in telecom network applications , 1999, Proceedings 12th International Symposium on System Synthesis.

[4]  John Beidler,et al.  Data Structures and Algorithms , 1996, Wiley Encyclopedia of Computer Science and Engineering.

[5]  W. Horn,et al.  Modelling of an ATM Multiplexer in a Network Terminal for a Mixed Hardware/Firmware Implementation , 1998 .

[6]  Hugo De Man,et al.  Transforming set data types to power optimal data structures , 1995, ISLPED '95.

[7]  Chantal Ykman-Couvreur,et al.  Memory management for embedded network applications , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  K. Yelick,et al.  Intelligent RAM (IRAM): chips that remember and compute , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[9]  Mihai Mateescu,et al.  Performance Evaluation of ARQ Protocols for Realtime Services in IEEE 802 . 11 and Wireless ATM , 1999 .

[10]  Edmond Schonberg,et al.  Programming with Sets: An Introduction to SETL , 1986 .

[11]  David D. Clark,et al.  An analysis of TCP processing overhead , 1988, IEEE Communications Magazine.

[12]  Derick Wood,et al.  Data structures, algorithms, and performance , 1992 .

[13]  Hugo De Man,et al.  Matisse: A System-on-Chip Design Methodology Emphasizing Dynamic Memory Management , 1999, J. VLSI Signal Process..

[14]  S. Malik,et al.  Instruction level power analysis and optimization of software , 1996, Proceedings of 9th International Conference on VLSI Design.

[15]  Hannu Tenhunen,et al.  Design of operation and maintenance part of the atm protocol , 1995 .

[16]  Weiping Li,et al.  VLSI Signal Processing , 1995 .

[17]  Teresa H. Meng,et al.  Portable video-on-demand in wireless communication , 1995, Proc. IEEE.

[18]  Jean-Yves Le Boudec,et al.  The Asynchronous Transfer Mode: A Tutorial , 1992, Comput. Networks ISDN Syst..