A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication

Chien Hua Chen; Geeng Wei Lee; Juinn Dar Huang; Jing Yang Jou

doi:10.1145/1118299.1118441

A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication

Chien Hua Chen, Geeng Wei Lee, Juinn Dar Huang, Jing Yang Jou

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

21 Scopus citations

Abstract

In shared SoC bus systems, arbiters are usually adopted to solve bus contentions with various kinds of arbitration algorithms. We propose an arbitration algorithm, RT_lottery, which is designed to meet both hard real-time and bandwidth requirements. For fast evaluation and exploration, we use high abstract-level models in our system simulation environment to generate parameters for our configurable arbiter. The experimental results show that RT_lottery can meet all hard real-time requirements and perform very well in bandwidth allocation. The results also show that RT_lottery outperforms several commonly-used arbitration algorithms today.

Original language	English
Title of host publication	Proceedings of the ASP-DAC 2006
Subtitle of host publication	Asia and South Pacific Design Automation Conference 2006
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	600-605
Number of pages	6
ISBN (Print)	0780394518, 9780780394513
DOIs	https://doi.org/10.1145/1118299.1118441
State	Published - 2006
Event	ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006 - Yokohama, Japan Duration: 24 Jan 2006 → 27 Jan 2006

Publication series

Name	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Volume	2006

Conference

Conference	ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006
Country/Territory	Japan
City	Yokohama
Period	24/01/06 → 27/01/06

Access to Document

10.1145/1118299.1118441

Cite this

Chen, C. H., Lee, G. W., Huang, J. D., & Jou, J. Y. (2006). A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication. In Proceedings of the ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006 (pp. 600-605). Article 1594751 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 2006). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/1118299.1118441

Chen, Chien Hua ; Lee, Geeng Wei ; Huang, Juinn Dar et al. / A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication. Proceedings of the ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006. Institute of Electrical and Electronics Engineers Inc., 2006. pp. 600-605 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

@inproceedings{b978e129a70a4701a34e7f44eeb4a166,

title = "A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication",

abstract = "In shared SoC bus systems, arbiters are usually adopted to solve bus contentions with various kinds of arbitration algorithms. We propose an arbitration algorithm, RT_lottery, which is designed to meet both hard real-time and bandwidth requirements. For fast evaluation and exploration, we use high abstract-level models in our system simulation environment to generate parameters for our configurable arbiter. The experimental results show that RT_lottery can meet all hard real-time requirements and perform very well in bandwidth allocation. The results also show that RT_lottery outperforms several commonly-used arbitration algorithms today.",

author = "Chen, {Chien Hua} and Lee, {Geeng Wei} and Huang, {Juinn Dar} and Jou, {Jing Yang}",

year = "2006",

doi = "10.1145/1118299.1118441",

language = "???core.languages.en_GB???",

isbn = "0780394518",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "600--605",

booktitle = "Proceedings of the ASP-DAC 2006",

note = "ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006 ; Conference date: 24-01-2006 Through 27-01-2006",

}

Chen, CH, Lee, GW, Huang, JD & Jou, JY 2006, A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication. in Proceedings of the ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006., 1594751, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, vol. 2006, Institute of Electrical and Electronics Engineers Inc., pp. 600-605, ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006, Yokohama, Japan, 24/01/06. https://doi.org/10.1145/1118299.1118441

A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication. / Chen, Chien Hua; Lee, Geeng Wei; Huang, Juinn Dar et al.
Proceedings of the ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006. Institute of Electrical and Electronics Engineers Inc., 2006. p. 600-605 1594751 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication

AU - Chen, Chien Hua

AU - Lee, Geeng Wei

AU - Huang, Juinn Dar

AU - Jou, Jing Yang

PY - 2006

Y1 - 2006

N2 - In shared SoC bus systems, arbiters are usually adopted to solve bus contentions with various kinds of arbitration algorithms. We propose an arbitration algorithm, RT_lottery, which is designed to meet both hard real-time and bandwidth requirements. For fast evaluation and exploration, we use high abstract-level models in our system simulation environment to generate parameters for our configurable arbiter. The experimental results show that RT_lottery can meet all hard real-time requirements and perform very well in bandwidth allocation. The results also show that RT_lottery outperforms several commonly-used arbitration algorithms today.

AB - In shared SoC bus systems, arbiters are usually adopted to solve bus contentions with various kinds of arbitration algorithms. We propose an arbitration algorithm, RT_lottery, which is designed to meet both hard real-time and bandwidth requirements. For fast evaluation and exploration, we use high abstract-level models in our system simulation environment to generate parameters for our configurable arbiter. The experimental results show that RT_lottery can meet all hard real-time requirements and perform very well in bandwidth allocation. The results also show that RT_lottery outperforms several commonly-used arbitration algorithms today.

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

U2 - 10.1145/1118299.1118441

DO - 10.1145/1118299.1118441

M3 - 會議論文篇章

AN - SCOPUS:33748616801

SN - 0780394518

SN - 9780780394513

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 600

EP - 605

BT - Proceedings of the ASP-DAC 2006

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006

Y2 - 24 January 2006 through 27 January 2006

ER -

Chen CH, Lee GW, Huang JD, Jou JY. A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication. In Proceedings of the ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006. Institute of Electrical and Electronics Engineers Inc. 2006. p. 600-605. 1594751. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). doi: 10.1145/1118299.1118441

A real-time and bandwidth guaranteed arbitration algorithm for SoC bus communication

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this