Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- articleApril 2000
Optimal Combinatorial Functions Comparing Multiprocess Allocation Performance in Multiprocessor Systems
SIAM Journal on Computing (SICOMP), Volume 29, Issue 6Pages 1816–1838https://doi.org/10.1137/S0097539799294398For the execution of an arbitrary parallel program P, consisting of a set of processes with any executable interprocess dependency structure, we consider two alternative multiprocessors. The first multiprocessor has q processors and allocates parallel ...
- articleAugust 1995
An Optimal Execution Time Estimate of Static versus Dynamic Allocation in Multiprocessor Systems
SIAM Journal on Computing (SICOMP), Volume 24, Issue 4Pages 751–764https://doi.org/10.1137/S0097539792240571Consider a multiprocessor with $k$ identical processors, executing parallel programs consisting of $n$ processes.
Let $T_s(P)$ and $T_d(P)$ denote the execution times for the program $P$ with optimal static and dynamic allocations respectively, i. e. ...