Title :
The priority queue as an example of hardware/software codesign
Author :
Hoeg, Flemming ; Mellergaard, Niels ; Staunstrup, Jorgen
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. Denmark, Lyngby, Denmark
Abstract :
The paper identifies a number of issues that are believed to be important for hardware/software codesign. The issues are illustrated by a small comprehensible example: a priority queue. Based on simulations of a real application, we suggest a combined hardware/software realization of the priority queue. A priority queue is a data structure with a simple interface which in many applications is a performance bottleneck
Keywords :
computer architecture; data structures; digital simulation; queueing theory; systems analysis; combined hardware/software realization; data structure; hardware/software codesign; performance bottleneck; priority queue; real application; simple interface; simulations; Application software; Computational modeling; Computer science; Data structures; Discrete event simulation; Hardware; Partitioning algorithms; Software algorithms; Software performance; Traffic control;
Conference_Titel :
Hardware/Software Codesign, 1994., Proceedings of the Third International Workshop on
Conference_Location :
Grenoble
Print_ISBN :
0-8186-6315-4
DOI :
10.1109/HSC.1994.336720
