| 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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.