Abstract
Hardwired resource allocators for TRAC-like reconfigurable architectures are described. These allocators facilitate searching for available resources in the system and allocation of a subset of these to a given request. Various algorithms can be implemented for the search and the allocation of the resources. Tree-structured allocators look particularly attractive with the cost-delay product being of the order of M* (log M)**2 for a system with M resources of the same type. It is shown how this scheme can be extended to allocate multiple type of resources in the system.
Original language | English (US) |
---|---|
Pages (from-to) | 109-111 |
Number of pages | 3 |
Journal | Unknown Journal |
State | Published - 1980 |
Event | Proc Int Conf Parallel Process 9th - Harbor Springs, MI, USA Duration: Aug 26 1980 → Aug 29 1980 |