{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,21]],"date-time":"2023-04-21T14:20:52Z","timestamp":1682086852807},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1007\/bf01582076","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:37:34Z","timestamp":1114677454000},"page":"371-387","source":"Crossref","is-referenced-by-count":4,"title":["Optimal mapping in direct mapped cache environments"],"prefix":"10.1007","volume":"63","author":[{"given":"S.","family":"Gal","sequence":"first","affiliation":[]},{"given":"Y.","family":"Hollander","sequence":"additional","affiliation":[]},{"given":"A.","family":"Itai","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"1","volume-title":"Proceedings of the Conference on Advanced Research in VLSI","author":"A. Agarwal","year":"1987","unstructured":"A. Agarwal, P. Chow, M. Horowitz, J. Acken, A. Saltz and J. Hennessy, \u201cOn chip caches for high performance processors,\u201d in P. Losleben, ed.,Proceedings of the Conference on Advanced Research in VLSI, Stanford University, Stanford, CA, and University of California, Berkeley, CA (1987) pp. 1\u201324."},{"issue":"1","key":"CR2","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.39.1.130","volume":"39","author":"S. Anily","year":"1991","unstructured":"S. Anily and A. Federgruen, \u201cStructured partitioning problems,\u201dOperations Research 39(1) (1991) 130\u2013149.","journal-title":"Operations Research"},{"issue":"4","key":"CR3","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1287\/opre.33.4.820","volume":"33","author":"A.K. Chakravarty","year":"1985","unstructured":"A.K. Chakravarty, J.B. Orlin and U.G. Rothblum, \u201cConsecutive optimizers for a partitioning problem with applications to optimal inventory groupings for joint replenishment,\u201dOperations Research 33(4) (1985) 820\u2013834.","journal-title":"Operations Research"},{"issue":"1","key":"CR4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/321796.321800","volume":"21","author":"P.A. Franaszek","year":"1974","unstructured":"P.A. Franaszek and T.J. Wagner, \u201cSome distribution free aspects of paging algorithm performance,\u201dJournal of the ACM 21(1) (1974) 31\u201339.","journal-title":"Journal of the ACM"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/SUPERC.1990.130005","volume":"90","author":"R. Gupta","year":"1990","unstructured":"R. Gupta and C.-H. Chi, \u201cImproving instruction cache behavior by reducing cache pollution,\u201d in:Proceedings Supercomputing 90 (1990) pp. 82\u201391.","journal-title":"Proceedings Supercomputing"},{"issue":"3","key":"CR6","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1147\/sj.103.0168","volume":"10","author":"D.J. Hartfield","year":"1971","unstructured":"D.J. Hartfield and J. Gerald, \u201cProgram restructuring for virtual memory,\u201dIBM Systems Journal 10(3) (1971) 168\u2013192.","journal-title":"IBM Systems Journal"},{"issue":"11","key":"CR7","doi-asserted-by":"crossref","first-page":"1640","DOI":"10.1109\/32.9051","volume":"14","author":"S.J. Hartly","year":"1988","unstructured":"S.J. Hartly, \u201cCompile-time program restructuring in multiprogrammed virtual memory systems,\u201dIEEE Transactions on Software Engineering 14(11) (1988) 1640\u20131644.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"CR8","doi-asserted-by":"crossref","DOI":"10.21236\/ADA604007","volume-title":"Aspects of cache memory and instruction buffer performance","author":"M.D. Hill","year":"1987","unstructured":"M.D. Hill, \u201cAspects of cache memory and instruction buffer performance,\u201d PhD thesis, University of California (Berkeley, CA, 1987)."},{"key":"CR9","volume-title":"\u201cOn the complexity of direct caching,\u201d TR 794","author":"Y. Hollander","year":"1993","unstructured":"Y. Hollander and A. Itai, \u201cOn the complexity of direct caching,\u201d TR 794, Computer Science Department, Technion (Haifa, Israel, 1993)."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"W.-M.W. Hwu and P.P. Chang, \u201cAchieving high instruction cache performance with an optimizing compiler,\u201d in:Proceedings of the 16th Symposium on Computer Architecture, Jerusalem, Israel (1989) pp. 242\u2013250.","DOI":"10.1145\/74925.74953"},{"key":"CR11","volume-title":"Complexity of Computer Computations","author":"R. Karp","year":"1972","unstructured":"R. Karp, \u201cReducibility among combinatorial problems,\u201d in: R. Miller and G. Thatcher, ed.,Complexity of Computer Computations. (Plenum, New York, 1972)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0196-6774(85)90037-9","volume":"6","author":"D.E. Knuth","year":"1985","unstructured":"D.E. Knuth, \u201cAn analysis of optimum caching,\u201dJournal of Algorithms, 6 (1985) 181\u2013199.","journal-title":"Journal of Algorithms"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"S. McFarling, \u201cProgram optimization for instruction caches,\u201d in:Third International Conference on Architectural Support for Programming Languages and Operating Systems (1989) pp. 183\u2013191.","DOI":"10.1145\/70082.68200"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582076.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582076\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:15:44Z","timestamp":1556896544000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":13,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["BF01582076"],"URL":"https:\/\/doi.org\/10.1007\/bf01582076","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}