VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Analysis, Modeling and Optimization of Multiprocessing Execution Time

Simple item page
dc.contributor.authorHaddad, Emile K.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:45Zen
dc.date.available2013-06-19T14:36:45Zen
dc.date.issued1989en
dc.description.abstractA new approach is presented for the analytical modeling of the execution times of a partitioned program running on parallel processors of a multiprocessor or distributed computed system. The model represents the execution time of the individual processors as well as the aggregate system both in the deterministic and stochastic contexts. The analytical model encompasses a broader class of multiprocessing situations and formulates a mode accurate analytical representation of the execution times than has hitherto been presented in recent literature. The representation expresses the processor execution times in terms of the program module run times, the internal intermodule communication times, interprocessor (external) times and the number of modules assigned to each processor. A criterion is derived on the optimal assignment policy for minimizing execution time, or its statistical mean in the stochastic representation.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000148/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000148/01/TR-89-11.pdfen
dc.identifier.trnumberTR-89-11en
dc.identifier.urihttp://hdl.handle.net/10919/19502en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleAnalysis, Modeling and Optimization of Multiprocessing Execution Timeen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-89-11.pdf
Size:
889.22 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports