Statistical analysis of simulation-generated time series: Systolic vs. semi-systolic correlation on the Connection Machine

T. Dontje*, Th. Lippert, N. Petkov, K. Schilling

*Bijbehorende auteur voor dit werk

Onderzoeksoutput: ArticleAcademicpeer review

2 Citaten (Scopus)
135 Downloads (Pure)


Autocorrelation becomes an increasingly important tool to verify improvements in the state of the simulational art in Latice Gauge Theory. Semi-systolic and full-systolic algorithms are presented which are intensively used for correlation computations on the Connection Machine CM-2. The semi-systolic algorithm makes use of an intrinsic, microprogrammed global-add reduction function which is implemented extremely well on the Connection Machine. Nevertheless, the full-systolic correlation algorithm which makes use only of local communication and computation operations turns out to be substantially superior to the semi-systolic scheme whose basic step involves a non-local sum computation that extends over the entire machine.
Originele taal-2English
Pagina's (van-tot) 575-588
Aantal pagina's14
TijdschriftParallel Computing
Nummer van het tijdschrift5
StatusPublished - 1992

Citeer dit