#### Filter Results:

- Full text PDF available (73)

#### Publication Year

1970

2017

- This year (3)
- Last 5 years (37)
- Last 10 years (66)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Sanjoy K. Baruah, Nathan Fisher
- RTSS
- 2005

A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform. Since the partitioning problem is NP-hard in the strong sense, this algorithm is unlikely to be optimal. A quantitative characterization of its worst-case performance is provided in terms of resource… (More)

- Nathan Fisher, Sanjoy K. Baruah, Theodore P. Baker
- ECRTS
- 2006

A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduling on each individual processor. Since the partitioning problem is easily seen to be NP-hard in the strong sense, this algorithm is not optimal. A quantitative characterization of… (More)

- Sanjoy K. Baruah, Nathan Fisher
- IEEE Trans. Computers
- 2006

A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks, each constrained to have its relative-deadline parameter be no larger than its period parameter, among the processors of an identical multiprocessor platform. Since the partitioning problem is easily seen to be NP-hard in the strong sense, this algorithm is unlikely to… (More)

- Marko Bertogna, Nathan Fisher, Sanjoy K. Baruah
- IEEE Transactions on Industrial Informatics
- 2009

We study the problem of executing a collection of independently designed and validated task systems upon a common platform composed of a preemptive processor and additional shared resources. We present an abstract formulation of the problem and identify the major issues that must be addressed in order to solve this problem. We present and prove the… (More)

- Nathan Fisher, Marko Bertogna, Sanjoy K. Baruah
- RTSS
- 2007

We study the problem of executing a collection of independently designed and validated task systems upon a common platform comprised of a preemptive processor and additional shared resources. We present an abstract formulation of the problem and identify the major issues that must be addressed in order to solve this problem. We present (and prove the… (More)

Current feasibility tests for the static priority scheduling of periodic task systems run in pseudo-polynomial time. We present an approximation scheme for feasibility in static priority systems that runs in polynomial time. This test is an approximation with respect to the amount of processor’s capacity that must be “sacrificed” for the test to become… (More)

- Sanjoy K. Baruah, Nathan Fisher
- Real-Time Systems
- 2007

A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform. Since the partitioning problem is NP-hard in the strong sense, this algorithm is unlikely to be optimal. A quantitative characterization of its worst-case performance is provided in terms of resource… (More)

- Marko Bertogna, Nathan Fisher, Sanjoy K. Baruah
- 2007 IEEE International Parallel and Distributed…
- 2007

The duration of time for which each application locks each shared resource is critically important in composing multiple independently-developed applications upon a shared "open" platform. In a companion paper, we formally defined and studied the concept of resource hold time (RHT) - the largest length of time that may elapse between the instant that an… (More)

- Nathan Fisher, Jian-Jia Chen, Shengquan Wang, Lothar Thiele
- 2009 15th IEEE Real-Time and Embedded Technology…
- 2009

As the power density of modern electronic circuits increases dramatically, systems are prone to overheating.  Thermal management has become a prominent issue in system design.  This paper explores thermal-aware scheduling for sporadic real-time tasks to minimize the peak temperature in a homogeneous multicore system, in which heat… (More)

- Sanjoy K. Baruah, Nathan Fisher
- ICDCN
- 2008