Computer Laboratory

Technical reports

Parallel systems in symbolic and algebraic computation

Mantsika Matooane

June 2002, 139 pages

This technical report is based on a dissertation submitted August 2001 by the author for the degree of Doctor of Philosophy to the University of Cambridge, Trinity College.

Abstract

This report describes techniques to exploit distributed memory massively parallel supercomputers to satisfy the peak memory demands of some very large computer algebra problems (over 10 GB). The memory balancing is based on a randomized hashing algorithm for dynamic data distribution. Fine grained partitioning is used to provide flexibility in the memory allocation, at the cost of higher communication cost. The main problem areas are multivariate polynomial algebra, and linear algebra with polynomial matrices. The system was implemented and tested on a Hitachi SR2201 supercomputer.

Full text

PDF (0.8 MB)

BibTeX record

@TechReport{UCAM-CL-TR-537,
  author =	 {Matooane, Mantsika},
  title = 	 {{Parallel systems in symbolic and algebraic computation}},
  year = 	 2002,
  month = 	 jun,
  url = 	 {http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-537.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-537}
}