1 / 12

Hardware/Software Co-Design Framework for Embedded Systems: The Extended Partitioning Approach

This paper explores the Extended Partitioning Problem for efficient hardware/software mapping and scheduling in embedded systems. It introduces novel concepts like Pareto optimal points, binary and extended partitioning. The Global Criticality/Local Phase algorithm addresses list scheduling limitations. It delves into extremity and repelling measures, hardware/software extremities, and implementation bin selection methodology.

alaric
Télécharger la présentation

Hardware/Software Co-Design Framework for Embedded Systems: The Extended Partitioning Approach

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ESE 566: Hardware/Software Co-Design of Embedded SystemsFall 2005 Instructor: Dr. Alex Doboli. Paper discussed in class: A. Kalavade, E. Lee, “The Extended Partitioning Problem: Hardware/Software Mapping, Scheduling, and Implementation-bin Selection”.

  2. Brief description of the paper content • Briefly, present the topic of the paper. What novel ideas does the paper bring? • What is the design methodology management framework?

  3. Paper topic • What kind of design aspect is especially important in the methodology? • How is partitioning defined in this methodology? Why is partitioning difficult?

  4. Paper topic • What are the Pareto optimal points? Why are they important for design? How would you find the Pareto optimal point for a real design? How would you generalize the method if n performance constraints are considered? • What is binary partitioning? What is extended partitioning? How would you extend the work considering the embedded architectures discussed in class?

  5. Embedded design problem • What are the requirements for the embedded system to be designed? • What other issues would you add to the embedded system description?

  6. System partitioning • How is binary partitioning defined? • How is extended partitioning defined?

  7. Binary partitioning • Discuss the Global Criticality/Local Phase algorithm?(list scheduling, how is GCLP overcoming the limitation of list scheduling?, global criticality, locality – extremity, repeller, normal nodes, algorithm in Figure 4)

  8. Binary partitioning • Discuss GC using Figure 5. • What are extremities? Extremity measures. What are repellers? Repelling measure.

  9. Binary partitioning • What is a hardware extremity? What is a software extremity? • Discuss the algorithm calculating extremity measure.

  10. Binary partitioning • Discuss the computing of repeller measures. • How are repellers used in modifying the threshold value for GC? • Discuss the description of Obj1 and Obj2.

  11. Extended partitioning • What is an implementation bin? How are implementation bins found in the extended partitioning method? • What is the bin fraction attribute? What is the bin fraction curve? • What is bin sensitivity?

  12. Extended partitioning • How are bins selected?

More Related