{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:34:09Z","timestamp":1725485649351},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540436744"},{"type":"electronic","value":"9783540478478"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47847-7_15","type":"book-chapter","created":{"date-parts":[[2007,6,2]],"date-time":"2007-06-02T01:43:29Z","timestamp":1180748609000},"page":"160-174","source":"Crossref","is-referenced-by-count":4,"title":["A Programmable Memory Hierarchy for Prefetching Linked Data Structures"],"prefix":"10.1007","author":[{"given":"Chia-Lin","family":"Yang","sequence":"first","affiliation":[]},{"given":"Alvin","family":"Lebeck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,4,29]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Klaiber, A.C., Levy, H.M.: An architecture for software-controlled data prefetching. In: Proceedings of the 18th Annual International Symposium on Computer Architecture. (1991) 43\u201353","DOI":"10.1145\/115952.115958"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Yang, C., Lebeck, A.R.: Push vs. pull: Data movement for linked data structures. In: Proceedings of the ACM International Conference on Supercomputing. (2000) 176\u2013186","DOI":"10.1145\/335231.335248"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Collins, J.D., Wang, H., Tullsen, D.M., Christopher, H.J., Lee, Y.F., Lavery, D., Shen, J.P.: Speculative precomputation: Long-range prefetching of delinquent loads. In: Proceedings of the 28th Annual International Symposium on Computer Architecture. (2001) 14\u201325","DOI":"10.1145\/379240.379248"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Roth, A., Sohi, G.: Speculative data-driven multithreading. In: Proceedings of 7th Symposium High-Performance Computer Architecture. (2001) 134\u2013143","DOI":"10.1109\/HPCA.2001.903250"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Zilles, C.B., Sohi, G.: Execution-base prediction using speculative slices. In: Proceedings of the 28th Annual International Symposium on Computer Architecture. (2001) 2\u201313","DOI":"10.1145\/379240.379246"},{"key":"15_CR6","unstructured":"Jouppi, N.P.: Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers. In: Proceedings of the 17th Annual International Symposium on Computer Architecture. (1990) 364\u2013373"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Baer, J.L., Chen, T.F.: An effective on-chip preloading scheme to reduce data access penalty. In: Proceedings of the 1991 Conference on SuperComputing. (1991) 176\u2013186","DOI":"10.1145\/125826.125932"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Callahan, D., Kennedy, K., Porterfield, A.: Software prefetching. In: Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IV). (1991) 40\u201352","DOI":"10.1145\/106972.106979"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Mowry, T.C., Lam, M.S., Gupta, A.: Design and evaluation of a compiler algorithm for prefetching. In: Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating System. (1992) 62\u201373","DOI":"10.1145\/143365.143488"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Joseph, D., Grunwald, D.: Prefetching using markov predictors. In: Proceedings of the 24th Annual International Symposium on Computer Architecture. (1997) 252\u2013263","DOI":"10.1145\/264107.264207"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Alexander, T., Kedem, G.: Distributed predictive cache design for high performance memory system. In: Proceedings of the 2th International Symposium on High-Performance Computer Architecture. (1996)","DOI":"10.1109\/HPCA.1996.501191"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Lipasti, M.H., Schmidt, W.J., Kunkel, S.R., Roediger, R.R.: Spaid: Software prefeteching in pointer-and call-intensive environments. In: Proceedings of the 28th Annual International Symposium on Microarchitecture. (1995)","DOI":"10.1109\/MICRO.1995.476830"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Luk, C.K., Mowry, T.C.: Compiler based prefetching for recursive data structure. In: Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS VII). (1996) 222\u2013233","DOI":"10.1145\/237090.237190"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Torrellas, J.: Speeding up irregular applications in shared-memory multiprocessors: Memory binding and group prefetching. In: Proceedings of the 22nd Annual International Symposium on Computer Architecture. (1995) 188\u2013200","DOI":"10.1145\/223982.224423"},{"key":"15_CR15","unstructured":"Chilimbi, T.M., Hill, M.D., Larus, J.R.: Cache-conscious struture layout. In: Proceedings of the SIGPLAN\u2019 99 Conference on Programming Language Design and Implementation. (1999) 1\u201312"},{"key":"15_CR16","unstructured":"Chilimbi, T.M., Davidson, B., Larus, J.R.: Cache-conscious struture definition. In: Proceedings of the SIGPLAN\u2019 99 Conference on Programming Language Design and Implementation. (1999) 13\u201324"},{"key":"15_CR17","unstructured":"Mehrotra, S., Harrison, L.: Examination of a memory access classification scheme for pointer-intensive and numeric program. In: Proceedings of the 10th International Conference on Supercomputing. (1996) 133\u2013139"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Roth, A., Moshovos, A., Sohi, G.: Dependence based prefetching for linked data structures. In: Proceedings of the Eigth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS VIII). (1998) 115\u2013126","DOI":"10.1145\/291069.291034"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Roth, A., Sohi, G.: Effective jump-pointer prefetching for linked data structures. In: Proceedings of the 26th Annual International Symposium on Computer Architecture. (1999) 111\u2013121","DOI":"10.1109\/ISCA.1999.765944"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Karlsson, M., Dahlgren, F., Stenstrom, P.: A prefetching technique for irregular accesses to linked data structures. In: Proceedings of Sixth Symposium High-Performance Computer Architecture. (1999) 206\u2013217","DOI":"10.1109\/HPCA.2000.824351"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Patterson, D., Andreson, T., Cardwell, N., Fromm, R., Keaton, K., Kazyrakis, C., Thomas, R., Yellick, K.: A case for intelligentam. IEEE Micro (1997) 34\u201344","DOI":"10.1109\/40.592312"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Kang, Y., Huang, W., Yoo, S.M., Keen, D., Ge, Z., Lam, V., Pattnaik, P., Torrellas, J.: Flexram: Toward an advanced intelligent memory system. In: Proceedings of the 1999 International Conference on Computer Design. (1999) 192\u2013201","DOI":"10.1109\/ICCD.1999.808425"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Oskin, M., Chong, F.T., Sherwood, T.: Active pages: a computation model for intelligent memory. In: Proceedings of the 25th Annual International Symposium on Computer Architecture. (1998) 192\u2013203","DOI":"10.1109\/ISCA.1998.694774"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Carter, J., Hsieh, W., Stoller, L., Swanson, M., Zhang, L.: Impulse: Building a smarter memory controller. In: Proceedings of 5th Symposium High-Performance Computer Architecture. (1999) 70\u201379","DOI":"10.1109\/HPCA.1999.744334"},{"key":"15_CR25","unstructured":"Hughes, C.J.: Prefetching linked data structures in systems with merged dramlogic, master thesis. Technical Report UIUCDCS-R-2001-2221, Department of Computer Science, University of Illinois at Urbana-Champaign (2000)"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Annavaram, M.M., Patel, J.M., Davidson, E.S.: Data prefetching by dependence graph precomputation. In: Proceedings of the 28th Annual International Symposium on Computer Architecture. (2001) 52\u201361","DOI":"10.1145\/379240.379251"},{"key":"15_CR27","unstructured":"Sundaramoorthy, K., Purser, Z., Rotenberg, E.: Slipstream processors: Improving both performance and fault tolerance. (2000) 257\u2013268"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Luk, C.K.: Tolerating memory latency through software-controlled pre-execution in simultaneous multithreading processors. In: Proceedings of the 28th Annual International Symposium on Computer Architecture. (2001) 40\u201351","DOI":"10.1145\/379240.379250"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Collins, J., Tullsen, D., Wang, H., Shen, J.: Dynamic speculative precomputation. In: Proceedings of the 34st Annual International Symposium on Microarchitecture. (2001)","DOI":"10.1109\/MICRO.2001.991128"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Moshovos, A., Pnevmatikatos, D., Baniasadi, A.: Slice processors: An implementation of operation-based prediction. In: Proceedings of the ACM International Conference on Supercomputing. (2001) 321\u2013334","DOI":"10.1145\/377792.377856"},{"key":"15_CR31","unstructured":"Crago, S.P., Despain, A., Gaudiot, J., Makhija, M., Ro, W., Sricastava, A.: A high-performance, hierarchical decoupled architecture. In: Proceedings of the Memory Access Decoupling for SuperScalar and Multiple Issue Architecture Workship. (2000)"},{"key":"15_CR32","unstructured":"Yang, C.L.: The Push Architecture: a Prefetching Framework for Linked-Data Structure. PhD thesis, Department of Computer Science, Duke University (2001)"},{"key":"15_CR33","unstructured":"Smith, B.: Architecture and applications of the hep multiprocessor computer system. In: Proceedings of the Int. Soc. for Opt. Engr. (1982) 241\u2013248"},{"key":"15_CR34","unstructured":"Burger, D.C., Austin, T.M., Bennett, S.: Evaluating future microprocessors-the simplescalar tool set. Technical Report 1308, Computer Sciences Department, University of Wisconsin-Madison (1996)"},{"key":"15_CR35","doi-asserted-by":"crossref","unstructured":"Kessler, R.E.: The alpha 21264 microprocessor. IEEE Micro (1999) 34\u201336","DOI":"10.1109\/40.755465"},{"key":"15_CR36","doi-asserted-by":"crossref","unstructured":"Lebeck, A., Wood, D.: Cache profiling and the spec benchmarks: A case study. In: IEEE Computer. (1994) 15\u201326","DOI":"10.1109\/2.318580"},{"key":"15_CR37","doi-asserted-by":"crossref","unstructured":"Roger, A., Carlisle, M., Reppy, J., Hendren, L.: Supporting dynamic data structures on distributed memory machines. ACM Transactions on Programming Languages and Sytems 17 (1995)","DOI":"10.1145\/201059.201065"},{"key":"15_CR38","unstructured":"Kolb, C.: The rayshade user\u2019s guide. (In: http:\/\/graphics.stanford.edu\/-cek\/-rayshade )"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47847-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T12:07:55Z","timestamp":1556453275000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47847-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540436744","9783540478478"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/3-540-47847-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}