{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:42:06Z","timestamp":1736538126008,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540377832"},{"type":"electronic","value":"9783540377849"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11823285_26","type":"book-chapter","created":{"date-parts":[[2006,9,5]],"date-time":"2006-09-05T18:04:04Z","timestamp":1157479444000},"page":"253-264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Probablistic Self-Scheduling"],"prefix":"10.1007","author":[{"given":"Milind","family":"Girkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arun","family":"Kejariwal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinmin","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hideki","family":"Saito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandru","family":"Nicolau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Veidenbaum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Constantine","family":"Polychronopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","unstructured":"Polychronopoulos, C.D.: Multiprocessing vs multiprogramming. In: Proceedings of the 1989 International Conference on Parallel Processing, pp. II\u2013223\u2013II\u2013230 (August 1989)"},{"key":"26_CR2","unstructured":"Lundstrom, S., Barnes, G.: A controllable MIMD architectures. In: Proceedings of the 1980 International Conference on Parallel Processing, St. Charles, IL (August 1980)"},{"key":"26_CR3","unstructured":"Kejariwal, A., Nicolau, A.: Reading list of self-scheduling of parallel loops, http:\/\/www.ics.uci.edu\/~akejariw\/SelfScheduleReadingList.pdf"},{"issue":"3","key":"26_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF00129782","volume":"2","author":"C.D. Polychronopoulos","year":"1988","unstructured":"Polychronopoulos, C.D.: Towards autoscheduling compilers. Journal of Supercomputing\u00a02(3), 297\u2013330 (1988)","journal-title":"Journal of Supercomputing"},{"issue":"12","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"36","author":"C.D. Polychronopoulos","year":"1987","unstructured":"Polychronopoulos, C.D., Kuck, D.J.: Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Transactions on Computers\u00a036(12), 1425\u20131439 (1987)","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"26_CR6","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/135226.135232","volume":"35","author":"S.F. Hummel","year":"1992","unstructured":"Hummel, S.F., Schonberg, E., Flynn, L.E.: Factoring: a method for scheduling parallel loops. Communications of the ACM\u00a035(8), 90\u2013101 (1992)","journal-title":"Communications of the ACM"},{"key":"26_CR7","unstructured":"Meyer, P.L.: Introductory Probability and Statistical Applications. Reading, MA (1970)"},{"issue":"4","key":"26_CR8","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/309746.309750","volume":"26","author":"A.B. Downey","year":"1999","unstructured":"Downey, A.B., Feitelson, D.G.: The elusive goal of workload characterization. SIGMETRICS Performance Evaluation Review\u00a026(4), 14\u201329 (1999)","journal-title":"SIGMETRICS Performance Evaluation Review"},{"key":"26_CR9","unstructured":"Kejariwal, A., Nicolau, A., Polychronopoulos, C.D.: Feedback-based guided self-scheduling. In: Proceedings of the 12th SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA (February 2006)"},{"key":"26_CR10","unstructured":"Polychronopoulos, C.: Loop coalescing: A compiler transformation for parallel machines. In: Proceedings of the 1987 International Conference on Parallel Processing, August 1987, pp. 235\u2013242 (1987)"},{"key":"26_CR11","unstructured":"SPEC OMP. http:\/\/www.spec.org\/omp"},{"key":"26_CR12","unstructured":"LAMMPS. http:\/\/www.cs.sandia.gov\/~sjplimp\/lammps.html"},{"key":"26_CR13","unstructured":"DAKOTA. http:\/\/endo.sandia.gov\/DAKOTA\/software.html"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Kejariwal, A., Nicolau, A., Polychronopoulos, C.D.: An efficient approach for self-scheduling parallel loops on multiprogrammed parallel computers. In: Proceedings of the 18th International Workshop on Languages and Compilers for Parallel Computing, Hawthorne, NY (October 2005)","DOI":"10.1007\/978-3-540-69330-7_31"},{"key":"26_CR15","unstructured":"Zhang, Y., Burcea, M., Cheng, V., Ho, R., Voss, M.: An adaptive OpenMP loop scheduler for hyperthreaded SMPs. In: Proceedings of the 17th International Conference for Parallel and Distributed Computing Systems, San Francisco, CA (2004)"},{"key":"26_CR16","unstructured":"Bigben: Pittsburgh Supercomputing Center. http:\/\/www.psc.edu\/machines\/cray\/xt3\/bigben.html"},{"key":"26_CR17","unstructured":"SGI Altix: Columbia Supercomputer. http:\/\/www.nas.nasa.gov\/Resources\/Systems\/columbia.html"},{"issue":"8","key":"26_CR18","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1109\/TC.1973.5009151","volume":"C-22","author":"J.C. Browne","year":"1973","unstructured":"Browne, J.C., Chandy, K.M., Hogarth, J., Lee, C.: The effect on throughput in multi-processing in a multi-programming environment. IEEE Transactions on Computers\u00a0C-22(8), 728\u2013735 (1973)","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"26_CR19","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/359046.359053","volume":"22","author":"C.H. Sauer","year":"1979","unstructured":"Sauer, C.H., Chandy, K.M.: The impact of distributions and disciplines on multiple processor systems. Communications of the ACM\u00a022(1), 25\u201334 (1979)","journal-title":"Communications of the ACM"},{"key":"26_CR20","unstructured":"Ousterhout, J.: Scheduling techniques for concurrent systems. In: Proceedings of the Conference on Distributed Computing Systems, pp. 22\u201330 (1982)"},{"key":"26_CR21","unstructured":"Rommel, C.G., Towsley, D., Stankovic, J.A.: Analysis of fork-join jobs using processor-sharing. Technical Report UM-CS-1987-052, University of Massachusetts (1987)"},{"issue":"1","key":"26_CR22","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1002\/cpe.4330010104","volume":"1","author":"M.R. Leuze","year":"1989","unstructured":"Leuze, M.R., Dowdy, L.W., Park, K.H.: Multiprogramming a distributed-memory multiprocessor. Concurrency: Practice and Experience\u00a01(1), 19\u201333 (1989)","journal-title":"Concurrency: Practice and Experience"},{"issue":"1","key":"26_CR23","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1145\/166962.167002","volume":"21","author":"S.K. Setia","year":"1993","unstructured":"Setia, S.K., Squillante, M.S., Tripathi, S.K.: Processor scheduling on multiprogrammed, distributed memory parallel computers. SIGMETRICS Performance Evaluation Review\u00a021(1), 158\u2013170 (1993)","journal-title":"SIGMETRICS Performance Evaluation Review"},{"issue":"2","key":"26_CR24","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/151244.151246","volume":"11","author":"C. McCann","year":"1993","unstructured":"McCann, C., Vaswani, R., Zahorjan, J.: A dynamic processor aladdress policy for multiprogrammed shared-memory multiprocessors. ACM Transactions on Computer Systems\u00a011(2), 146\u2013178 (1993)","journal-title":"ACM Transactions on Computer Systems"},{"issue":"2-3","key":"26_CR25","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0166-5316(94)90036-1","volume":"19","author":"K.C. Sevcik","year":"1994","unstructured":"Sevcik, K.C.: Application scheduling and processor aladdress in multiprogrammed parallel processing systems. Performance Evaluation\u00a019(2-3), 107\u2013140 (1994)","journal-title":"Performance Evaluation"},{"key":"26_CR26","doi-asserted-by":"crossref","unstructured":"Miller, A.R.: Nonpreemptive run-time scheduling issues on a multitasked, multiprogrammed multiprocessor with dependencies, bidimensional tasks, folding and dynamic graphs. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign (1987)","DOI":"10.2172\/5546139"},{"key":"26_CR27","doi-asserted-by":"crossref","unstructured":"Majumdar, S., Eager, D.L., Bunt, R.B.: Scheduling in multiprogrammed parallel systems. In: Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems, Santa Fe, NM, pp. 104\u2013113 (1988)","DOI":"10.1145\/1007771.55608"},{"key":"26_CR28","doi-asserted-by":"crossref","unstructured":"Leutenegger, S.T., Vernon, M.K.: The performance of multiprogrammed multiprocessor scheduling algorithms. In: Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, Boulder, CO, pp. 226\u2013236 (1990)","DOI":"10.1145\/98460.98761"},{"key":"26_CR29","doi-asserted-by":"crossref","unstructured":"Chandy, K.M., Reynolds, P.F.: Scheduling partially ordered tasks with probabilistic execution times. In: Proceedings of the Fifth Symposium on Operating Systems Principles, Austin, TX, pp. 169\u2013177 (1975)","DOI":"10.1145\/1067629.806534"},{"issue":"2","key":"26_CR30","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1137\/0215028","volume":"15","author":"J. Bruno","year":"1986","unstructured":"Bruno, J., Downey, P.: Probabilistic bounds on the performance of list scheduling. SIAM Journal of Computing\u00a015(2), 409\u2013417 (1986)","journal-title":"SIAM Journal of Computing"},{"key":"26_CR31","doi-asserted-by":"crossref","unstructured":"Tongsima, S., Chantrapornchai, C., Sha, E.H.-M., Passos, N.L.: Scheduling with confidence for probabilistic data-flow graphs. In: Proceedings of 7th Great Lakes Symposium on VLSI, Urbana, IL, pp. 150\u2013155 (1997)","DOI":"10.1109\/GLSV.1997.580528"},{"key":"26_CR32","doi-asserted-by":"crossref","unstructured":"Som, T.K., Sargent, R.G.: A probabilistic event scheduling policy for optimistic parallel discrete event simulation. In: Proceedings of 12th Workshop on Parallel and Distributed Simulation, Banff, Alberta, Canada, May 1998, pp. 56\u201363 (1998)","DOI":"10.1145\/278009.278016"},{"key":"26_CR33","doi-asserted-by":"crossref","unstructured":"Burns, A., Punnekkat, S., Strigini, L., Wright, D.R.: Probabilistic scheduling guarantees for fault-tolerant real-time systems. In: Proceedings of Seventh IFIP International Working Conference on Dependable Computing for Critical Applications, San Jose, CA, January 1999, pp. 361\u2013378 (1999)","DOI":"10.1109\/DCFTS.1999.814306"},{"key":"26_CR34","doi-asserted-by":"crossref","unstructured":"Fujita, S., Zhou, H.: Multiprocessor scheduling problem with probabilistic execution costs. In: Proceedings International Symposium on Parallel Architectures, Algorithms and Networks, Dallas\/Richardson, TX, December 2000, pp. 121\u2013126 (2000)","DOI":"10.1109\/ISPAN.2000.900275"},{"issue":"10","key":"26_CR35","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1109\/12.888038","volume":"49","author":"K. Li","year":"2000","unstructured":"Li, K., Pan, Y.: Probabilistic analysis of scheduling precedence constrained parallel tasks on multicomputers with contiguous processor allocation. IEEE Transactions on Computers\u00a049(10), 1021\u20131030 (2000)","journal-title":"IEEE Transactions on Computers"},{"key":"26_CR36","unstructured":"Moulin, H.: Split-proof probabilistic scheduling. In: New Trends in Co-operative Game Theory (January 2005)"},{"key":"26_CR37","unstructured":"\u00d6zsoy, H.: Coordinated splitting in probabilistic scheduling. In: Public Economic Theory, Marseille, France (2005)"},{"key":"26_CR38","doi-asserted-by":"crossref","unstructured":"Glatard, T., Montagnat, J., Pennec, X.: Probabilistic and dynamic optimization of job partitioning on a grid infrastructure. In: Proceedings of the 14th Euromicro Conference on Parallel, Distributed and Network-based Processing, Montbilard-Sochaux, France (February 2006)","DOI":"10.1109\/PDP.2006.61"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2006 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11823285_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:26:43Z","timestamp":1736537203000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11823285_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540377832","9783540377849"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/11823285_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}