Multiprocessed parallelism support in ALDOR on SMPs and multicores

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multiprocessed parallelism support in ALDOR on SMPs and multicores

Full text

Pdf (328 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 2007 international workshop on Parallel symbolic computation table of contents

London, Ontario, Canada

SESSION: Contributed full papers table of contents

Pages: 60 - 68

Year of Publication: 2007

ISBN:978-1-59593-741-4

Authors

Marc Moreno Maza	The University of Western Ontario, London, Ontario, Canada
Ben Stephenson	The University of Western Ontario, London, Ontario, Canada
Stephen M. Watt	The University of Western Ontario, London, Ontario, Canada
Yuzhen Xie	The University of Western Ontario, London, Ontario, Canada

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 34, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1278177.1278188 What is a DOI?

ABSTRACT

We report on a high-level categorical parallel framework, written in the Aldor language, to support high-performance computer algebra on symmetric multi-processors and multi-core processors. This framework provides functions for dy-namic process management and data communication and synchronization via shared memory segments. A simple interface for user-level scheduling is also provided. Packages are developed for serializing and de-serializing high-level Al-dor objects, such as sparse multivariate polynomials, into arrays of machine integers for data transfer. Our bench-mark performance results show this framework is practically efficient for coarse-grained parallel symbolic computations.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	The Open Group Base Specifications Issue 6. IEEE Std 1003.1, 2004 Edition. http://www.opengroup.org/onlinepubs/009695399/.
	2	aldor.org. Aldor 1.0.3. University of Western Ontario, Canada, 2004.
	3	Argonne National Laboratory. MPICH2. http://www-unix.mcs.anl.gov/mpi/mpich2/.
	4	T.J. Ashby and A.D. Kennedyand M.F.P. O'Boyle. A modular iterative solver package in a categorical language. In LNCS vol.47, pages 123--132, 1993.
	5	R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. In IEEE FOCS94, 1994.
	6	C. Chen, M. Moreno Maza, W. Pan, and Y. Xie. Verification of polynomial system solvers. In Proceedings of AWFS 2007, 2007.
	7	Y. Chicha and S. M. Watt. A localized tracing scheme applied to garbage collection. In APLAS 2006, 2006.
	8	Xavier Dahan , Marc Moreno Maza , Eric Schost , Wenyuan Wu , Yuzhen Xie, Lifting techniques for triangular decompositions, Proceedings of the 2005 international symposium on Symbolic and algebraic computation, p.108-115, July 24-27, 2005, Beijing, China [doi>10.1145/1073884.1073901]
	9	Jean Della Dora , Claire Dicrescenzo , Dominique Duval, About a New Method for Computing in Algebraic Number Fields, Research Contributions from the European Conference on Computer Algebra-Volume 2, p.289-290, April 01-03, 1985

CITED BY 2

	Xin Li , Marc Moreno Maza, Multithreaded parallel implementation of arithmetic operations modulo a triangular set, Proceedings of the 2007 international workshop on Parallel symbolic computation, July 27-28, 2007, London, Ontario, Canada
	Marc Moreno Maza , Yuzhen Xie, Component-level parallelization of triangular decompositions, Proceedings of the 2007 international workshop on Parallel symbolic computation, July 27-28, 2007, London, Ontario, Canada