Title
A real time budgeting method for module-level-pipelined bus based system using bus scenarios
Abstract
In designing bus based systems with parallel and pipelined architecture, it is important to derive a real time budget (a specified execution time limit) for each task of a bus based system while satisfying given end-to-end real-time constraints of the entire system such as throughput and latency constraints. In this paper, we define a bus scenario representing a set of possible execution sequences of tasks and bus transfers executed in a bus based system. Then we propose a method for deriving real time budgets of all the tasks running in parallel and pipelined fashion from the pair of a system configuration (such as bus topology) and a bus scenario. In deriving such real time budgets, we consider computational complexity of each task, the amount of bus transfers and bus arbitration policies (e.g. fixed priority or time divided round robin based arbitration). We show that the proposed method is effective for designing several bus based systems such as MPEG decoders
Year
DOI
Venue
2006
10.1109/DAC.2006.229173
DAC
Keywords
Field
DocType
bus based systems,pipelined processing,pipelined fashion,real-time systems,bus topology,bus arbitration policy,pipelined architecture,parallel architectures,real time budget,bus arbitration policies,multimedia processing,system configuration,module-level-pipelined bus,cycle budgeting,logic design,module-level-pipelined bus based system,integrated circuit design,real time budgeting method,design,bus scenarios,bus scenario,specified execution time limit,parallel architecture,bus transfer,bus transfers,performance,entire system,real time systems,real time,satisfiability,computational complexity
CAN bus,Bus network,Computer science,Real-time computing,Address bus,Local bus,Back-side bus,Throughput,System bus,Control bus
Conference
ISSN
ISBN
Citations 
0738-100X
1-59593-381-6
0
PageRank 
References 
Authors
0.34
11
4
Name
Order
Citations
PageRank
Tadaaki Tanimoto121.75
Seiji Yamaguchi200.34
Akio Nakata310610.07
Teruo Higashino41086119.60