High-Performance Embedded Computing

406 Chapter 7 Hardware and Software Co-design

LYCOS

partitoning

LYCOS breaks the functional model into basic scheduling blocks (BSBs).

BSBs for hardware and software do not execute concurrently. A sequence of

BSBs 〈B

i

,...,B

j

〉 is denoted by . The read and write sets for the sequence

are denoted by and . The speedup given by moving a BSB sequence to

hardware is computed using

(EQ 7-6)

In this formula, pc(B) is the number of times that a BSB is executed in a pro-

filing run and ac(v) is the number of times that a variable is accessed in a profil-

ing run. represents the software-to-hardware communication time, and

represents the hardware-to-software communication time. The area pen-

alty for moving a BSB sequence to hardware is the sum of the hardware ...