{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:08:37Z","timestamp":1763467717600,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540307815"},{"type":"electronic","value":"9783540316121"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11596110_7","type":"book-chapter","created":{"date-parts":[[2005,12,15]],"date-time":"2005-12-15T05:39:40Z","timestamp":1134625180000},"page":"90-110","source":"Crossref","is-referenced-by-count":17,"title":["Combining Performance Aspects of Irregular Gauss-Seidel Via Sparse Tiling"],"prefix":"10.1007","author":[{"given":"Michelle Mills","family":"Strout","sequence":"first","affiliation":[]},{"given":"Larry","family":"Carter","sequence":"additional","affiliation":[]},{"given":"Jeanne","family":"Ferrante","sequence":"additional","affiliation":[]},{"given":"Jonathan","family":"Freeman","sequence":"additional","affiliation":[]},{"given":"Barbara","family":"Kreaseck","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Adams, M.F.: Finite element market, http:\/\/www.cs.berkeley.edu\/~madams\/femarket\/index.html"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Adams, M.F.: A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers. In: ACM (ed.) SC 2001: High Performance Networking and Computing. Denver,CO (2001)","DOI":"10.1145\/582034.582038"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Adams, M.F.: Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics. International Journal for Numerical Methods in Engineering (to appear)","DOI":"10.1002\/nme.506"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Alms\u0300i, G., Padua, D.: Majic: Compiling matlab for speed and responsiveness. In: PLDI 2002 (2002)","DOI":"10.1145\/512529.512564"},{"key":"7_CR5","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971538","volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"R. Barrett","year":"1994","unstructured":"Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)","edition":"2"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/3-540-49372-7_10","volume-title":"Computing in Object-Oriented Parallel Environments","author":"F. Bassetti","year":"1998","unstructured":"Bassetti, F., Davis, K., Quinlan, D.: Optimizing transformations of stencil operations for parallel object-oriented scientific frameworks on cache-based architectures. In: Caromel, D., Oldehoeft, R.R., Tholburn, M. (eds.) ISCOPE 1998. LNCS, vol.\u00a01505, pp. 107\u2013118. Springer, Heidelberg (1998)"},{"key":"7_CR7","unstructured":"Berger, E., Lin, C., Guyer, S.Z.: Customizing software libraries for performance portability. In: 10th SIAM Conference on Parallel Processing for Scientific Computing (March 2001)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Carr, S., Kennedy, K.: Compiler blockability of numerical algorithms. The Journal of Supercomputing, 114\u2013124 (November 1992)","DOI":"10.1109\/SUPERC.1992.236704"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Chauhan, A., Kennedy, K.: Optimizing strategies for telescoping languages: Procedure strength reduction and procedure vectorization. In: Proceedings of the 15th ACM International Conference on Supercomputing, New York, pp. 92\u2013102 (2001)","DOI":"10.1145\/377792.377812"},{"key":"7_CR10","unstructured":"Culberson, J.: Graph coloring programs, http:\/\/www.cs.ualberta.ca\/joe\/Coloring\/Colorsrc\/index.html"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Ding, C., Kennedy, K.: Improving cache performance in dynamic applications through data and computation reorganization at run time. In: Proceedings of the ACM SIGPLAN 1999 Conference on Programming Language Design and Implementation, Atlanta, Georgia, May 1-4, pp. 229\u2013241 (1999)","DOI":"10.1145\/301618.301670"},{"key":"7_CR12","unstructured":"Douglas, C.C., Hu, J., Kowarschik, M., R\u00fcde, U., Wei\u00df, C.: Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transaction on Numerical Analysis, 21\u201340 (February 2000)"},{"issue":"3","key":"7_CR13","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1109\/32.798327","volume":"25","author":"D.R. Engler","year":"1999","unstructured":"Engler, D.R.: Interface compilation: Steps toward compiling program interfaces as languages. IEEE Transactions on Software Engineering\u00a025(3), 387\u2013400 (1999)","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"5","key":"7_CR14","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/0743-7315(88)90014-7","volume":"5","author":"D. Gannon","year":"1988","unstructured":"Gannon, D., Jalby, W., Gallivan, K.: Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing\u00a05(5), 587\u2013616 (1988)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1018997725374","volume":"9","author":"M.J. Hagger","year":"1998","unstructured":"Hagger, M.J.: Automatic domain decomposition on unstructured grids (doug). Advances in Computational Mathematics\u00a0(9), 281\u2013310 (1998)","journal-title":"Advances in Computational Mathematics"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/3-540-40889-4_6","volume-title":"Languages, Compilers, and Run-Time Systems for Scalable Computers","author":"H. Han","year":"2000","unstructured":"Han, H., Tseng, C.-W.: A comparison of locality transformations for irregular codes. In: Dwarkadas, S. (ed.) LCR 2000. LNCS, vol.\u00a01915, pp. 70\u201384. Springer, Heidelberg (2000)"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0168-9274(01)00115-5","volume":"41","author":"E. Henson Van","year":"2002","unstructured":"Van Henson, E., Yang, U.M.: BoomerAMG: A parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics: Transactions of IMACS\u00a041(1), 155\u2013177 (2002)","journal-title":"Applied Numerical Mathematics: Transactions of IMACS"},{"key":"7_CR18","unstructured":"Holst, M.: Fetk - the finite element tool kit, http:\/\/www.fetk.org"},{"key":"7_CR19","unstructured":"Im, E.-J.: Optimizing the Performance of Sparse Matrix-Vector Multiply. Ph.d. thesis, University of California, Berkeley (May 2000)"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Irigoin, F., Triolet, R.: Supernode partitioning. In: Proceedings of the 15th Annual ACM SIGPLAN Symposium on Priniciples of Programming Languages, 319\u2013329 (1988)","DOI":"10.1145\/73560.73588"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Jin, G., Mellor-Crummey, J., Fowler, R.: Increasing temporal locality with skewing and recursive blocking. In: SC 2001: High Performance Networking and Computing, Denver, Colorodo, November 2001. ACM Press\/IEEE Computer Society Press (2001)","DOI":"10.1145\/582034.582077"},{"issue":"1","key":"7_CR22","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing\u00a048(1), 96\u2013129 (1998)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"7_CR23","series-title":"ACM SIGPLAN Notices","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1145\/258915.258946","volume-title":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 1997)","author":"I. Kodukula","year":"1997","unstructured":"Kodukula, I., Ahmed, N., Pingali, K.: Data-centric multi-level blocking. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 1997), June 15-18. ACM SIGPLAN Notices, vol.\u00a032(5), pp. 346\u2013357. ACM Press, New York (1997)"},{"issue":"4","key":"7_CR24","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/233561.233564","volume":"18","author":"K.S. McKinley","year":"1996","unstructured":"McKinley, K.S., Carr, S., Tseng, C.-W.: Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems\u00a018(4), 424\u2013453 (1996)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Mellor-Crummey, J., Whalley, D., Kennedy, K.: Improving memory hierarchy performance for irregular applications. In: Proceedings of the 1999 Conference on Supercomputing, ACM SIGARCH, pp. 425\u2013433 (June 1999)","DOI":"10.1145\/305138.305228"},{"key":"7_CR26","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/PACT.1999.807526","volume-title":"Proceedings of the 1999 International Conference on Parallel Architectures and Compilation Techniques (PACT 1999)","author":"N. Mitchell","year":"1999","unstructured":"Mitchell, N., Carter, L., Ferrante, J.: Localizing non-affine array references. In: Proceedings of the 1999 International Conference on Parallel Architectures and Compilation Techniques (PACT 1999), Newport Beach, California, October 12-16, pp. 192\u2013202. IEEE Computer Society Press, Los Alamitos (1999)"},{"key":"7_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/3-540-44905-1_11","volume-title":"Languages and Compilers for Parallel Computing","author":"W. Pugh","year":"2000","unstructured":"Pugh, W., Rosser, E.: Iteration space slicing for locality. In: Carter, L., Ferrante, J. (eds.) LCPC 1999. LNCS, vol.\u00a01863, p. 164. Springer, Heidelberg (2000)"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Quinlan, D.: Rose: Compiler support for object-oriented frameworks. In: Proceedings of Conference on Parallel Compilers (CPC 2000), Aussois, France, January 2000. Also published in a special issue of Parallel Processing Letters\u00a010 (2000)","DOI":"10.1142\/S0129626400000214"},{"key":"7_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/3-540-45545-0_20","volume-title":"Computational Science - ICCS 2001","author":"S. Sellappa","year":"2001","unstructured":"Sellappa, S., Chatterjee, S.: Cache-efficient multigrid algorithms. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol.\u00a02073, p. 107. Springer, Heidelberg (2001)"},{"key":"7_CR30","volume-title":"Supercomputing 1994","author":"S.D. Sharma","year":"1994","unstructured":"Sharma, S.D., Ponnusamy, R., Moon, B., Hwang, Y.-S., Das, R., Saltz, J.: Run-time and compile-time support for adaptive irregular problems. In: Supercomputing 1994. IEEE Computer Society, Los Alamitos (1994)"},{"key":"7_CR31","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"B.F. Smith","year":"1996","unstructured":"Smith, B.F., Bj\u00f8rstad, P.E., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)"},{"issue":"5","key":"7_CR32","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/301631.301668","volume":"34","author":"Y. Song","year":"1999","unstructured":"Song, Y., Li, Z.: New tiling techniques to improve cache temporal locality. ACM SIGPLAN Notices\u00a034(5), 215\u2013228 (1999)","journal-title":"ACM SIGPLAN Notices"},{"key":"7_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/3-540-45545-0_23","volume-title":"Computational Science - ICCS 2001","author":"M.M. Strout","year":"2001","unstructured":"Strout, M.M., Carter, L., Ferrante, J.: Rescheduling for locality in sparse matrix computations. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol.\u00a02073, p. 137. Springer, Heidelberg (2001)"},{"key":"7_CR34","doi-asserted-by":"crossref","unstructured":"Wolf, M.E., Lam, M.S.: A data locality optimizing algorithm. In: Programming Language Design and Implementation (1991)","DOI":"10.1145\/113445.113449"},{"key":"7_CR35","unstructured":"Wolfe, M.J.: Iteration space tiling for memory hierarchies. In: Third SIAM Conference on Parallel Processing for Scientific Computing, pp. 357\u2013361 (1987)"},{"issue":"3","key":"7_CR36","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1023\/A:1015460304860","volume":"30","author":"D. Wonnacott","year":"2002","unstructured":"Wonnacott, D.: Achieving scalable locality with time skewing. International Journal of Parallel Programming\u00a030(3), 181\u2013221 (2002)","journal-title":"International Journal of Parallel Programming"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11596110_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T14:35:14Z","timestamp":1736174114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11596110_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540307815","9783540316121"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/11596110_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}