IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Geometric Programming Based Optimization of Multiple Periodic Resources in Hierarchical Scheduling

Show simple item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF GeometricProgra ... HierarchicalScheduling.pdf (360KB) (no description provided) PDF
Title: Geometric Programming Based Optimization of Multiple Periodic Resources in Hierarchical Scheduling
Author(s): Yoon, Man-Ki; Kim, Jung-Eun; Bradford, Richard; Sha, Lui
Subject(s): Real-time scheduling Hierarchical Scheduling Geometric Programming Scheduling Optimization
Abstract: Hierarchical scheduling of periodic resources has been increasingly applied to a wide variety of real-time systems due to its ability to accommodate various applications on a single system through strong temporal isolation. This leads to the question of how one can optimally design the resource parameters while satisfying the timing requirements of real-time applications. A great deal of research has been devoted to deriving the analytic model for the bounds on the design parameter of a single resource as well as its optimization. The optimization for multiple periodic resources, however, requires a holistic approach due to the conflicting requirements of the limited computational capacity of a system among resources. Thus, this report addresses a holistic optimization of multiple periodic resources with regard to minimum system utilization. We extend the existing analysis on the parameter bounds of a single resource in order for the variable interferences among resources to be captured in the resource bound, and then solve the problem with Geometric Programming (GP). The experimental results show that the proposed method can find a solution very close to the one optimized via an exhaustive search and that it can explore more solutions than a known heuristic method.
Issue Date: 2012-05
Type: Text
Language: English
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2012-12-02

This item appears in the following Collection(s)

Show simple item record

Item Statistics

  • Total Downloads: 209
  • Downloads this Month: 4
  • Downloads Today: 0


My Account


Access Key