Article

Free access

Exploration and Synthesis of Dynamic Data Sets in Telecom Network Applications

Authors:

Ch. Ykman-Couvreur,

H. de ManAuthors Info & Claims

ISSS '99: Proceedings of the 12th international symposium on System synthesis

Page 85

Published: 01 November 1999 Publication History

PDF eReader Publisher Site

Abstract

We present a new exploration and optimization method 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 memory power consumption, although it can also be driven by other cost functions such as area or performance. Compared with existing methods, it can save up to 2/3 of the memory power consumption and 3/4 of the memory area.

References

[1]

{1} A. V. Aho et al. Data Structures and Algorithms. Addison-Wesley, 1983.

Digital Library

[2]

{2} J.-Y. Le Boudec. The asynchronous transfer mode: a tutorial. Computer Networks and ISDN Systems, 24, 1992.

Digital Library

[3]

{3} F. Catthoor et al. Global communication and memory optimizing transformations for low power signal processing systems. In VLSI Signal Processing VII, IEEE Press, New York, 1994.

[4]

{4} D. Clark et al. An analysis of TCP processing overhead. IEEE Communications Magazine, June 1989.

[5]

{5} J. L. da Silva et al. Efficient system exploration and synthesis of applications with dynamic data storage and intensive data transfer. DAC'98.

Digital Library

[6]

{6} P. Ellervee et al. Exploiting data transfer locality in memory mapping. Submitted to EUROMICRO'99.

[7]

{7} A. Jantsch et al. Hardware/software partitioning and minimizing memory interface traffic. EDAC'94.

Digital Library

[8]

{8} M. Heddes. A Hardware/Software Codesign Strategy for the Implementation of High-Speed Protocols. PhD thesis, Technische Universiteit Eindhoven, 1995.

[9]

{9} A. Hemani et al. Design of operation and maintenance part of the atm protocol. Journal on Communications, Hung. Sc. Society for Telecommunications, special issue on ATM networks, 1995.

[10]

{10} K. Higuchi et al. Innovative system-level design environment based on FORM for transport processing system. EDTC'98.

Digital Library

[11]

{11} W. Horn. Modelling of an ATM Multiplexer in a Network Terminal for a Mixed Hardware/Firmware Implementation . PhD thesis, ESDLab/KTH, Stockholm, May 1998.

[12]

{12} P. Landman et al. Black-box capacitance models for architectural power analysis. Int. workshop on Low Power Design, 1994.

[13]

{13} MATLAB. http://www.mathworks.com/.

[14]

{14} T. H. Meng et al., Portable video-on-demand in wireless communication. IEEE Proceedings, special issue on low power electronics, April 1995.

[15]

{15} D. A. Patterson et al. Intelligent RAM(IRAM): chips that remember and computer. IEEE Int. Conf. on Solid-State Circuits, 1997.

[16]

{16} A. Seawright et al. A system for compiling and debugging structured data processing controllers. EDAC with EURO-VHDL, 1996.

Digital Library

[17]

{17} B. Svantesson et al. An effcient scheme for hard-ware implementation of processes with multiple active instances. NORCHIP'97.

[18]

{18} B. Svantesson et al. A methodology and algorithms for efficient interprocess communication synthesis from system descriptions in SDL. Int. Conf. on VLSI Design, 1998.

Digital Library

[19]

{19} Y. Therasse et al. VLSI architecture of a SDMS/ATM router. Annales des Telecommunications, 48(3-4), 1993.

[20]

{20} V. Tiwari et al. Instruction-level power analysis and optimization of software. Journal of VLSI Signal Processing , 13, 1996.

Digital Library

[21]

{21} P. H. A. van der Putten et al. Object-oriented co-design for hardware/software systems. EUROMICRO'95.

[22]

{22} R. Watson et al. Gaining efficiency in transport services by appropriate design and implementation choices. ACM Trans. on Comp. Syst., May 1987.

Digital Library

[23]

{23} S. Wuytack et al. Global communication and memory optimizing transformations for low power systems. Int. workshop on Low Power Design, 1994.

[24]

{24} S. Wuytack et al. Transforming set data types to power optimal data structures. IEEE Trans. on CAD, June 1996.

[25]

