Scheduling Trees in Parallel/Pipelined Processing Environments

@article{Li1977SchedulingTI,
  title={Scheduling Trees in Parallel/Pipelined Processing Environments},
  author={Hon Fung Li},
  journal={IEEE Transactions on Computers},
  year={1977},
  volume={C-26},
  pages={1101-1112}
}
Scheduling task trees to be executed in parallel and/or pipelined processing systems are examined under individual situations. Processor structural requirements at task nodes are also included in the model of consideration. While simple techniques can serve as heuristics, counterexamples are constructed in some crucial cases. Simple optimal algorithms are presented in two important cases: 1) unistructure, multipipe, uniform latency, and flush time; and 2) vector loops. Finally, the complexity… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS