{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:02:53Z","timestamp":1783576973448,"version":"3.55.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1007\/bf01185206","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:46:54Z","timestamp":1108730814000},"page":"72-109","source":"Crossref","is-referenced-by-count":109,"title":["The uniform memory hierarchy model of computation"],"prefix":"10.1007","volume":"12","author":[{"given":"B.","family":"Alpern","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L.","family":"Carter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"Feig","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T.","family":"Selker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01185206_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, R. C., and F. G. Gustavson, Vector and Parallel Algorithms for Cholesky Factorization on IBM 3090,Proc. Supercomputing '89, November 1989, pp. 225\u2013233.","DOI":"10.1145\/76263.76287"},{"key":"BF01185206_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., B. Alpern, A. K. Chandra, and M. Snir, A Model for Hierarchical Memory,Proc. 19th Symp. on Theory of Computing, May 1987, pp. 305\u2013314.","DOI":"10.1145\/28395.28428"},{"key":"BF01185206_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., A. K. Chandra, and M. Snir, Hierarchical Memory with Block Transfer,Proc. 28th Symp. on Foundations of Computer Science, October 1987, pp. 204\u2013216.","DOI":"10.1109\/SFCS.1987.31"},{"key":"BF01185206_CR4","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., and J. Vitter, IO Complexity of Sorting and Related Problems,Comm. ACM, Vol. 31, September 1988, pp. 305\u2013314.","journal-title":"Comm. ACM"},{"key":"BF01185206_CR5","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. Aho","year":"1974","unstructured":"Aho, A., J. Hopcroft, and J. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974."},{"key":"BF01185206_CR6","doi-asserted-by":"crossref","unstructured":"Alpern, B., L. Carter, and T. Selker, Visualizing Computer Memory Architectures,Proc. IEEE Visualization '90 Conf., October 1990.","DOI":"10.1109\/VISUAL.1990.146371"},{"key":"BF01185206_CR7","volume-title":"LAPACK Users' Guide","author":"E. Anderson","year":"1992","unstructured":"Anderson, E., Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen,LAPACK Users' Guide, SIAM, Philadelphia, PA, 1992."},{"key":"BF01185206_CR8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF00162341","volume":"4","author":"D. H. Bailey","year":"1990","unstructured":"Bailey, D. H., FFTs in External or Hierarchical Memory,J. Supercomput., Vol. 4, 1990, pp. 23\u201335.","journal-title":"J. Supercomput."},{"key":"BF01185206_CR9","first-page":"8","volume":"SA23-2619","author":"H. B. Bakoglu","year":"1990","unstructured":"Bakoglu, H. B., and T. Whiteside, RISC System\/6000 Hardware Overview,IBM RISC System\/6000 Technology, IBM Corp. SA23-2619, 1990, pp. 8\u201315.","journal-title":"IBM RISC System\/6000 Technology, IBM Corp."},{"key":"BF01185206_CR10","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00129835","volume":"4","author":"D. A. Carlson","year":"1990","unstructured":"Carlson, D. A., Using Local Memory to Boost the Performance of FFT Algorithms on the CRAY-2 Supercomputer,J. Supercomput., Vol. 4, 1990, pp. 345\u2013356.","journal-title":"J. Supercomput."},{"key":"BF01185206_CR11","unstructured":"Carr, S., and K. Kennedy, Blocking Linear Algebra Codes for Memory Hierarchies,Proc. 4th SIAM Conf. on Parallel Processing for Scientific Computing, December 1989."},{"key":"BF01185206_CR12","unstructured":"Carter, L., The RAM Model and the Performance Programmer, IBM Research Report RC16319, November 1990."},{"key":"BF01185206_CR13","doi-asserted-by":"crossref","unstructured":"Cheriton, D. R., G. A. Slavenburg, and P. D. Boyle, Software-Controlled Caches in the VMP Multiprocessor,Proc. Internat. Symp. on Computer Architecture, June 1986, pp. 366\u2013374.","DOI":"10.21236\/ADA221699"},{"key":"BF01185206_CR14","unstructured":"Corman, T. H., Fast Permuting on Disk Arrays,Advanced Research in VLSI: Proceedings of the 1992 Brown\/MIT Conference, 1992, pp. 58\u201376."},{"issue":"No. 3","key":"BF01185206_CR15","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J. Ferrante","year":"1987","unstructured":"Ferrante, J., K. Ottenstein and J. Warren, The Program Dependence Graph and Its Use in Optimization,ACM Trans. Program. Languages Systems, Vol. 9, No. 3, July, 1987, pp. 319\u2013349.","journal-title":"ACM Trans. Program. Languages Systems"},{"key":"BF01185206_CR16","first-page":"105","volume-title":"Complexity of Computer Computations","author":"R. W. Lloyd","year":"1972","unstructured":"Lloyd, R. W., Permuting Information in Idealized Two-Level Storage,Complexity of Computer Computations, Plenum, New York, 1972, pp. 105\u2013109."},{"issue":"No. 1","key":"BF01185206_CR17","first-page":"12","volume":"2","author":"K. Gallivan","year":"1988","unstructured":"Gallivan, K., W. Jalby, U. Meier, and A. H. Sameh, Impact of Hierarchical Memory Systems on Linear Algebra Algorithm Design,Internat. J. Supercomput. Appl, Vol. 2, No. 1, Spring 1988, pp. 12\u201348.","journal-title":"Internat. J. Supercomput. Appl"},{"key":"BF01185206_CR18","first-page":"277","volume-title":"The Characteristics of Parallel Algorithms","author":"D. Gannon","year":"1987","unstructured":"Gannon, D., and W. Jalby, The Influence of Memory Hierarchy on Algorithm Organization: Programming FFTs on a Vector Multiprocessor,The Characteristics of Parallel Algorithms, L. H. Jamieson, D. B. Gannon, and R. J. Douglass, eds., MIT Press, Cambridge, MA, 1987, pp. 277\u2013301."},{"key":"BF01185206_CR19","doi-asserted-by":"crossref","unstructured":"Hong, J.-W., and H. T. Kung, I\/O Complexity: The Red-Blue Pebble Game,Proc. 13th Symp. on Theory of Computing, May 1981, pp. 326\u2013333.","DOI":"10.1145\/800076.802486"},{"key":"BF01185206_CR20","volume-title":"IBM RISC System\/6000: A Business Perspective","author":"J. Hoskins","year":"1992","unstructured":"Hoskins, J.,IBM RISC System\/6000: A Business Perspective, 2nd edn., Wiley, New York, 1992.","edition":"2nd edn."},{"key":"BF01185206_CR21","unstructured":"ESSL Guide and Reference, Order number SC23-0184-0, IBM Corporation, 1986."},{"key":"BF01185206_CR22","doi-asserted-by":"crossref","unstructured":"Irigoin, F., and R. Triolet, Supernode Partitioning,Proc. 15th ACM Symp. on Principles of Programming Languages, January 1988, pp. 319\u2013328.","DOI":"10.1145\/73560.73588"},{"key":"BF01185206_CR23","doi-asserted-by":"crossref","unstructured":"Lam, T., P. Tiwari, and M. Tompa, Tradeoffs Between Communication and Space,Proc. 21st Symp, on Theory of Computing, May 1989, pp. 217\u2013226.","DOI":"10.1145\/73007.73028"},{"key":"BF01185206_CR24","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/362875.362879","volume":"12","author":"A. C. McKellar","year":"1969","unstructured":"McKellar, A. C., and E. G. Coffman, Jr., Organizing Matrices and Matrix Operations for Paged Memory Systems,Comm. ACM, Vol. 12, March 1969, pp. 153\u2013165.","journal-title":"Comm. ACM"},{"key":"BF01185206_CR25","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1145\/7902.7904","volume":"29","author":"D. A. Padua","year":"1986","unstructured":"Padua, D. A., and M. J. Wolfe, Advanced Compiler Optimizations for Super-computers,Comm. ACM, Vol. 29, December 1986, pp. 1184\u20131201.","journal-title":"Comm. ACM"},{"key":"BF01185206_CR26","unstructured":"Rutledge, J. D., and H. Rubinstein, Matrix Algebra Programs for the UNIVAC, Presented at theWayne Conference on Automatic Computing Machinery and Applications, March 1951."},{"key":"BF01185206_CR27","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1146\/annurev.cs.01.060186.001445","volume":"1","author":"L. Snyder","year":"1986","unstructured":"Snyder, L., Type Architectures, Shared Memories, and the Corollary of Modest Potential,Annual Rev. Comput. Sci., Vol. 1, 1986, pp. 289\u2013317.","journal-title":"Annual Rev. Comput. Sci."},{"key":"BF01185206_CR28","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L. G. Valiant","year":"1990","unstructured":"Valiant, L. G., A Bridging Model for Parallel Computation,Comm. ACM, Vol. 33, August 1990, pp. 103\u2013111.","journal-title":"Comm. ACM"},{"key":"BF01185206_CR29","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"C. Loan Van","year":"1992","unstructured":"Van Loan, C.,Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, PA, 1992."},{"key":"BF01185206_CR30","doi-asserted-by":"crossref","unstructured":"Vitter, J. S., and E. A. M. Shriver, Algorithms for Parallel Memory, II: Hierarchical Multilevel Memories,Algorithmica, this issue, pp. 148\u2013169.","DOI":"10.1007\/BF01185208"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185206.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185206\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T12:26:22Z","timestamp":1734956782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":30,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["BF01185206"],"URL":"https:\/\/doi.org\/10.1007\/bf01185206","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}