{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T19:10:14Z","timestamp":1736709014519,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540668183"},{"type":"electronic","value":"9783540466970"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/10704054_3","type":"book-chapter","created":{"date-parts":[[2006,12,29]],"date-time":"2006-12-29T01:54:19Z","timestamp":1167357259000},"page":"25-36","source":"Crossref","is-referenced-by-count":3,"title":["Improving Cache Utilization of Linear Relaxation Methods: Theory and Practice"],"prefix":"10.1007","author":[{"given":"Federico","family":"Bassetti","sequence":"first","affiliation":[]},{"given":"Kei","family":"Davis","sequence":"additional","affiliation":[]},{"given":"Madhav","family":"Marathe","sequence":"additional","affiliation":[]},{"given":"Dan","family":"Quinlan","sequence":"additional","affiliation":[]},{"given":"Bobby","family":"Philip","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Vitter, J.: The I\/O complexity of sorting and related problems. Comm. of the ACM (CACM), 1116\u20131127 (1988)","DOI":"10.1145\/48529.48535"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Denning, P.J.: Virtual memory. ACM Computing Surveys, 153\u2013189 (1970)","DOI":"10.1145\/356571.356573"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Fischer, P.C., Probert, R.L.: Probert. Storage reorganization techniques for matrix computation in a paging environment. CACM, 405\u2013415 (1979)","DOI":"10.1145\/359131.359134"},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-1-4684-2001-2_10","volume-title":"Complexity of Computer Computations","author":"R.W. Floyd","year":"1972","unstructured":"Floyd, R.W.: Permuting information in idealized two level storage. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 105\u2013109. Plenum Press, New York (1972)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Hong, J.W., Kung, H.T.: I\/o complexity: The red blue pebble game. In: Proc. 13th ACM Symp. Th. Comp., pp. 326\u2013333 (1981)","DOI":"10.1145\/800076.802486"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Shultz, D.R., Mattson, R.L., Gacsei, J., Traiger, I.L.: Evaluation techniques for storage hierarchies. IBM Systems J., 78\u2013117 (1970)","DOI":"10.1147\/sj.92.0078"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Aggarwal, A., Snir, M.: Hierarchical memory with block transfer. In: Proc. 28th IEEE Symp. on Foundations of CS, pp. 204\u2013216 (1987)","DOI":"10.1109\/SFCS.1987.31"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Aggarwal, A., Alpern, B., Snir, M.: A model for hierarchical memory. In: Proc. 19th ACM Symp. Th. Comp., pp. 305\u2013314 (1987)","DOI":"10.1145\/28395.28428"},{"key":"3_CR9","unstructured":"Alpern, B., Carter, L., Feig, E., Selker, T.: Uniform Memory Hierarchy Model of Computation. In: Proc. 31st IEEE Symp. on Foundations of CS (1990)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","volume-title":"STACS 93","author":"J. Vitter","year":"1993","unstructured":"Vitter, J.: Efficient Memory Access in Large Scale Computations. In: Enjalbert, P., Wagner, K.W., Finkel, A. (eds.) STACS 1993. LNCS, vol.\u00a0665. Springer, Heidelberg (1993)"},{"key":"3_CR11","unstructured":"Vitter, J.: External Memory Algorithms and Data Structures. In: Proc. DIAMCS Series on Discrete Mathematics and Theoretical Computer Science (1998)"},{"key":"3_CR12","unstructured":"Wolf, M.: Improving Locality and Parallelism in Nested Loops. PhD thesis, Department of Computer Science, Stanford University (1992)"},{"key":"3_CR13","volume-title":"High Performance Compilers for Parallel Computing","author":"M. Wolfe","year":"1996","unstructured":"Wolfe, M.: High Performance Compilers for Parallel Computing. Addison-Wesley, Reading (1996)"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Berger, B., Cowen, L., Peleg, D.: Near-linear cost sequential and distribured constructions of sparse neighborhood covers. In: Proc. 34th Symp. On Foundations of CS, Palo Alto, CA, pp. 638\u2013647 (November 1993)","DOI":"10.1109\/SFCS.1993.366823"},{"key":"3_CR15","unstructured":"Carr, S.: Memory Hierarchy Management. PhD thesis, Rice University (1992)"},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1006\/jcss.1997.1473","volume":"54","author":"C. Leiserson","year":"1997","unstructured":"Leiserson, C., Rao, S., Toledo, S.: Efficient out-of-core algorithms for linear relaxations using blocking covers. J. Comp. and System Sci.\u00a054(2), 332\u2013344 (1997)","journal-title":"J. Comp. and System Sci."},{"key":"3_CR17","unstructured":"Bassetti, F., Davis, K., Marathe, M., Quinlan, D.: Loop transformations for performance and message latency hiding in parallel object-oriented frameworks. In: Int. Conf. Par. Distr. Proc. Techniques and Applications (1998)"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","volume-title":"Workshop on Parallel Object-Oriented Scientific Computing (POOSC\u201998)","author":"K. Davis","year":"1998","unstructured":"Davis, K., Quinlan, D.: ROSE: An Optimizing Code Transformer for C++ Object-Oriented Array Class Libraries. In: POOSC 1998, LNCS, vol.\u00a01543. Springer, Heidelberg (1998)"},{"key":"3_CR19","unstructured":"Francois, B., et al.: Sage++: An object-oriented toolkit and class library for building fortran and c++ restructuring tools. In: Proc. 2nd Object-Oriented Numerics Conf. (1994)"},{"key":"3_CR20","unstructured":"Info available at http:\/\/www.edg.com"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Mellor-Crummey, J., Whalley, D., Kennedy, K.: Improving Memory Hierarchy Performance for Irregular Applications. In: Proc. 13th ACM-SIGARCH Int. Conf. Super computing, Greece (1999)","DOI":"10.1145\/305138.305228"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Weis, C., Karl, W., Kowarschik, M., R\u00fcde, U.: Memory Characteristics of Iterative Methods. To appear in Supercomputing 1999, Portland (November 1999)","DOI":"10.1145\/331532.331563"}],"container-title":["Lecture Notes in Computer Science","Computing in Object-Oriented Parallel Environments"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/10704054_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T18:51:36Z","timestamp":1736707896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10704054_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540668183","9783540466970"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/10704054_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}