Memory Architecture Exploration For Programmable Embedded Systems

Cover......Page 1
Contents......Page 6
List of Figures......Page 10
List of Tables......Page 14
Preface......Page 16
Acknowledgments......Page 18
1.1 Motivation......Page 20
1.2 Memory Architecture Exploration for Embedded Systems......Page 21
1.3 Book Organization......Page 26
2.1 High-Level Synthesis......Page 28
2.2 Cache Optimizations......Page 29
2.3 Computer Architecture......Page 30
2.4 Disk File Systems......Page 31
2.5 Heterogeneous Memory Architectures......Page 32
2.5.1 Network Processors......Page 33
2.5.2 Other Memory Architecture Examples......Page 34
2.6 Summary......Page 35
3.1 Motivation......Page 36
3.2 Memory Estimation Problem......Page 37
3.3 Memory Size Estimation Algorithm......Page 39
3.3.1 Data-dependence analysis......Page 41
3.3.3 Determining the bounding rectangles......Page 42
3.3.4 Determining the memory size range......Page 43
3.4 Discussion on Parallelism vs. Memory Size......Page 44
3.5 Experiments......Page 46
3.6 Related Work......Page 47
3.7 Summary......Page 48
4.1 Motivation......Page 50
4.2.1 Our approach......Page 51
4.2.2 Illustrative example......Page 53
4.2.3 The Access Pattern based Memory Exploration (APEX) Approach......Page 56
4.2.4 Experiments......Page 58
4.2.5 Related Work......Page 64
4.3 Connectivity Architecture Exploration......Page 65
4.3.1 Our approach......Page 66
4.3.2 Illustrative example......Page 67
4.3.3 Connectivity Exploration Algorithm......Page 70
4.3.4 Experiments......Page 78
4.3.5 Related Work......Page 91
4.4 Discussion on Memory Architecture......Page 93
4.5 Summary and Status......Page 94
5.1 Motivation......Page 98
5.2 Memory Timing Extraction for Efficient Access Modes......Page 99
5.2.1 Motivating Example......Page 100
5.2.2 Our Approach......Page 102
5.2.3 TIMGEN: Timing extraction algorithm......Page 103
5.2.4 Experiments......Page 108
5.2.5 Related Work......Page 111
5.3 Memory Miss Traffic Management......Page 113
5.3.1 Illustrative example......Page 114
5.3.2 Miss Traffic Optimization Algorithm......Page 117
5.3.3 Experiments......Page 120
5.3.4 Related Work......Page 124
5.4 Summary......Page 126
6.1 Experimental setup......Page 128
6.2.1 The Compress Data Compression Application......Page 129
6.2.2 The Li Lisp Interpreter Application......Page 133
6.2.3 The Vocoder Voice Coding Application......Page 135
6.3 Summary of Experiments......Page 136
7.1 Summary of Contributions......Page 138
7.2 Future Directions......Page 139
References......Page 140
Index......Page 146