{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:08:47Z","timestamp":1725487727621},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401971"},{"type":"electronic","value":"9783540448648"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44864-0_77","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T15:09:48Z","timestamp":1184598588000},"page":"749-758","source":"Crossref","is-referenced-by-count":4,"title":["Performance Modeling for Dynamic Algorithm Selection"],"prefix":"10.1007","author":[{"given":"Michael O.","family":"McCracken","sequence":"first","affiliation":[]},{"given":"Allan","family":"Snavely","sequence":"additional","affiliation":[]},{"given":"Allen","family":"Malony","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"77_CR1","unstructured":"Foster, I., Kesselman, C, eds.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann (1999)"},{"key":"77_CR2","doi-asserted-by":"crossref","unstructured":"Baldridge, K.K., Greenberg, J.P., Elbert, S.T., Mock, S., Papadopoulos, P.: QMView and GAMESS: Integration into the world wide computational grid. In: Proceedings of Supercomputing. (2002)","DOI":"10.1109\/SC.2002.10014"},{"key":"77_CR3","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1002\/jcc.540141112","volume":"14","author":"M. Schmidt","year":"1993","unstructured":"Schmidt, M., Baldridge, K.K., Boatz, J.A., Elbert, S., Gordon, M., Jenson, J.H., Koeski, S., Matsunaga, N., Nguyen, K.A., Su, S.J., Windus, T.L., Dupuis, M., Montgomery, J.A.: The general atomic and molecular electronic structure system. Journal of Computational Chemistry 14 (1993) 1347\u20131363","journal-title":"Journal of Computational Chemistry"},{"key":"77_CR4","unstructured":"EOL: Encyclopedia of life (2003) http:\/\/eol.sdsc.edu\/ ."},{"key":"77_CR5","unstructured":"BIRN: Biomedical informatics research network (2003) http:\/\/www.nbirn.net\/ ."},{"key":"77_CR6","unstructured":"GriPhyN: Grid physics network (2003) http:\/\/www.griphyn.org\/ ."},{"key":"77_CR7","unstructured":"ROADNET: Real-time observatories, applications, and data management network (2003) http:\/\/roadnet.ucsd.edu\/ ."},{"key":"77_CR8","doi-asserted-by":"crossref","unstructured":"Gibson, J., Kunz, R., Ofelt, D., Horowitz, M., Hennessy, J., Heinrich, M.: FLASH vs. (simulated) FLASH: Closing the simulation loop. In: Proc. 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). (2000) 49\u201358","DOI":"10.1145\/378993.379000"},{"key":"77_CR9","doi-asserted-by":"crossref","unstructured":"Chatterjee, S., Parker, E., Hanlon, P.J., Lebeck, A.R.: Exact analysis of the cache behavior of nested loops. In: Proceedings of the International Symposium on Programming Language Design and Implementation (PLDI), ACM, ACM (2001)","DOI":"10.1145\/378795.378859"},{"key":"77_CR10","unstructured":"Weikle, D., Skadron, K., McKee, S., Wulf, W.: Caches as filters: A unifying model for memory hierarchy analysis. Technical Report 16, University of Virginia Department of Computer Science (2000)"},{"key":"77_CR11","doi-asserted-by":"crossref","unstructured":"Kerbyson, D.J., Alme, H.J., Hoisie, A., Petrini, F., Wasserman, H.J., Gittings, M.: Predictive performance and scalability modeling of a large-scale application. In: Supercomputing, Denver (2001)","DOI":"10.1145\/582034.582071"},{"key":"77_CR12","unstructured":"Snavely, A., Wolter, N., Carrington, L.: Modeling application performance by convolving machine signatures with application profiles. In: IEEE Workshop on Workload Characterization. (2002)"},{"key":"77_CR13","doi-asserted-by":"crossref","unstructured":"Snavely, A., Carrington, L., Wolter, N., Labarta, J., Badia, R., Purkayastha, A.: A framework for performance modeling and prediction. In: Supercomputing. (2002)","DOI":"10.1109\/SC.2002.10004"},{"key":"77_CR14","unstructured":"Carrington, L., Wolter, N., Snavely, A.: A framework for application performance prediction to enable scalability understanding. In: Scaling to New Heights Workshop, Pittsburgh (2002)"},{"key":"77_CR15","doi-asserted-by":"crossref","unstructured":"Anglano, C: Predicting parallel application performance on non-dedicated cluster platforms. In: Proceedings of the 12th ACM International Conference on Supercomputing (ICS), Melbourne, Australia (1998)","DOI":"10.1145\/277830.277866"},{"key":"77_CR16","unstructured":"Dimemas: Internet (2003) http:\/\/www.cepba.upc.es\/dimemas ."},{"key":"77_CR17","unstructured":"Im, E., Yelick, K.: Optimizing sparse matrix-vector multiplication on snips. In: Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM (1999)"},{"key":"77_CR18","unstructured":"Balay, S., Gropp, W.D., Mclnncs, L.C., Smith, B.F.: PETSc 2.0 users manual. Technical Report ANL-95\/11-Revision 2.0.29, Argonne National Laboratory (2000)"},{"key":"77_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0167-8191(00)00087-9","volume":"27","author":"R.C. Whaley","year":"2001","unstructured":"Whaley, R.C., Petitet, A., Dongarra, J.J.: Automated empirical optimizations of software and the ATLAS project. Parallel Computing 27 (2001) 3\u201335 http:\/\/mathatlas.sourceforge.net\/ .","journal-title":"Parallel Computing"},{"key":"77_CR20","first-page":"1381","volume":"3","author":"M. Frigo","year":"1998","unstructured":"Frigo, M., Johnson, S.: FFTW: An adaptive software architecture for the FFT. In: Proceedings of ICASSP. Volume 3. (1998) 1381\u20131384","journal-title":"Proceedings of ICASSP"},{"key":"77_CR21","doi-asserted-by":"crossref","unstructured":"Mirkovic, D., Johnsson, S.: Automatic performance tuning in the UHFFT library. In: International Conference on Computational Science. (2001)","DOI":"10.1007\/3-540-45545-0_17"},{"key":"77_CR22","doi-asserted-by":"crossref","unstructured":"Roche, K., Dongarra, J.J.: Deploying parallel numerical library routines to cluster computing in a self adapting fashion. http:\/\/icl.cs.utk.edu\/news_pub\/submissions\/dyn_pnumlibs.pdf (2002)","DOI":"10.1142\/9781860949630_0001"},{"key":"77_CR23","unstructured":"Teragrid: The national science foundation\u2019s teragrid project (2003) http:\/\/teragrid.org\/ ."},{"key":"77_CR24","doi-asserted-by":"crossref","unstructured":"Johnston, W.E., Gannon, D., Nitzberg, B.: Grids as production computing environments: The engineering aspects of NASA\u2019s information power grid. In: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing. (1999)","DOI":"10.1109\/HPDC.1999.805298"},{"key":"77_CR25","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1177\/109434200001400404","volume":"14","author":"B. Buck","year":"2000","unstructured":"Buck, B., Hollingsworth, J.K.: An API for runtime code patching. The International Journal of High Performance Computing Applications 14 (2000) 317\u2013329","journal-title":"The International Journal of High Performance Computing Applications"},{"key":"77_CR26","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1023\/A:1008013204871","volume":"13","author":"J.L. Gustafson","year":"1999","unstructured":"Gustafson, J.L., Todi, R.: Conventional benchmarks as a sample of the performance spectrum. The Journal of Supercomputing 13 (1999) 321\u2013342","journal-title":"The Journal of Supercomputing"},{"key":"77_CR27","doi-asserted-by":"crossref","unstructured":"Sherwood, T., Perelman, E., Hamerly, G., Calder, B.: Automatically characterizing large scale program behavior. In: International Conference on Architectural Support for Programming Languages and Operating Systems. (2002)","DOI":"10.1145\/605397.605403"},{"key":"77_CR28","doi-asserted-by":"crossref","unstructured":"Haskins, J., Skadron, J.: Minimal subset evaluation: Rapid warm-up for simulated hardware state. In: Proceedings of International Conference on Computer Design. (2001)","DOI":"10.1109\/ICCD.2001.955000"},{"key":"77_CR29","doi-asserted-by":"crossref","unstructured":"Lafage, T., Seznec, A.: Choosing representative slices of program execution for microarchitecture simulations: A preliminary application to the data stream. In: Proceedings of the Third IEEE Annual Workshop on Workload Characterization. (2000)","DOI":"10.1007\/978-1-4615-1613-2_7"},{"key":"77_CR30","unstructured":"Conte, T., Hirsch, M., Menezes, K.: Reducing state loss for effective trace sampling of superscalar processors. In: Proceedings of IEEE International Conference on Computer Design, IEEE Computer Society (1996) 468\u2013477"},{"key":"77_CR31","doi-asserted-by":"crossref","unstructured":"Nussbaum, S., Smith, J.E.: Modeling superscalar processors via statistical simulation. In: 10th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201901), Barcelona (2001)","DOI":"10.1109\/PACT.2001.953284"},{"key":"77_CR32","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1145\/235543.235545","volume":"14","author":"R.H. Saavedra","year":"1996","unstructured":"Saavedra, R.H., Smith, A.J.: Analysis of benchmark characteristics and benchmark performance prediction. ACM Transactions on Computer Systems 14 (1996) 344\u2013384","journal-title":"ACM Transactions on Computer Systems"},{"key":"77_CR33","doi-asserted-by":"publisher","first-page":"1223","DOI":"10.1109\/12.467697","volume":"44","author":"R.H. Saavedra","year":"1995","unstructured":"Saavedra, R.H., Smith, A.J.: Measuring cache and TLB performance and their effect on benchmark runtimes. IEEE Transactions on Computers 44 (1995) 1223\u20131235","journal-title":"IEEE Transactions on Computers"},{"key":"77_CR34","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1109\/32.392982","volume":"21","author":"R.H. Saavedra","year":"1995","unstructured":"Saavedra, R.H., Smith, A.J.: Performance characterization of optimizing compilers. Software Engineering 21 (1995) 615\u2013628","journal-title":"Software Engineering"},{"key":"77_CR35","doi-asserted-by":"crossref","unstructured":"Mendes, C.L., Reed, D.A.: Integrated compilation and scalability analysis for parallel systems. In: IEEE International Conference on Parallel Architectures and Compilation Techniques (PACT). (1998) 385\u2013392","DOI":"10.1109\/PACT.1998.727287"},{"key":"77_CR36","unstructured":"Mcndes, C, Rood, D.: Performance stability and prediction. In: Proceedings of the IEEE\/USP International Workshop on High Performance Computing, Sao Paulo (1994)"},{"key":"77_CR37","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0024764","volume-title":"Euro-Par 96","author":"J. Simon","year":"1996","unstructured":"Simon, J., Wierum, J.M.: Accurate performance prediction for massively parallel systems and its applications. In: Euro-Par 96. Volume 1124 of LNCS., France, Lion, Springer (1996)"},{"key":"77_CR38","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1177\/109434200101500401","volume":"15","author":"F. Berman","year":"2001","unstructured":"Berman, F., Chien, A., Cooper, K., Dongarra, J., Foster, I., Gannon, D., Johnsson, L., Kennedy, K., Kesselman, C, Mellor-Crummey, J., Reed, D., Torczon, L., Wolski., R,.: The GrADS project: Software support for high-level grid application development. International Journal of High Performance Computing Applications 15 (2001) 327\u2013344","journal-title":"International Journal of High Performance Computing Applications"},{"key":"77_CR39","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1177\/109434200101500403","volume":"15","author":"A. Petitet","year":"2001","unstructured":"Petitet, A., S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. Roche, S. Vadhiyar: Numerical libraries and the grid: The GrADS experiment with ScaLAPACK. International Journal of High Performance Computing Applications 15 (2001) 359\u2013374","journal-title":"International Journal of High Performance Computing Applications"},{"key":"77_CR40","doi-asserted-by":"crossref","unstructured":"Heymann, E., Senar, M.A., Luque, E., Livny, M.: Evaluation of an adaptive scheduling strategy for master-worker applications on clusters of workstations. In: HiPC. (2000) 310\u2013319","DOI":"10.1007\/3-540-44467-X_28"},{"key":"77_CR41","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1023\/A:1019034926845","volume":"2","author":"J.K. Hollingsworth","year":"1999","unstructured":"Hollingsworth, J.K., Keleher, P.J.: Prediction and adaptation in active harmony. Cluster Computing 2 (1999) 195\u2013205","journal-title":"Cluster Computing"},{"key":"77_CR42","unstructured":"Delphi: (2003) http:\/\/www-pablo.cs.uiuc.edu\/Project\/Delphi\/DelphiOverview.htm ."},{"key":"77_CR43","unstructured":"Weiss, R., Haefner, H., Schoenauer, W.: LINSOL (LINear SOLver) \u2014 description and user\u2019s guide for the parallelized version (1995) http:\/\/www.unikarlsruhe.de\/linsol\/html\/documentation.html ."},{"key":"77_CR44","unstructured":"Dongarra, J., Luszczek, P., Petiet, A.: The LINPACK benchmark: Past, present and future (2001) http:\/\/www.netlib.org\/utk\/people\/JackDongarra\/PAPERS\/hpl.pdf ."},{"key":"77_CR45","doi-asserted-by":"crossref","unstructured":"Brewer, E.: High-level optimization via automated statistical modeling. In: Proceedings of PPOPP. (1995)","DOI":"10.1145\/209936.209946"},{"key":"77_CR46","doi-asserted-by":"crossref","unstructured":"Sussman, A.: Model-driven mapping onto distributed memory parallel computers. In: Proceedings of the 1992 ACM\/IEEE conference on Supercomputing, IEEE Computer Society Press (1992) 818\u2013829","DOI":"10.1109\/SUPERC.1992.236681"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44864-0_77","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:34:09Z","timestamp":1556670849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44864-0_77"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401971","9783540448648"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/3-540-44864-0_77","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}