Authors: Davidović, Tatjana 
Maculan, Nelson
Mladenović, Nenad 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Formulacija problema rasporedjivnja zadataka na više procesora korišćenjem matematičkog programiranja
Other Titles: A mathematical programming formulation for the multiprocessor scheduling problem with communication delays
First page: 331
Last page: 334
Conference: XXX Simpozijum o operacionim istraživanjima, SYMOPIS 2003
Issue Date: 2003
Rank: M60
URL: http://www.mi.sanu.ac.rs/~tanjad/SYMOPIS2003.PDF
Abstract: 
U radu se formuliše problem statičkog raspoređivanja zavisnih zadataka na višeprocesorske sisteme proizvoljne arhitekture uz prisustvo komunikacija kao problem matematičkog programiranja. Najpre se razmatra slučaj raspoređivanja na identične procesore (homogeni višeprocesorski sistem), a zatim se ukratko razmatra proširenje na heterogeni slučaj.

A mathematical programming formulation for static scheduling of dependent tasks onto homogeneous multiprocessor system of an arbitrary architecture with communication delays is given. Heterogeneous processors case is briefly discussed.
Keywords: Statička raspodela | homogeni procesori | komunikaciono kašnjenje | linearno programiranje;static scheduling | homogeneous multiprocessors | communication delays | linear programming
Publisher: Matematički institut SANU
Project: Mathematical optimization models and methods with applications 

Show full item record

Page view(s)

15
checked on Sep 26, 2021

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.