Analysis of cache performance for operating systems and multiprogramming:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston u.a.
Kluwer
1989
|
| Series: | The Kluwer international series in engineering and computer science
69 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Stanford, Calif., Univ., Diss., 1987 |
| Physical Description: | XVIII, 190 S. graph. Darst. |
| ISBN: | 0792390059 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV002644903 | ||
| 003 | DE-604 | ||
| 005 | 19901214 | ||
| 007 | t | ||
| 008 | 900518s1989 d||| m||| 00||| eng d | ||
| 020 | |a 0792390059 |9 0-7923-9005-9 | ||
| 035 | |a (OCoLC)18987724 | ||
| 035 | |a (DE-599)BVBBV002644903 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-739 |a DE-83 | ||
| 050 | 0 | |a TK7895.M4 | |
| 082 | 0 | |a 005.4/3 |2 19 | |
| 084 | |a ST 175 |0 (DE-625)143603: |2 rvk | ||
| 084 | |a DAT 406f |2 stub | ||
| 100 | 1 | |a Agarwal, Anant |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Analysis of cache performance for operating systems and multiprogramming |c by Anant Agarwal |
| 264 | 1 | |a Boston u.a. |b Kluwer |c 1989 | |
| 300 | |a XVIII, 190 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a The Kluwer international series in engineering and computer science |v 69 | |
| 500 | |a Zugl.: Stanford, Calif., Univ., Diss., 1987 | ||
| 650 | 4 | |a Cache memory |x Evaluation | |
| 650 | 4 | |a Multiprogramming (Electronic computers) | |
| 650 | 4 | |a Operating systems (Computers) | |
| 650 | 0 | 7 | |a Pufferspeicher |0 (DE-588)4176324-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Pufferspeicher |0 (DE-588)4176324-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a The Kluwer international series in engineering and computer science |v 69 |w (DE-604)BV023545171 |9 69 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001697127&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001697127 | ||
Record in the Search Index
| _version_ | 1804117025028571136 |
|---|---|
| adam_text | ANALYSIS OF CACHE PERFORMANCE FOR
OPERATING SYSTEMS AND MULTIPROGRAMMING
by
Anant Agarwal
Massachusetts Institute of Technology
with a foreword by
John L Hennessey
KLUWER ACADEMIC PUBLISHERS
Boston/Dordrecht/London
Contents
List of Figures x
List of Tables xv
Foreword xvii
Preface xix
Acknowledgements xxi
1 Introduction 1
1 1 Overview of Cache Design 2
111 Cache Parameters 2
112 Cache Performance Evaluation Methodology 4
1 2 Review of Past Work 5
1 3 Then, Why This Research? 11
131 Accurately Characterizing Large Cache
Performance 12
132 Obtaining Trace Data for Cache Analysis 14
133 Developing Efficient and Accurate Cache Analysis Methods 15
1 4 Contributions 16
1 5 Organization 17
v
vi Contents
2 Obtaining Accurate Trace Data 19
2 1 Current Tracing Techniques 19
2 2 Tracing Using Microcode 22
2 3 An Experimental Implementation 24
231 Storage of Trace Data 25
232 Recording Memory References 26
233 Tracing Control 27
2 4 Trace Description 27
2 5 Applications in Performance Evaluation 29
2 6 Extensions and Summary 29
3 Cache Analyses Techniques - An Analytical Cache Model 31
3 1 Motivation and Overview 32
311 The Case for the Analytical Cache Model 32
312 Overview of the Model 33
32A Basic Cache Model 35
321 Start-Up Effects 37
322 Non-Stationary Effects 37
323 Intrinsic Interference 38
33A Comprehensive Cache Model 45
331 Set Size 46
332 Modeling Spatial Locality and the Effect of Block Size 48
333 Multiprogramming 54
3 4 Model Validation and Applications 57
3 5 Summary 63
Contents vii
4 Transient Cache Analysis - Trace Sampling and Trace
Stitching 65
4 1 Introduction 65
4 2 Transient Behavior Analysis and Trace Sampling 66
421 Definitions 68
422 Analysis of Start-up Effects in Single Process Traces 70
423 Start-up Effects in Multiprocess Traces 72
4 3 Obtaining Longer Samples Using Trace Stitching 74
4 4 Trace Compaction - Cache Filtering with Blocking 77
441 Cache Filter 79
442 Block Filter 80
443 Implementation of the Cache and Block Filters 83
444 Miss Rate Estimation 85
445 Compaction Results 86
5 Cache Performance Analysis for System References 89
5 1 Motivation 90
5 2 Analysis of the Miss Rate Components due to System References 90
5 3 Analysis of System Miss Rate 94
5 4 Associativity 96
5 5 Block Size 98
5 6 Evaluation of Split Caches 101
6 Impact of Multiprogramming on Cache Performance 103
6 1 Relative Performance of Multiprogramming Cache Techniques 104
6 2 More on Warm Start versus Cold Start 107
6 3 Impact of Shared System Code on Multitasking Cache
Performance 110
viii Contents
6 4 Process Switch Statistics and Their Effects on Cache Modeling 113
6 5 Associativity 114
6 6 Block Size 117
6 7 Improving the Multiprogramming Performance of Caches 120
671 Hashing 121
672A Hash-Rehash Cache 122
673 Split Caches 124
7 Multiprocessor Cache Analysis 129
7 1 Tracing Multiprocessors 130
7 2 Characteristics of Traces 131
7 3 Analysis 133
731 General Methodology 134
732 Multiprocess Interference in Large Virtual and Physical
Caches 135
733 Analysis of Interference Between Multiple
Processors 143
734 Blocks Containing Semaphores 146
8 Conclusions and Suggestions for Future Work 149
8 1 Concluding Remarks 149
8 2 Suggestions for Future Work 152
Appendices
A Sensitivity of the Miss Rate on Time Granule r 155
B Characterization of the Collision Rate c 159
B I On the Stability of the Collision Rate 159
B 2 Estimating Variations in the Collision Rate 162
Contents ix
C Inter-Run Intervals and Spatial Locality 165
D Summary of Benchmark Characteristics 169
E Features of ATUM-2 175
E I Distributing Trace Control to All Processors 175
E 2 Provision of Atomic Accesses to Trace Memory 176
E 3 Instruction Stream Compaction Using a Cache Simulated in
Microcode 176
E 4 Microcode Patch Space Conservation 177
Bibliography 179
Index 187
|
| any_adam_object | 1 |
| author | Agarwal, Anant |
| author_facet | Agarwal, Anant |
| author_role | aut |
| author_sort | Agarwal, Anant |
| author_variant | a a aa |
| building | Verbundindex |
| bvnumber | BV002644903 |
| callnumber-first | T - Technology |
| callnumber-label | TK7895 |
| callnumber-raw | TK7895.M4 |
| callnumber-search | TK7895.M4 |
| callnumber-sort | TK 47895 M4 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | ST 175 |
| classification_tum | DAT 406f |
| ctrlnum | (OCoLC)18987724 (DE-599)BVBBV002644903 |
| dewey-full | 005.4/3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.4/3 |
| dewey-search | 005.4/3 |
| dewey-sort | 15.4 13 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01752nam a2200433 cb4500</leader><controlfield tag="001">BV002644903</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19901214 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900518s1989 d||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792390059</subfield><subfield code="9">0-7923-9005-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)18987724</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002644903</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK7895.M4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.4/3</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 175</subfield><subfield code="0">(DE-625)143603:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 406f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Agarwal, Anant</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Analysis of cache performance for operating systems and multiprogramming</subfield><subfield code="c">by Anant Agarwal</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston u.a.</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 190 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">69</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Stanford, Calif., Univ., Diss., 1987</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cache memory</subfield><subfield code="x">Evaluation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multiprogramming (Electronic computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operating systems (Computers)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Pufferspeicher</subfield><subfield code="0">(DE-588)4176324-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Pufferspeicher</subfield><subfield code="0">(DE-588)4176324-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">69</subfield><subfield code="w">(DE-604)BV023545171</subfield><subfield code="9">69</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001697127&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001697127</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV002644903 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:47:50Z |
| institution | BVB |
| isbn | 0792390059 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001697127 |
| oclc_num | 18987724 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-83 |
| physical | XVIII, 190 S. graph. Darst. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| publisher | Kluwer |
| record_format | marc |
| series | The Kluwer international series in engineering and computer science |
| series2 | The Kluwer international series in engineering and computer science |
| spelling | Agarwal, Anant Verfasser aut Analysis of cache performance for operating systems and multiprogramming by Anant Agarwal Boston u.a. Kluwer 1989 XVIII, 190 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier The Kluwer international series in engineering and computer science 69 Zugl.: Stanford, Calif., Univ., Diss., 1987 Cache memory Evaluation Multiprogramming (Electronic computers) Operating systems (Computers) Pufferspeicher (DE-588)4176324-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Pufferspeicher (DE-588)4176324-5 s DE-604 The Kluwer international series in engineering and computer science 69 (DE-604)BV023545171 69 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001697127&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Agarwal, Anant Analysis of cache performance for operating systems and multiprogramming The Kluwer international series in engineering and computer science Cache memory Evaluation Multiprogramming (Electronic computers) Operating systems (Computers) Pufferspeicher (DE-588)4176324-5 gnd |
| subject_GND | (DE-588)4176324-5 (DE-588)4113937-9 |
| title | Analysis of cache performance for operating systems and multiprogramming |
| title_auth | Analysis of cache performance for operating systems and multiprogramming |
| title_exact_search | Analysis of cache performance for operating systems and multiprogramming |
| title_full | Analysis of cache performance for operating systems and multiprogramming by Anant Agarwal |
| title_fullStr | Analysis of cache performance for operating systems and multiprogramming by Anant Agarwal |
| title_full_unstemmed | Analysis of cache performance for operating systems and multiprogramming by Anant Agarwal |
| title_short | Analysis of cache performance for operating systems and multiprogramming |
| title_sort | analysis of cache performance for operating systems and multiprogramming |
| topic | Cache memory Evaluation Multiprogramming (Electronic computers) Operating systems (Computers) Pufferspeicher (DE-588)4176324-5 gnd |
| topic_facet | Cache memory Evaluation Multiprogramming (Electronic computers) Operating systems (Computers) Pufferspeicher Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001697127&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV023545171 |
| work_keys_str_mv | AT agarwalanant analysisofcacheperformanceforoperatingsystemsandmultiprogramming |