A new method for optimization of allocation and scheduling in real time applications

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1995, Pages 262-269

  Coli, M ^a   Palazzari, P ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

allocation; parallel systems; Real Time constraints; scheduling; Simulated Annealing

Indexed keywords

ALLOCATION; ALLOCATION AND SCHEDULING; MINIMIZATION PROBLEMS; PARALLEL PROCESSING; PARALLEL SYSTEM; REAL TIME CONSTRAINTS; REAL-TIME APPLICATION; SIMULATED ANNEALING ALGORITHMS;

REAL TIME SYSTEMS; SCHEDULING; SIMULATED ANNEALING;

PARALLEL PROCESSING SYSTEMS;

EID: 84884637914     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRTS.1995.514320     Document Type: Conference Paper

References (18)

1. Billionnet,A., Costa,M.C., Sutter,A. : 'An efficient algorithm for a task allocation problem'. Journal of the ACM, vol. 39, N. 3, Jul. 1992.
2. Bultan,T., Aykanat.C. : 'A new mapping heuristic based on mean field annealing'. Journal of Parallel and Distributed Computing, vol. 16, N. 4, Dec. 1992.
3. th Euromicro Workshop on Real-Time systems. Vaesteraas, Sweden 15-17 June 1994. IEEE computer society press.
4. th Euromicro Workshop on Real-Time systems. Vaesteraas, Sweden 15-17 june 1994. IEEE computer society press.
5. Chu,W.W., Lan,L.M. : 'Task allocation and precedence relations for distributed real time systems'. IEEE Transactions on Computers, vol. C-36, N. 6, Jun. 1987.
6. Deckers,A., Aarts,E. : 'Global optimization and simulated annealing'. Mathematical programming, 50, 1991.
7. Gerasoulis,A., Yang,T. : 'A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors'. Journal of Parallel and Distributed Computing, vol. 16, N. 4, Dec. 1992.
8. Gerasoulis,A., Yang,T. : 'On the granularity and clustering of directed acyclic task graphs'. IEEE Transactions on Parallel and Distributed Systems, vol. 4, N. 6, Jun. 1993.
9. Granski,M., Koren,I., Silberman,G.M. : 'The effect of operation scheduling on the performance of a data flow computer'. IEEE Transactions on Computers, vol. C-36, N. 9, Sep. 1987.
10. Kirkpatrick,S., Gelatt,C.D., Vecchi,M.P. : 'Optimization by simulated annealing'. Science, Vol. 220, N. 4589, 13 May 1983.
11. Lee,B., Hurson,A.R., Feng,T.Y. : 'A vertically layered allocation scheme for data flow systems'. Journal of Parallel and Distributed Computing, N. 11, Nov. 1991.
12. Lee,S., Aggarwal,J.K. :'A mapping strategy for parallel processing'. IEEE Transactions on Computers, vol. C-36, N. 4, Apr. 1987.
13. Meuwissen,J., Plateau,B., Seredynski,F. : 'Allocation of parallel programs by migrating Boltzman machine'. Proceedings of the International Conference on Parallel Computing and Transputer Applications PACTA 92-21:24 Sept 1992 - Barcellona - CIMNE, Barcellona - IOS Press, Amsterdam, Washington.
14. Sarkar,V. : 'Partitioning and scheduling parallel programs for execution on multiprocessors'. Cambridge,MS: M.I.T. Press, 1989.
15. Shen,C., Tsai,W. : 'A graph matching approach to optimal task assignment in distributed computing systems using a minimax criterion' - IEEE Transactions on Computers, Vol. c. 34, n. 3, Mar. 1985.
16. Sih,G., Lee,E.A. :'Declustering: a new multiprocessor scheduling technique'. IEEE Transactions on Parallel and Distributed Systems, vol. 4, N. 6, Jun. 1993.
17. Woodside,C.M., Monforton,G.G. : 'Fast allocation of processes in distributed parallel systems'. IEEE Transactions on Parallel and Distributed Systems, vol. 4, N. 2, Feb. 1993.
18. Palazzari,P. : Proiezione di grafi diretti aciclici in strutture di calcolo a parallelismo funzionale: allocazione, routing e scheduling'. Ph.D. thesis, Electronic Engineering Department of Univesrity "La Sapienza" - Rome.