1996
DOI: 10.1109/12.506432
|View full text |Cite
|
Sign up to set email alerts
|

Minimization of memory and network contention for accessing arbitrary data patterns in SIMD systems

Abstract: Finding general XOR-schemes to minimize memory and network contention for accessing arrays with arbitrary sets of data templates is presented. A combined XOR matrix is proposed together with a necessary and sufficient condition for conflict-free access. We present a new characterization of the baseline network. Finding an XOR matrix for combined templates is shown to be an NP-complete problem. A heuristic is proposed for finding XORmatrices by determining the constraints of each template matrix and solving a s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
11
0

Year Published

2001
2001
2005
2005

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 9 publications
(11 citation statements)
references
References 14 publications
0
11
0
Order By: Relevance
“…The above results can be generalized [2] to other multistage networks such as Baseline, Cube, Delta, etc. The reason is that for each of these networks the position of a message at the output of some stage admits a formulation that is similar to Equation 3 which gives similar results to Equations 5, 6, and 7.…”
Section: Analysis Of Parallel Memory Organizationmentioning
confidence: 99%
See 4 more Smart Citations
“…The above results can be generalized [2] to other multistage networks such as Baseline, Cube, Delta, etc. The reason is that for each of these networks the position of a message at the output of some stage admits a formulation that is similar to Equation 3 which gives similar results to Equations 5, 6, and 7.…”
Section: Analysis Of Parallel Memory Organizationmentioning
confidence: 99%
“…Depending on the location of SNS sub-matrices within M , there exist specific SNS matrices [2] for each type of single path network for which the above necessary and sufficient condition is satisfied. Therefore, the above results are true for an arbitrary single path multistage network.…”
Section: Analysis Of Parallel Memory Organizationmentioning
confidence: 99%
See 3 more Smart Citations