Abstract
A major challenge in telecommunication design is introducing flexibility while still meeting real-time performance goals. Keeping both flexibility and performance while minimizing cost, leads to mixed hardwaresoftware systems. In the absence of a generic partitioning algorithm, accurate cost and performance modeling become crucial when exploring architectural alternatives. This paper presents a case study in which we apply an efficient software performance estimation method to an ATM (Asynchronous Transfer Mode) network application. Since the execution efficiency of pipelined RISC machines heavily depends on the characteristics of the application and the underlying memory hierarchy, effects from pipeline- and cache stalls must be taken into account. The aim of our methodology is to increase the predictability of software execution time in order to minimize expensive hardware implementation.
Preview
Unable to display preview. Download preview PDF.
References
A. Alles: ATM Internetworking. Cisco Systems Inc., 1995. http://cell-relay.indiana.edu/cell-relay/docs/cisco.html
E. Hoffman, A. Mankin and M. Perez: VINCE: Vendor Independent Network Control Entity. Naval Research Laboratory, 1993. ftp://hsdndev.harvard.edu/pub/mankin/
The ATM Forum: Traffic Management Specification Version 4. atmf95-0013R6, 1995.
K. Buchenrieder: Hardware/Software Codesign-An Annotated Bibliography. IT Press, Hartenstein, Chicago, 1995.
R. Gupta: Hardware-Software Co-design, Tools for Architecting Systems-On-AChip. Proc. of the Asia and South Pacific Design Automation Conf. (ASP-DAC), pp. 285–289, 1997.
W. Wolf: Hardware-Software Co-Design of Embedded Systems. Proc. of IEEE, Vol. 82, No.7, pp. 967–989, 1994.
W. Ye, R. Ernst, T. Brenner, and J. Henkel: Fast Timing Analysis for HardwareSoftware Co-Synthesis. Proc. of Int. Conf. Computer Design, IEEE CS Press, pp. 452–457, 1993.
Y-T. S. Li, S. Malik, and A. Wolfe: Performance Estimation of Embedded Software with Instruction Cache Modeling. Proc. of Int. Conf. on ComputerAided Design (ICCAD), pp. 380–387,1995.
The ATM Forum: An ATM-PHY Interface Specification Level 1. Version 2.01, 1997.
J. L. Hennessy and D. A. Patterson: Computer Architecture, A Quantitative Approach. Morgan Kaufmann Publishers Inc., Second Edition, 1996.
M. Inamori, K. Ishii, A. Tsutsui, K. Shirakawa, and T. Miyazaki: A New Processor Architecture for Digital Signal Transport Systems, to appear in Proc. of ICCD, 1997.
L. B. Hostetler, B. Mirtich: DLXsim-A Simulator for DLX. Reference Manual, 1996. ftp://max.stanford.edu/pub/hennessy-patterson. software
M. D. Hill: Cache simulator dineroIIl. Reference Manual, 1989. ftp://max.stanford.edu/pub/hennessy-patterson.software
Y. Nakamura, K. Oguri, A. Nagoya, M. Yukishita, R. Nomura: High-Level Synthesis Design at NTT Systems Labs. MICE Trans. on Information and Systems, Vol. E76-D, No 9, pp. 1047–1054, 1993.
J. Suzuki and S. Ono: Entropy CODEC from Behavioral Description Based LSICAD for Fully Programmable Image Coding System. Proc. of Design Automation for Embedded Systems, pp. 231–255, 1996.
Y. Nakamura, K. Oguri, A. Nagoya, and R. Nomura: A hierarchical behavioral description based CAD System. Proc. of EURO ASIC, pp. 282–287, 1990.
Xilinx: The programmable Logic Data Book. Xilinx Inc., 1994.
N. Ohta, H. Nakada, K. Yamada, A. Tsutsui, and T. Miyazaki: PROTEUS: Programmable Hardware for Telecommuncication Systems. Proc. of ICCD, 1994.
Y. Takabatake, M. Hashimoto, T. Tsujita, J. Takeda, and Y. Shobatake: A Software-Based ATM Interface Card and its Evaluation. IEICE Trans. on Communications, Vol. E-80-B, No. 1, pp. 127–134, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imlig, N., Tsutsui, A. (1997). Performance estimation of embedded software with pipeline and cache hazard modeling. In: Polychronopoulos, C., Joe, K., Araki, K., Amamiya, M. (eds) High Performance Computing. ISHPC 1997. Lecture Notes in Computer Science, vol 1336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024211
Download citation
DOI: https://doi.org/10.1007/BFb0024211
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63766-0
Online ISBN: 978-3-540-69644-5
eBook Packages: Springer Book Archive