Latency-aware bus arbitration for real-time embedded systems

Minje Jun, Kwanhu Bang, Hyuk Jun Lee, Eui Young Chung

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We present a latency-aware bus arbitration scheme for real-time embedded systems. Only a few works have addressed the quality of service (QoS) issue for traditional busses or interconnection network. They mostly aimed at minimizing the latencies of several master blocks, resulting in decreasing overall bandwidth and/or increasing the latencies of other master blocks. In our method, the optimization goal is different in that the latency of a master should be as close as a given latency constraint. This is achieved by introducing the concept of "slack". In this method, masters effectively share the given communication architecture so that they all observe expected latencies and the degradation of overall bandwidth is marginal. The experimental results show that our method greatly reduces the number of constraint violations compared to other conventional arbitration schemes while minimizing the bandwidth degradation.

Original languageEnglish
Pages (from-to)676-679
Number of pages4
JournalIEICE Transactions on Information and Systems
VolumeE90-D
Issue number3
DOIs
Publication statusPublished - 2007 Jan 1

Fingerprint

Real time systems
Embedded systems
Bandwidth
Degradation
Quality of service
Communication

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Jun, Minje ; Bang, Kwanhu ; Lee, Hyuk Jun ; Chung, Eui Young. / Latency-aware bus arbitration for real-time embedded systems. In: IEICE Transactions on Information and Systems. 2007 ; Vol. E90-D, No. 3. pp. 676-679.
@article{25e045abd0a845f388a3654e4825be67,
title = "Latency-aware bus arbitration for real-time embedded systems",
abstract = "We present a latency-aware bus arbitration scheme for real-time embedded systems. Only a few works have addressed the quality of service (QoS) issue for traditional busses or interconnection network. They mostly aimed at minimizing the latencies of several master blocks, resulting in decreasing overall bandwidth and/or increasing the latencies of other master blocks. In our method, the optimization goal is different in that the latency of a master should be as close as a given latency constraint. This is achieved by introducing the concept of {"}slack{"}. In this method, masters effectively share the given communication architecture so that they all observe expected latencies and the degradation of overall bandwidth is marginal. The experimental results show that our method greatly reduces the number of constraint violations compared to other conventional arbitration schemes while minimizing the bandwidth degradation.",
author = "Minje Jun and Kwanhu Bang and Lee, {Hyuk Jun} and Chung, {Eui Young}",
year = "2007",
month = "1",
day = "1",
doi = "10.1093/ietisy/e90-d.3.676",
language = "English",
volume = "E90-D",
pages = "676--679",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

Latency-aware bus arbitration for real-time embedded systems. / Jun, Minje; Bang, Kwanhu; Lee, Hyuk Jun; Chung, Eui Young.

In: IEICE Transactions on Information and Systems, Vol. E90-D, No. 3, 01.01.2007, p. 676-679.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Latency-aware bus arbitration for real-time embedded systems

AU - Jun, Minje

AU - Bang, Kwanhu

AU - Lee, Hyuk Jun

AU - Chung, Eui Young

PY - 2007/1/1

Y1 - 2007/1/1

N2 - We present a latency-aware bus arbitration scheme for real-time embedded systems. Only a few works have addressed the quality of service (QoS) issue for traditional busses or interconnection network. They mostly aimed at minimizing the latencies of several master blocks, resulting in decreasing overall bandwidth and/or increasing the latencies of other master blocks. In our method, the optimization goal is different in that the latency of a master should be as close as a given latency constraint. This is achieved by introducing the concept of "slack". In this method, masters effectively share the given communication architecture so that they all observe expected latencies and the degradation of overall bandwidth is marginal. The experimental results show that our method greatly reduces the number of constraint violations compared to other conventional arbitration schemes while minimizing the bandwidth degradation.

AB - We present a latency-aware bus arbitration scheme for real-time embedded systems. Only a few works have addressed the quality of service (QoS) issue for traditional busses or interconnection network. They mostly aimed at minimizing the latencies of several master blocks, resulting in decreasing overall bandwidth and/or increasing the latencies of other master blocks. In our method, the optimization goal is different in that the latency of a master should be as close as a given latency constraint. This is achieved by introducing the concept of "slack". In this method, masters effectively share the given communication architecture so that they all observe expected latencies and the degradation of overall bandwidth is marginal. The experimental results show that our method greatly reduces the number of constraint violations compared to other conventional arbitration schemes while minimizing the bandwidth degradation.

UR - http://www.scopus.com/inward/record.url?scp=33947095505&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33947095505&partnerID=8YFLogxK

U2 - 10.1093/ietisy/e90-d.3.676

DO - 10.1093/ietisy/e90-d.3.676

M3 - Article

AN - SCOPUS:33947095505

VL - E90-D

SP - 676

EP - 679

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 3

ER -