{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:22:48Z","timestamp":1755220968007,"version":"3.43.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[2002,1]]},"DOI":"10.1023\/a:1013539532035","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T16:58:59Z","timestamp":1040662739000},"page":"91-103","source":"Crossref","is-referenced-by-count":11,"title":["Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations"],"prefix":"10.1007","volume":"21","author":[{"given":"Cheng-Zhong","family":"Xu","sequence":"first","affiliation":[]},{"given":"Le Yi","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Ngo-Tai","family":"Fong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"391687_CR1","unstructured":"A. H.-S. Ang and W. H. Tang. Probability Concepts in Engineering Planning and Design, Vol. II. Rainbow Bridge, 1984."},{"key":"391687_CR2","unstructured":"R. Armstrong, D. Hensgen, and T. Kidd. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In Proceedings of the 7th Heterogeneous Computing Workshop, 1998."},{"key":"391687_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0166-5316(99)00054-1","volume":"41","author":"M. Colajanni","year":"2000","unstructured":"M. Colajanni, F. Presti, and S. Tucci. A hierarchical approach for bounding the completion time distribution of stochastic task graphs. Performance Evaluation, 41:1\u201322, 2000.","journal-title":"Performance Evaluation"},{"key":"391687_CR4","volume-title":"Order Statistics","author":"H. A. David","year":"1981","unstructured":"H. A. David. Order Statistics, 2nd ed. John Wiley, New York, 1981.","edition":"2nd ed."},{"key":"391687_CR5","unstructured":"F.-T. Fong, C. Xu, and L. Wang. Optimal periodic remapping of bulk synchronous computations on multiprogrammed distributed systems. In Proceedings of the 14th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 103\u2013108, April 2000."},{"key":"391687_CR6","unstructured":"G. Fox, R. Williams, and P. Messina. Parallel Computer Works! Morgan Kaufmann, 1995."},{"key":"391687_CR7","volume-title":"Solving Problems on Concurrent Processors","author":"G. C. Fox","year":"1988","unstructured":"G. C. Fox, M. A. Johnson, G. A. Lyzenga, S. W. Otto, J. K. Salmon, and D. W. Walker. Solving Problems on Concurrent Processors, Vol. I. Prentice Hall, Englewood Cliffs, NJ, 1988."},{"key":"391687_CR8","volume-title":"Rates of Convergence in the Central Limit Theorem","author":"P. Hall","year":"1982","unstructured":"P. Hall. Rates of Convergence in the Central Limit Theorem. Pitman, London, 1982."},{"key":"391687_CR9","doi-asserted-by":"crossref","unstructured":"M. Iverson, F. Ozguner, and G. Follen. Run-time statistical estimation of task execution times for heterogeneous distributed computing. In Proceedings of the 1996 High Performance Distributed Computing Conference, pp. 263\u2013270, 1996.","DOI":"10.1109\/HPDC.1996.546196"},{"key":"391687_CR10","volume-title":"Proceedings of the 1999 Heterogeneous Computing Workshop","author":"M. Iverson","year":"1999","unstructured":"M. Iverson, F. Ozguner, and L. Potter. Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. In Proceedings of the 1999 Heterogeneous Computing Workshop. IEEE Computer Society Press, Los Alamitos, Calif., 1999."},{"key":"391687_CR11","unstructured":"T. Kidd, D. Hensgen, L. Moore, R. Freund, D. Charley, M. Halderman, and M. Janakiraman. Studies in the useful predictability of programs in a distributed and homogeneous environment, 1995."},{"key":"391687_CR12","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/12.589243","volume":"46","author":"K. Li","year":"1997","unstructured":"K. Li. Stochastic bounds for parallel program execution times with processor constraints. IEEE Transactions on Computers, 46:630\u2013636, 1997.","journal-title":"IEEE Transactions on Computers"},{"key":"391687_CR13","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/71.80193","volume":"2","author":"S. Madala","year":"1991","unstructured":"S. Madala and J. B. Sinclair. Performance of synchronous parallel algorithms with regular structures. IEEE Transactions on Parallel and Distributed Systems, 2:105\u2013116, 1991.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"391687_CR14","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1109\/12.45206","volume":"39","author":"D. M. Nicol","year":"1990","unstructured":"D. M. Nicol and P. F. Reynolds. Optimal dynamic remapping of data parallel computation. IEEE Transactions on Computers, 39:206\u2013219, 1990.","journal-title":"IEEE Transactions on Computers"},{"key":"391687_CR15","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1109\/12.2258","volume":"37","author":"D. M. Nicol","year":"1988","unstructured":"D. M. Nicol and J. H. Saltz. Dynamic remapping of parallel computations with varying resource demands. IEEE Transactions on Computers, 37:1073\u20131087, 1988.","journal-title":"IEEE Transactions on Computers"},{"key":"391687_CR16","doi-asserted-by":"crossref","unstructured":"G. D. Peterson and R. D. Chamberlain. Beyond execution time: Expanding the use of performance models. IEEE Parallel and Distributed Technology, pp. 37\u201349, Summer 1994.","DOI":"10.1109\/88.311571"},{"key":"391687_CR17","doi-asserted-by":"crossref","unstructured":"B. Reistad and D. Gifford. Static dependent costs for estimating execution time. In Proceedings of the ACM International Conference on LISP and Functional Programming, pp. 65\u201378, 1994.","DOI":"10.1145\/182590.182439"},{"key":"391687_CR18","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TSE.1979.234150","volume":"5","author":"J. Robinson","year":"1979","unstructured":"J. Robinson. Some analysis techniques for asynchronous multiprocessor algorithms. IEEE Transactions on Software Engineering, 5:24\u201331, 1979.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"391687_CR19","doi-asserted-by":"crossref","unstructured":"J. Yang, I. Ahmad, and A. Ghafoor. Estimation of execution times on heterogeneous supercomputer architecture. In Proceedings of the International Conference on Parallel Processing, pp. 219\u2013226, 1993.","DOI":"10.1109\/ICPP.1993.80"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013539532035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1013539532035\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013539532035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:21:27Z","timestamp":1754630487000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1013539532035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["391687"],"URL":"https:\/\/doi.org\/10.1023\/a:1013539532035","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}