Modelling heterogeneous processor scheduling for real-time systems |
| |
| Affiliation: | 1. Lomonosov Moscow State University, Chemistry Department, Leninskie Gory 1/3, 119991 Moscow, Russia;2. Lomonosov Moscow State University, Department of Materials Science, Leninskie Gory 1/73, 119991 Moscow, Russia;3. State Scientific-Research Institute of Chemical Reagents and Special Purity Chemical Substances, Bogorodsky Shaft, 3, 107076 Moscow, Russia;4. Kurnakov Institute of General and Inorganic Chemistry of the Russian Academy of Sciences, Leninsky Prospect, 31, 119991 Moscow, Russia;1. Cornell Lab of Ornithology, Ithaca, NY, U.S.A.;2. Department of Neurobiology and Behavior, Cornell University, Ithaca, NY, U.S.A.;3. Department of Biological Sciences, Old Dominion University, Norfolk, VA, U.S.A.;1. Neurobiology Group, Division of Biochemical Sciences, CSIR-National Chemical Laboratory, Dr. Homi Bhabha Road, Pune 411008, India;2. Academy of Scientific and Innovative Research (AcSIR), Ghaziabad 201002, India;1. Anhui Province Key Laboratory of Farmland Ecological Conservation and Pollution Prevention, School of Resources and Environment, Anhui Agricultural University, Hefei 230036, China;2. Institute of Soil and Fertilizer, Anhui Academy of Agricultural Sciences, Hefei 230031, China;3. Department of Chemistry and Biochemistry, Old Dominion University, Norfolk, Virginia 23529, United States |
| |
| Abstract: | A new model is presented to describe data-flow algorithms implemented in a multiprocessing system. Called the resource/data flow graph (RDFG), the model explicitly represents cyclo-static processor schedules as circuits of processor arcs that reflect the order that processors execute graph nodes. The model also allows the guarantee of meeting hard real-time deadlines. When unfolded, the model identifies statistically the processor schedule. The model therefore is useful for determining the throughput and latency of systems with heterogeneous processors. The applicability of the model is demonstrated using a space surveillance algorithm. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
