{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:52Z","timestamp":1725664972713},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631385"},{"type":"electronic","value":"9783540691570"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63138-0_12","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:07:14Z","timestamp":1330279634000},"page":"123-134","source":"Crossref","is-referenced-by-count":2,"title":["Comparative study of static scheduling with task duplication for distributed systems"],"prefix":"10.1007","author":[{"given":"Gyung-Leen","family":"Park","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Behrooz","family":"Shirazi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff","family":"Marquis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"issue":"no.12","key":"12_CR1","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1145\/361604.361619","volume":"17","author":"T. L. Adam","year":"1974","unstructured":"T. L. Adam, K. Chandy, and J. Dickson, \u201cA Comparison of List Scheduling for Parallel Processing System,\u201d Communication of the ACM, vol. 17, no. 12, Dec. 1974, pp. 685\u2013690.","journal-title":"Communication of the ACM"},{"key":"12_CR2","first-page":"47","volume":"II","author":"I. Ahmad","year":"1994","unstructured":"I. Ahmad and Y. K. Kwok, \u201cA New Approach to Scheduling Parallel Program Using Task Duplication,\u201d Proc. of Int'l Conf. on Parallel Processing, vol. II, Aug. 1994, pp. 47\u201351.","journal-title":"Proc. of Int'l Conf. on Parallel Processing"},{"key":"12_CR3","unstructured":"H. Chen, B. Shirazi, and J. Marquis, \u201cPerformance Evaluation of A Novel Scheduling Method: Linear Clustering with Task Duplication,\u201d Proc. of Int'l Conf. on Parallel and Distributed Systems, Dec. 1993, pp. 270\u2013275."},{"key":"12_CR4","unstructured":"Y. C. Chung and S. Ranka, \u201cApplication and Performance Analysis of a Compile-Time Optimization Approach for List Scheduling Algorithms on Distributed-Memory Multiprocessors,\u201d Proc. of Super computing'92, Nov. 1992, pp. 512\u2013521."},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"J. Y. Colin and P. Chretienne, \u201cC.P.M. Scheduling with Small Communication Delays and Task Duplication,\u201d Operations Research, 1991, pp. 680\u2013684.","DOI":"10.1287\/opre.39.4.680"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"S. Darbha and D. P. Agrawal, \u201cSDBS: A task duplication based optimal scheduling algorithm,\u201d Proc. of Scalable High Performance Computing Conf., May 1994, pp. 756\u2013763.","DOI":"10.1109\/SHPCC.1994.296717"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"S. Darbha and D. P. Agrawal, \u201cA Fast and Scalable Scheduling Algorithm for Distributed Memory Systems,\u201d Proc. of Symp. On Parallel and Distributed Processing, Oct. 1995, pp. 60\u201363.","DOI":"10.1109\/SPDP.1995.530665"},{"key":"12_CR8","first-page":"1","volume":"III","author":"S. J. Kim","year":"1988","unstructured":"Kim, S. J., and Browne, J. C., \u201cA general approach to mapping of parallel computation upon multiprocessor architectures,\u201d Proc. of Int'l Conf. on Parallel Processing, vol III, 1988, pp. 1\u20138.","journal-title":"Proc. of Int'l Conf. on Parallel Processing"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"B. Kruatrachue and T. G. Lewis, \u201cGrain Size Determination for parallel processing,\u201d IEEE Software, Jan. 1988, pp. 23\u201332","DOI":"10.1109\/52.1991"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou and M. Yannakakis, \u201cTowards an architecture-independent analysis of parallel algorithms,\u201d ACM Proc. of Symp. on Theory of Computing (STOC), 1988, pp. 510\u2013513.","DOI":"10.1145\/62212.62262"},{"key":"12_CR11","unstructured":"G.-L. Park, B. Shirazi, and J. Marquis, \u201cDFRN: A New Approach on Duplication Based Scheduling for Distributed Memory Multiprocessor Systems,\u201d Proc. of Int'l Parallel Processing Symp., April. 1994, pp. 157\u2013166."},{"key":"12_CR12","volume-title":"Tech. Report","author":"G.-L. Park","year":"1997","unstructured":"G.-L. Park, B. Shirazi, and J. Marquis, \u201cDecisive Path Scheduling: A New List Scheduling Method,\u201d Tech. Report, Dept. of Computer Science and Engineering, Univ. of Texas at Arlington, 1997."},{"issue":"No.3","key":"12_CR13","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/0743-7315(90)90014-G","volume":"10","author":"B. Shirazi","year":"1990","unstructured":"B. Shirazi, M. Wang, and G. Pathak, \u201cAnalysis and Evaluation of Heuristic Methods for Static Task Scheduling,\u201d Journal of Parallel and Distributed Computing, vol. 10, No. 3, 1990, pp. 222\u2013232.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"B. Shirazi, A.R. Hurson, \u201cScheduling and Load Balancing: Guest Editors' Introduction,\u201d Journal of Parallel and Distributed Computing, Dec. 1992, pp. 271\u2013275.","DOI":"10.1016\/0743-7315(92)90011-B"},{"key":"12_CR15","unstructured":"B. Shirazi, A.R. Hurson, \u201cA Mini-track on Scheduling and Load Balancing: Track Coordinator's Introduction,\u201d Hawaii Int'l Conf. on System Sciences (HICSS-26), January 1993, pp. 484\u2013486."},{"key":"12_CR16","unstructured":"B. Shirazi, A.R. Hurson, K. Kavi, \u201cScheduling & Load Balancing,\u201d IEEE Press, 1995."},{"issue":"5","key":"12_CR17","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1002\/cpe.4330070504","volume":"7","author":"B. Shirazi","year":"1995","unstructured":"B. Shirazi, H.-B. Chen, and J. Marquis, \u201cComparative Study of Task Duplication Static Scheduling versus Clustering and Non-Clustering Techniques,\u201d Concurrency:Practice and Experience, vol. 7(5), August 1995, pp. 371\u2013389.","journal-title":"Concurrency:Practice and Experience"},{"issue":"no.3","key":"12_CR18","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M. Y. Wu","year":"1990","unstructured":"M. Y. Wu and D. D. Gajski, \u201cHypertool: A Programming Aid for Message-Passing Systems,\u201d IEEE Trans. on Parallel and Distributed Systems, vol. 1, no. 3, M. 1990, pp. 330\u2013340.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"12_CR19","unstructured":"M.Y. Wu, A dedicated track on \u201cProgram Partitioning and Scheduling in Parallel and Distributed Systems,\u201d in the Hawaii Int'l Conference on Systems Sciences, January 1994."},{"issue":"no.9","key":"12_CR20","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"T. Yang and A. Gerasoulis, \u201cDSC: Scheduling Parallel tasks on an Unbounded Number of Processors,\u201d IEEE Trans. On Parallel and Distributed Systems, vol. 5, no. 9, pp. 951\u2013967, Sep. 1994.","journal-title":"IEEE Trans. On Parallel and Distributed Systems"},{"key":"12_CR21","unstructured":"T. Yang and A. Gerasoulis, A dedicated track on \u201cPartitioning and Scheduling for Parallel and Distributed Computation,\u201d in the Hawaii Int'l Conference on Systems Sciences, January 1995."}],"container-title":["Lecture Notes in Computer Science","Solving Irregularly Structured Problems in Parallel"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63138-0_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:15:48Z","timestamp":1605629748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63138-0_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631385","9783540691570"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-63138-0_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}