2001
DOI: 10.1007/3-540-48224-5_11
|View full text |Cite
|
Sign up to set email alerts
|

A Characterization of Temporal Locality and Its Portability across Memory Hierarchies

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
29
0

Year Published

2001
2001
2017
2017

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 27 publications
(30 citation statements)
references
References 13 publications
1
29
0
Order By: Relevance
“…Two important characteristics of this abstract form of representing a computation are that (1) there is no specification of a particular order of execution of the op-erations: although the program executes the operations in a specific sequential order, the CDAG abstracts the schedule of operations by only specifying partial ordering constraints as edges in the graph; (2) there is no association of memory locations with the source operands or result of any operation. We use the notation of Bilardi & Peserico [5] to formally describe CDAGs. We begin with the model of CDAG used by Hong & Kung:…”
Section: Background 21 Computational Modelmentioning
confidence: 99%
See 4 more Smart Citations
“…Two important characteristics of this abstract form of representing a computation are that (1) there is no specification of a particular order of execution of the op-erations: although the program executes the operations in a specific sequential order, the CDAG abstracts the schedule of operations by only specifying partial ordering constraints as edges in the graph; (2) there is no association of memory locations with the source operands or result of any operation. We use the notation of Bilardi & Peserico [5] to formally describe CDAGs. We begin with the model of CDAG used by Hong & Kung:…”
Section: Background 21 Computational Modelmentioning
confidence: 99%
“…Several works followed Hong & Kung's work on I/O complexity in deriving lower bounds on data accesses [2,1,18,6,5,23,24,19,20,29,13,3,4,8,28,26]. Aggarwal et al provided several lower bounds for sorting algorithms [2].…”
Section: Related Workmentioning
confidence: 99%
See 3 more Smart Citations