Show simple item record

dc.contributor.authorHaddad, Emile K.en_US
dc.date.accessioned2013-06-19T14:36:45Z
dc.date.available2013-06-19T14:36:45Z
dc.date.issued1989
dc.identifierhttp://eprints.cs.vt.edu/archive/00000148/en_US
dc.identifier.urihttp://hdl.handle.net/10919/19502
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_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.relation.ispartofHistorical Collection(Till Dec 2001)en_US
dc.titleAnalysis, Modeling and Optimization of Multiprocessing Execution Timeen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-89-11en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000148/01/TR-89-11.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record