1. 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”.

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?