RESEARCH AND DEVELOPMENT OF A PORTABLE PARALLEL LIBRARY OF BASIC LINEAR ALGEBRA SUBPROGRAMS

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N/A
Agency Tracking Number: 12918
Amount: $58,761.00
Phase: Phase I
Program: SBIR
Awards Year: 1990
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
246 Church St - Ste 307, New Haven, CT, 06510
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Dr David Foulser
 (203) 777-7442
Business Contact
Phone: () -
Research Institution
N/A
Abstract
WE PROPOSE TO DEVELOP A PORTABLE, PARALLEL LIBRARY OF HIGH-LEVEL BASIC LINEAR ALGEBRAIC SUBPROGRAMS FOR USE BY THE NATIONAL SCIENTIFIC COMMUNITY. SUCH A PORTABLE PARLLEL LIBRARY OF ROUTINES WILL AID GREATLY IN THE DISSEMINATION AND WIDESPREAD USE OF ADVANCED LINEAR ALGEBRA ALGORITHMS ON A VARIETY OF PARALLEL COMPUTERS AND COMPUTER NETWORKS. SUCH ALGORITHMS OFTEN FORM THE COMPUTER-INTENSIVE KERNELS OF LARGE COMPUTATIONS. THE BENEFITS OF OUR EFFORT INCLUDE: 1) OBVIATING THE NEED FOR SEPARATE DEVELOPMENT EFFORTS OF PARALLEL BLAS ROUTINES FOR EACH PARALLEL COMPUTER VENDOR, 2) HARNESSING VAST AMOUNTS OF UNTAPPED PARALLEL NETWORK COMPUTING CYCLES (BY USING NETWORK NODES WHEN THEY ARE NOT BEING USED), AND 3) DEVELOPING PARALLEL PROGRAMMING METHODOLOGY TO USE AS THE BASIS FOR OTHER PORTABLE PARALLEL SUBROUTINE LIBRARIES. THIS EFFORT WILL COMPLEMENT THE EFFORTS OF OTHER RESEARCH GROUPS TOWARD LINEAR ALGEBRA ALGORITHM DEVELOPMENT. THE EFFORT WILL INCLUDE A MACHINE-INDEPENDENT PARALLEL IMPLEMENTATION OF THE LEVEL 3 BLAS, AS WELL AS ALGORITHMIC AND PROGRAM MODIFICATIONS OF THE LAPACK PROGRAMS TO ALLOW IT TO OPERATE IN PARALLEL IN A MACHINE-INDEPENDENT MANNER. THE DEVELOPMENT EFFORT WILL BE BASED ON THE LINDA PARALLEL COMPUTING CONSTRUCT, WHICH AUGMENTS THE C PROGRAMMING LANGUAGE TO PROVIDE A UNIFORM, MACHINEINDEPENDENT PARALLEL PROGRAMMING LANGUAGE.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government