ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 2005

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?