NDLI: Scalable techniques for computing band linear recurrences on massively parallel and vector supercomputers

Content Provider	IEEE Xplore Digital Library
Author	Haigeng Wang Nicolau, A. Keung, S. Kai-Yeung Sunny Siu
Copyright Year	1994
Description	Author affiliation: Dept. of Comput. Sci., California Univ., Irvine, CA, USA (Haigeng Wang; Nicolau, A.; Keung, S.)
Abstract	Presents a new scalable algorithm, called the 'regular schedule', for parallel evaluation of band linear recurrences (BLRs), i.e. mth-order linear recurrences for m>1. Its scalability and simplicity make it well suited for vector supercomputers and massively parallel computers. We describe our implementation of the regular schedule on two types of machines: the Convex C240 and the MasPar MP-2. The scalability of our scheduling techniques is demonstrated on the two machines. Significant improvements in CPU performance for a range of programs containing BLRs implemented using the regular schedule in C over the same programs implemented using the highly-optimized coded-in-assembly BLAS routines are demonstrated on the Convex C240. We also demonstrate the scalability of this schedule on the MasPar MP-2 with up to 2000 processors. Our approach can be used both at the user level, in parallel programming code containing BLRs, and in compiler parallelization of such programs combined with recurrence recognition techniques for massively parallel and vector supercomputers.
Starting Page	502
Ending Page	508
File Size	755868
Page Count	7
File Format	PDF
ISBN	0818656026
DOI	10.1109/IPPS.1994.288256
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-04-26
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Concurrent computing Vectors Libraries Processor scheduling Linear systems Program processors Supercomputers Scalability Parallel programming Large-scale systems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Computing programs containing band linear recurrences on vector supercomputers

Scalable techniques for computing band linear recurrences on massively parallel and vector supercomputers.

Software to support massively parallel computing on the MasPar MP-1

Lower bounds on precedence-constrained scheduling for parallel processors

Real-time communications scheduling for massively parallel processors

Scheduling large-scale parallel computations on networks of workstations

A Workflow Knowledge Grid/P2P Architecture for Massively Parallel and Very Large Scale Workflows

Massively parallel computing in Java

A fine-grained parallel programming model for grid computing

Scalable techniques for computing band linear recurrences on massively parallel and vector supercomputers

Similar Documents

Computing programs containing band linear recurrences on vector supercomputers

Scalable techniques for computing band linear recurrences on massively parallel and vector supercomputers.

Software to support massively parallel computing on the MasPar MP-1

Lower bounds on precedence-constrained scheduling for parallel processors

Real-time communications scheduling for massively parallel processors

Scheduling large-scale parallel computations on networks of workstations

A Workflow Knowledge Grid/P2P Architecture for Massively Parallel and Very Large Scale Workflows

Massively parallel computing in Java

A fine-grained parallel programming model for grid computing

Scalable techniques for computing band linear recurrences on massively parallel and vector supercomputers