NASA NTRS · 19940030547
Modeling heterogeneous processor scheduling for real time systems
Abstract
A new model is presented to describe dataflow 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 which 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 statically 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.
Keep this discovery
Explore connections, maps & timelines
Leathrum, J. F., Mielke, R. R., Stoughton, J. W.. 1994-05-01. Modeling heterogeneous processor scheduling for real time systems. https://searchnasa.com/record/nasa%3A19940030547/modeling-heterogeneous-processor-scheduling-for-real-time-systems
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.