loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00)
Generation of Scheduling Functions Supporting LSGP-Partitioning
Boston, Massachusetts
July 10-July 12
ISBN: 0-7695-0716-6
Dirk Fimmel, Dresden University of Technology
In this paper, we present an approach to determine scheduling functions suitable for the design of processor arrays. The considered scheduling function support a followed LSGP-partitioning of the processor array by allowing executing the tasks of processors of the full-size array mapped into one processor of the partitioned processor array in an arbitrary order. Several constraints are derived to ensure the causality of computations and to prevent access conflicts to both modules and registers.We propose an optimization problem generating the scheduling functions and outline its implementation as an integer linear program. The proposed methods are also applicable for the mapping of algorithms to parallel architectures. In this case, the scheduling function produces identical, independent small threads, which can be combined to utilize the target architecture as much as possible.
Index Terms:
processor array design, resource constraints, LSGP-partitioning, linear programming, automatic parallelization, load balancing
Citation:
Dirk Fimmel, "Generation of Scheduling Functions Supporting LSGP-Partitioning," asap, pp.349, 12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.