Partitioning sporadic task systems upon memory-constrained multiprocessors
Abstract
Most prior theoretical research on real-time partitioning algorithms for multiprocessor platforms has focused on ensuring that the cumulative computing requirements of the tasks assigned to each processor does not exceed the processor's processing power. However, computing capacity is often not the only limiting resource: on many multiprocessor platforms each individual computing unit may have limited amounts of multiple additional types of resources (such as local memory) in addition to having limited processing power. We present algorithms for partitioning a collection of sporadic tasks, each characterized by a WCET, a relative deadline, and a period, upon a multiprocessor platform in a manner that is cognizant of such additional constraints as well as the processing capacity constraints.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 10, 2013
- Source ID
- 10.1145/2442116.2442128
Entities
People
- Sanjoy Baruah
Organizations
- Air Force Office of Scientific Research
- Air Force Research Laboratory
- Army Research Office
- Division of Computer and Network Systems
- University of North Carolina