loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 International Conference on Parallel Processing Workshops (ICPPW'01)
Computing Period Minimization for Function-Block Simulation in Parallel Processing Systems
Valencia, Spain
September 03-September 07
ISBN: 0-7695-1260-7
Hee-Jun Park, Korea Advanced Institute of Science and Technology
Byung Kook Kim, Korea Advanced Institute of Science and Technology
Abstract: The aim of our research is to develop the optimal task scheduling algorithm that minimizes the computing period in general network structures considering communication contention and routing delay. We present new ideas of scheduling: i) the individual start that allows overlapping two different iterations, ii) the scheduling space and the scheduling graph that represent feasible schedules, and iii) the check-and-diffusion algorithm utilizing property of the start-time difference vs. the computing period. With concrete examples of scheduling spaces, segments, and schedules, we show that individual start reduces the computing period, and our algorithm can find the optimal start-time difference.
Citation:
Hee-Jun Park, Byung Kook Kim, "Computing Period Minimization for Function-Block Simulation in Parallel Processing Systems," icppw, pp.0122, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.