THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM

Henryk Krawczyk, Jerzy Proficz

2010

Abstract

The paper describes a computational model of the KASKADA platform. It consists of two main elements: a computational cluster, and a task graph. The cluster is represented by a finite set of the nodes with the specific maximum loads. The graph contains nodes representing tasks to be executed, and the edges representing continuous data flow between the tasks. The tasks are executed concurrently and the data flows between them are directed and acyclic. For such a model, the problem of task-to-nodes assignment is analysed, and two optimisation goals are defined: low cluster fragmentation, and minimum processing latency. For both problems the heuristic algorithms are described. The simulation results of the described algorithms are provided, and their evaluation is performed. Finally, the future algorithm improvements are suggested.

References

  1. Caprara A., Pferchy U., 2004. Worst-case analysis of subset sum algorithms for bin packing, Operations Research Letters, 32, 159-166
  2. El-Rewini H., Lewis T. G., Ali H. H., 1994. Task Scheduling in Parallel and Distributed Systems, Prentice-Hall Series In Innovative Technology
  3. Garey M. R., Johnson D. S., 1979. Computer and Intractability: A guide to the Theory of NPCompleteness, W. H. Freeman
  4. Haouari M., Serairi M., 2009. Heuristics for the variable sized bin-packing problem, Computers & Operational Research 36, 2877-2884
  5. Krawczyk H., Proficz J., 2010. KASKADA - multimedia processing platform architecture, Signal Processing and Multimedia Applications, accepted.
Download


Paper Citation


in Harvard Style

Krawczyk H. and Proficz J. (2010). THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-22-5, pages 192-197. DOI: 10.5220/0002929401920197


in Bibtex Style

@conference{icsoft10,
author={Henryk Krawczyk and Jerzy Proficz},
title={THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2010},
pages={192-197},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002929401920197},
isbn={978-989-8425-22-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM
SN - 978-989-8425-22-5
AU - Krawczyk H.
AU - Proficz J.
PY - 2010
SP - 192
EP - 197
DO - 10.5220/0002929401920197