{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:01:26Z","timestamp":1725552086611},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540310242"},{"type":"electronic","value":"9783540316176"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11605300_3","type":"book-chapter","created":{"date-parts":[[2005,12,8]],"date-time":"2005-12-08T13:01:31Z","timestamp":1134046891000},"page":"62-90","source":"Crossref","is-referenced-by-count":7,"title":["ScoPred\u2013Scalable User-Directed Performance Prediction Using Complexity Modeling and Historical Data"],"prefix":"10.1007","author":[{"given":"Benjamin J.","family":"Lafreniere","sequence":"first","affiliation":[]},{"given":"Angela C.","family":"Sodan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Sodan, A.C., Liu, L.: Dynamic Multi-Resource Monitoring for Predictive Job Scheduling with ScoPro. Technical Report 04-002, U of W, CS Department (February 2005)","DOI":"10.1109\/CLUSTR.2005.347013"},{"key":"3_CR2","unstructured":"Sodan, A.C., Huang, X.: Adaptive Time\/Space Scheduling with SCOJO. In: Int. Symp. on High-Performance Computing Systems (HPCS), Winnipeg\/Manitoba, May 2004, pp. 165\u2013178 (2004)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Sodan, A.C., Han, L.: ATOP\u2013Space and Time Adaptation for Parallel and Grid Applications via Flexible Data Partitioning. In: 3rd ACM\/IFIP\/USENIX Workshop on Reflective and Adaptive Middleware, Toronto (October 2004)","DOI":"10.1145\/1028613.1028628"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/11407522_16","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"A.C. Sodan","year":"2005","unstructured":"Sodan, A.C., Lan, L.: LOMARC\u2013Lookahead Matchmaking in Multi-Resource Coscheduling. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol.\u00a03277, pp. 288\u2013315. Springer, Heidelberg (2005)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A Model for Moldable Supercomputer Jobs. In: Proc. Internat. Parallel and Distributed Processing Symposium (IPDPS) (April 2001)","DOI":"10.1109\/IPDPS.2001.925004"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Sodan, A.C.: Loosely Coordinated Coscheduling in the Context of Other Dynamic Approaches for Job Scheduling\u2013A Survey. In: Concurrency & Computation: Practice & Experience, 57 pages (accepted for publication)","DOI":"10.1002\/cpe.887"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1006\/jpdc.1997.1377","volume":"46","author":"V.K. Naik","year":"1997","unstructured":"Naik, V.K., Setia, S.K., Squillante, M.S.: Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems. J. of Parallel and Distributed Computing\u00a046(1), 28\u201347 (1997)","journal-title":"J. of Parallel and Distributed Computing"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Frachtenberg, E., Feitelson, D., Petrini, F., Fernandez, J.: Flexible CoScheduling: Mitigating Load Imbalance and Improving Utilization of Heterogeneous Resources. In: Proc. Int. Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France (April 2003)","DOI":"10.1109\/IPDPS.2003.1213191"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"R.A. Gibbons","year":"1997","unstructured":"Gibbons, R.A.: Historical Application Profiler for Use by Parallel Schedulers. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291. Springer, Heidelberg (1997)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Mu\u2019alem, A., Feitelson, D.G.: Utilization, Predictability, Workloads and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions Parallel & Distributed Systems\u00a012(6) (June 2001)","DOI":"10.1109\/71.932708"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Perkovic, D., Keleher, P.J.: Randomization, Speculation, and Adaptation in Batch Schedulers. In: Proc. ACM\/IEEE Supercomputing (SC), Dallas\/TX (November 2000)","DOI":"10.1109\/SC.2000.10041"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/3-540-45540-X_10","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S.-H. Chiang","year":"2001","unstructured":"Chiang, S.-H., Vernon, M.K.: Characteristics of a Large Shared Memory Production Workload. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol.\u00a02221, pp. 159\u2013187. Springer, Heidelberg (2001)"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/3-540-47954-6_11","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"W. Smith","year":"1999","unstructured":"Smith, W., Taylor, V., Foster, I.: Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1999, IPPS-WS 1999, and SPDP-WS 1999. LNCS, vol.\u00a01659, p. 202. Springer, Heidelberg (1999)"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Arpaci-Dusseau, A.C., Culler, D.E., Mainwaring, A.M.: Scheduling with Implicit Information in Distributed Systems. In: Proc. SIGMETRICS 1998\/PERFORMANCE 1998 Joint Conference on the Measurement and Modeling of Computer Systems, Madison\/WI, USA (June 1998)","DOI":"10.1145\/277851.277927"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Crovella, M.E., LeBlanc, T.J.: Parallel Performance Prediction Using Lost Cycles Analysis. In: Proc. Supercomputing, SC (1994)","DOI":"10.1145\/602770.602870"},{"issue":"4","key":"3_CR16","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1177\/109434200001400406","volume":"14","author":"K. Keahey","year":"2000","unstructured":"Keahey, K., Beckman, P., Ahrens, J.: Ligature: Component Architecture for High Performance Applications. The International Journal of High Performance Applications\u00a014(4), 347\u2013356 (winter 2000)","journal-title":"The International Journal of High Performance Applications"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Vraalsen, F., Aydt, R.A., Mendes, C.L., Reed, D.A.: Performance Contracts: Predicting and Monitoring Grid Application Behavior. In: Proc. 2nd Internat. Workshop on Grid Computing (November 2001)","DOI":"10.1007\/3-540-45644-9_15"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Marin, G., Mellor-Crummey, J.: Cross-Architecture Predictions for Scientific Applications Using Parameterized Models. In: Proc. Joint. Internat. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS), New York, NY, USA (June 2004)","DOI":"10.1145\/1005686.1005691"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Snavely, A., Carrington, L., Wolter, N.: Modeling Application Performance by Convolving Machine Signatures with Application Profiles. In: Proc. IEEE 3rd Annual Workshop on Workload Characterization (2001)","DOI":"10.1109\/WWC.2001.990754"},{"key":"3_CR20","unstructured":"NIST\/SEMATECH e-Handbook of Statistical Methods, http:\/\/www.itl.nist.gov\/div898\/handbook (retrieved October 2004)"},{"key":"3_CR21","volume-title":"Applied Multiple Regression\/Correlation Analysis for the Behavioural Sciences","author":"J. Cohen","year":"2003","unstructured":"Cohen, J., Cohen, P., West, S.G., Alken, L.S.: Applied Multiple Regression\/Correlation Analysis for the Behavioural Sciences, 3rd edn. Lawrence Erlbaum Associates, Mahwah (2003)","edition":"3"},{"key":"3_CR22","volume-title":"Introduction to Probability and Statistics","author":"W. Mendenhall","year":"1999","unstructured":"Mendenhall, W., Beaver, R.J., Beaver, B.M.: Introduction to Probability and Statistics, 10th edn. Brooks\/Cole Publishing Company, Pacific Grove (1999)","edition":"10"},{"key":"3_CR23","unstructured":"Bailey, D.H., Harris, T., Saphir, W.C., Van der Wijngaart, R.F., Woo, A.C., Yarrow, M.: The NAS Parallel Benchmarks 2.0. NAS Technical Report NAS-95-020, NASA Ames Research Center, Moffett Field, CA (1995)"},{"key":"3_CR24","volume-title":"Introduction to Parallel Computing","author":"A. Grama","year":"2003","unstructured":"Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley, Reading (2003)","edition":"2"},{"key":"3_CR25","unstructured":"Yarrow, M., Van der Wijngaart, R.F.: Communication Improvement for the LU NAS Parallel Benchmark: A Model for Efficient Parallel Relaxation Schemes. NAS Technical Report NAS-97-032, NASA Ames Research Center, Moffett Field, CA (1997)"},{"key":"3_CR26","unstructured":"Barszcz, E., Fatoohi, R., Venkatakrishnan, V., Weeratunga, S.: Solution of Regular, Sparse Triangular Linear Systems on Vector and Distributed-Memory Multiprocessors. NAS Applied Research Branch Report RNR-94-007, NASA Ames Research Center, Moffet Field, CA (1993)"},{"key":"3_CR27","unstructured":"Maple 9.5\u2013Advanced Mathematics Software for Engineers, Academics, Researchers, and Students, http:\/\/www.maplesoft.com\/products\/maple\/index.aspx (retrieved December 2004)"},{"key":"3_CR28","unstructured":"OpenMaple\u2013An API into Maple, http:\/\/www.adaptscience.com\/products\/\/maple\/html\/OpenMaple.html (retrieved December 2004)"},{"key":"3_CR29","unstructured":"HPL\u2013A Portable Implementation of the High-Performance Linpack Benchmark for Distributed-Memory Computers, http:\/\/www.netlib.org\/benchmark\/hpl\/ (retrieved June 2005)"},{"key":"3_CR30","volume-title":"Designing and Building Parallel Programs","author":"I. Foster","year":"1995","unstructured":"Foster, I.: Designing and Building Parallel Programs. Addison-Wesley, Reading (1995)"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Vadhiyar, S.S., Fagg, G.E., Dongarra, J.: Automatically Tuned Collective Communications. In: IEEE\/ACM Supercomputing (November 2000)","DOI":"10.1109\/SC.2000.10024"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Pje\u0161ivac-Grbovi\u0107, J., Angskun, T., Bosilca, G., Fagg, G.E., Gabriel, E., Dongarra, J.J.: Performance Analysis of MPI Collective Operations. In: PMEO-PDS (April 2005)","DOI":"10.1109\/IPDPS.2005.335"},{"key":"3_CR33","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/978-3-540-30115-8_41","volume-title":"Machine Learning: ECML 2004","author":"L. Todorowski","year":"2004","unstructured":"Todorowski, L., Ljubi\u010d, P., D\u017eeroski, S.: Inducing Polynomial Equations for Regression. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol.\u00a03201, pp. 441\u2013452. Springer, Heidelberg (2004)"},{"key":"3_CR34","unstructured":"Schmidt, E., Schulz, A., Kruse, L., von C\u00f6lln, G., Nebel, W.: Automatic Generation of Complexity Functions for High-Level Power Analysis. In: PATMOS (2001)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11605300_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:05:31Z","timestamp":1619507131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11605300_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540310242","9783540316176"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11605300_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}