{25} S. Wuytack et al. Memory management for embedded network applications. IEEE Trans. on CAD, May 1999.

Cited By

Bartzas AMamagkakis SPouiklis GAtienza DCatthoor FSoudris DThanailakis AGielen G(2006)Dynamic data type refinement methodology for systematic performance-energy design exploration of network applicationsProceedings of the conference on Design, automation and test in Europe: Proceedings10.5555/1131481.1131692(740-745)Online publication date: 6-Mar-2006
https://dl.acm.org/doi/10.5555/1131481.1131692
Ykman-Couvreur CLambrecht Jvan der Togt ACatthoor FMueller FChilimbi TDing C(2002)Multi-objective abstract data type refinement for mapping tables in telecom network applicationsProceedings of the 2002 workshop on Memory system performance10.1145/773146.773046(65-75)Online publication date: 16-Jun-2002
https://dl.acm.org/doi/10.1145/773146.773046
Ykman-Couvreur CLambrecht Jvan der Togt ACatthoor F(2002)Multi-objective abstract data type refinement for mapping tables in telecom network applicationsACM SIGPLAN Notices10.1145/773039.77304638:2 supplement(65-75)Online publication date: 16-Jun-2002
https://dl.acm.org/doi/10.1145/773039.773046
Show More Cited By

Recommendations

System-level exploration of association table implementations in telecom network applications

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 ...
SystemCoDesigner—an automatic ESL synthesis approach by design space exploration and behavioral synthesis for streaming applications

With increasing design complexity, the gap from ESL (Electronic System Level) design to RTL synthesis becomes more and more crucial to many industrial projects. Although several behavioral synthesis tools exist to automatically generate synthesizable ...
Multi-objective abstract data type refinement for mapping tables in telecom network applications
MSP '02: Proceedings of the 2002 workshop on Memory system performance

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISSS '99: Proceedings of the 12th international symposium on System synthesis

November 1999

133 pages

ISBN:076950356X

Copyright � Copyright (c) 1998 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 November 1999

Check for updates

Qualifiers

Article

Conference

ISSS99

Sponsor:

SIGDA

ISSS99: 12th International Symposium on System Synthesis

November 1 - 4, 1999

Acceptance Rates

Overall Acceptance Rate 38 of 71 submissions, 54%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
124
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)7

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bartzas AMamagkakis SPouiklis GAtienza DCatthoor FSoudris DThanailakis AGielen G(2006)Dynamic data type refinement methodology for systematic performance-energy design exploration of network applicationsProceedings of the conference on Design, automation and test in Europe: Proceedings10.5555/1131481.1131692(740-745)Online publication date: 6-Mar-2006
https://dl.acm.org/doi/10.5555/1131481.1131692
Ykman-Couvreur CLambrecht Jvan der Togt ACatthoor FMueller FChilimbi TDing C(2002)Multi-objective abstract data type refinement for mapping tables in telecom network applicationsProceedings of the 2002 workshop on Memory system performance10.1145/773146.773046(65-75)Online publication date: 16-Jun-2002
https://dl.acm.org/doi/10.1145/773146.773046
Ykman-Couvreur CLambrecht Jvan der Togt ACatthoor F(2002)Multi-objective abstract data type refinement for mapping tables in telecom network applicationsACM SIGPLAN Notices10.1145/773039.77304638:2 supplement(65-75)Online publication date: 16-Jun-2002
https://dl.acm.org/doi/10.1145/773039.773046
Daylight EFermentel TYkman-Couvreur CCatthoor FBalsamo SInverardi PSelic B(2002)Incorporating energy efficient data structures into modular software implementations for internet-based embedded systemsProceedings of the 3rd international workshop on Software and performance10.1145/584369.584390(134-141)Online publication date: 24-Jul-2002
https://dl.acm.org/doi/10.1145/584369.584390
Daylight EWuytack SYkman-Couvreur CCatthoor FDe VIrwin MVerbauwhede IPiguet C(2002)Analyzing energy friendly steady state phases of dynamic application execution in terms of sparse data structuresProceedings of the 2002 international symposium on Low power electronics and design10.1145/566408.566430(76-79)Online publication date: 12-Aug-2002
https://dl.acm.org/doi/10.1145/566408.566430

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents