1 / 12

ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 2005  Instructor: Dr. Alex Doboli.

ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 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”. Brief description of the paper content.

alaric
Download Presentation

ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 2005  Instructor: Dr. Alex Doboli.

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