TY - JOUR
T1 - Embedded software in network processors - Models and algorithms
AU - Thiele, Lothar
AU - Chakraborty, Samarjit
AU - Gries, Matthias
AU - Maxiaguine, Alexander
AU - Greutert, Jonas
PY - 2001
Y1 - 2001
N2 - We introduce a task model for embedded systems operating on packet streams, such as network processors. This model along with a calculus meant for reasoning about packet streams allows a unified treatment of several problems arising in the network packet processing domain such as packet scheduling, task scheduling and architecture/algorithm explorations in the design of network processors. The model can take into account quality of service constraints such as data throughput and deadlines associated with packets. To illustrate its potential, we provide two applications: (a)a new task scheduling algorithm for network processors to support a mix of real-time and non-real-time flows, (b)a scheme for design space exploration of network processors.
AB - We introduce a task model for embedded systems operating on packet streams, such as network processors. This model along with a calculus meant for reasoning about packet streams allows a unified treatment of several problems arising in the network packet processing domain such as packet scheduling, task scheduling and architecture/algorithm explorations in the design of network processors. The model can take into account quality of service constraints such as data throughput and deadlines associated with packets. To illustrate its potential, we provide two applications: (a)a new task scheduling algorithm for network processors to support a mix of real-time and non-real-time flows, (b)a scheme for design space exploration of network processors.
UR - http://www.scopus.com/inward/record.url?scp=84947274694&partnerID=8YFLogxK
U2 - 10.1007/3-540-45449-7_29
DO - 10.1007/3-540-45449-7_29
M3 - Article
AN - SCOPUS:84947274694
SN - 0302-9743
VL - 2211
SP - 416
EP - 434
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -