Ch. Ykman-Couvreur
Abstract
We present a new exploration and optimization method at the system level to select customized implementations for dynamic data sets, as encountered in telecom network, database, and multimedia applications. Our method fits in the context of embedded system synthesis for such applications, and enables to further raise the abstraction level of the initial specification, where dynamic data sets can be specified without low-level details. Our method is suited for hardware and software implementations. In this paper, it mainly aims at minimizing the average memory power, although it can also be driven by other cost functions such as memory size and performance. Compared with existing methods, for large dynamic data sets, it can save up to 90% of the average memory power, while still saving up to 80% of the average memory size.
- Aho, A., Hopcroft, J., and Ullman, J. 1983. Data Structures and Algorithms, Addison-Wesley, Reading, MA. Google Scholar
- Boudec, J. L. 1992. The asynchronous transfer mode: A tutorial. Comput. Networks and ISDN Systems 24, 279--309. Google Scholar
- Catthoor, F., Franssen, F., Wuytack, S., Nachtergaele, L., and Man, H. D. 1994. Global communication and memory optimizing transformations for low power signal processing systems. In VLSI Signal Processing, vol. 7, IEEE Press, New York, 178--187.Google Scholar
- Catthoor, F., Wuytack, S., Greef, E. D., Balasa, F., Nachtergaele, L., and Vandecappelle, A. 1998. Custom Memory Management Methodology---Exploration of Memory Organisation for Embedded Multimedia System Design, Kluwer, Boston. Google Scholar
- Clark, D., Jacobson, V., Romkey, J., and Salwen, H. 1989. An analysis of TCP processing overhead. IEEE Communications Magazine (June 1989), 23--29.Google Scholar
- da Silva Jr., J., Ykman-Couvreur, C., Miranda, M., Croes, K., Wuytack, S., de Jong, G., Catthoor, F., Verkest, D., Six, P., and Man, H. D. 1998. Efficient system exploration and synthesis of applications with dynamic data storage and intensive data transfer. In Proceedings of the Design Automation Conference. Google Scholar
- Ellervee, P., Miranda, M., Catthoor, F., and Hemani, A. 1999. Exploiting data transfer locality in memory mapping. In Proceedings of the EUROMICRO, 14--21.Google Scholar
- Heddes, M. 1995. A hardware/software codesign strategy for the implementation of high-speed protocols. Ph.D. thesis, Technische Universiteit Eindhoven.Google Scholar
- Hemani, A., Lazraq, T., Postula, A., Svantesson, B., and Tenhunen, H. 1995. Design of operation and maintenance part of the ATM protocol. Journal on Communications, Special Issue on ATM networks. Hungarian Scientific Society for Telecommunications.Google Scholar
- Horn, W. 1998. Modelling of an ATM multiplexer in a network terminal for a mixed hardware/firmware implementation. M.S. thesis, ESDLab/KTH, Royal Institute of Technology, Kista, Sweden.Google Scholar
- Landman, P. and Rabaey, J. 1994. Black-box capacitance models for architectural power analysis. In Proceedings of the International Workshop on Low Power Design, 165--170.Google Scholar
- MathWorks. http://www.mathworks.com.Google Scholar
- Meleis, H. and Serpanos, D. 1992. Designing communication subsystems for high-speed networks. IEEE Network (July 1992), 40--46.Google Scholar
- Meng, T., Gordon, B., Tsern, E., and Hung, A. 1995. Portable video-on-demand in wireless communication. IEEE Proceedings, Special Issue on Low Power Electronics 83, 4, 659--680.Google Scholar
- Patterson, D., Anderson, T., Cardwell, N., Fromm, R., Keeton, K., Kozyrakis, C., Thomas, R., and Yelick, K. 1997. Intelligent RAM (IRAM): Chips that remember and compute. In Proceedings of the International Conference on Solid-State Circuits, 224--225.Google Scholar
- Schuler, C. and Mateescu, M. 1999. Performance evaluation of ARQ protocols for realtime services in IEEE 802.11 and wireless ATM. In Proceedings of the ACTS Mobile Communications Summit. Sorrento, Italy.Google Scholar
- STMicroelectronics. http://us.st.com/stonline.Google Scholar
- Therasse, Y., Petit, G., and Delvaux, M. 1993. VLSI architecture of a SDMS/ATM router. Ann. Telecommunications 48, 3--4.Google Scholar
- Tiwari, V., Malik, S., Wolfe, A., and Lee, M. 1996. Instruction-level power analysis and optimization of software. J. VLSI Signal Process. 13, 223--238. Google Scholar
- Verkest, D., da Silva Jr., J., Ykman, C., Croes, K., Miranda, M., Wuytack, S., de Jong, G., Catthoor, F., and Man, H. D. 1999. Matisse: A system-on-chip design methodology emphasizing dynamic memory management. J. VLSI Signal Process. 21, 3, 277--291. Google Scholar
- Watson, R. and Mamrak, S. 1987. Gaining efficiency in transport services by appropriate design and implementation choices. ACM Trans. Comput. Syst. 5, 2, 97--120. Google Scholar
- Wuytack, S., Catthoor, F., Franssen, F., Nachtergaele, L., and Man, H. D. 1994. Global communication and memory optimizing transformations for low power systems. In Proceedings of the International Workshop on Low Power Design, 203--208.Google Scholar
- Wuytack, S., Catthoor, F., and Man, H. D. 1996. Transforming set data types to power optimal data structures. IEEE Trans. Computer-Aided Design 15, 6, 619--628. Google Scholar
- Wuytack, S., da Silva Jr., J., Catthoor, F., de Jong, G., and Ykman, C. 1999. Memory management for embedded network applications. IEEE Trans. Computer-Aided Design 18, 5, 533--544. Google Scholar
- Ykman-Couvreur, C., Lambrecht, J., van der Togt, A., and Catthoor. 2002. Multi-objective abstract data type refinement for mapping tables in telecom network applications. In ACM SIGPLAN Workshop on Memory System Performance. Berlin, Germany. Google Scholar
- Ykman-Couvreur, C., Lambrecht, J., Verkest, D., Svantesson, B., Kumar, S., Hemani, A., and Wolf, F. 1999. System exploration and synthesis from SDL of telecom network components. In Proceedings of the EMMSEC, 792--798.Google Scholar
Index Terms
- System-level exploration of association table implementations in telecom network applications
Recommendations
Multi-objective abstract data type refinement for mapping tables in telecom network applications
MSP 2002 and ISMM 2002We 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 ...
Multi-objective abstract data type refinement for mapping tables in telecom network applications
MSP '02: Proceedings of the 2002 workshop on Memory system performanceWe 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 ...
Methodology for Refinement and Optimisation of Dynamic Memory Management for Embedded Systems in Multimedia Applications
In multimedia applications, run-time memory management support has to allow real-time memory de/allocation, retrieving and processing of data. Thus, its implementation must be designed to combine high speed, low power, large data storage capacity and a ...
Comments