Allocation iterative/constructive

Connection allocation Iteratively constructs multiplexor trees as necessary. 

Before discussing the specifics of the EMUCS data path allocator, several other data path allocators will be described briefly. McFarland [McFarlandSS] provides a tutorial on High-Level Synthesis in which he defines two classes of data path allocators iterative/constructive and global allocation. Iterative/constructive techniques bind one element at a time, while global allocation techniques find simultaneous solutions to a number of bindings at one time. Examples of each of these techniques are described below. 

---