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

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

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (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.
Original languageEnglish
Pages (from-to) 575-588
Number of pages14
JournalParallel Computing
Issue number5
Publication statusPublished - 1992


  • global addition
  • Connection Machine
  • correlation
  • systolic algorithms

Cite this