NASA Logo, External Link
Facebook icon, External Link to NASA STI page on Facebook Twitter icon, External Link to NASA STI on Twitter YouTube icon, External Link to NASA STI Channel on YouTube RSS icon, External Link to New NASA STI RSS Feed AddThis share icon
 

Record Details

Record 47 of 42638
Analysis of dissection algorithms for vector computers
External Online Source: doi:10.1016/0898-1221(78)90010-X
Author and Affiliation:
George, A.(Waterloo, University, Waterloo, Ontario, Canada)
Poole, W. G., Jr.(College of William and Mary, Williamsburg, Va., United States)
Voigt, R. G.(Institute for Computer Applications in Science and Engineering, Hampton, Va., United States)
Abstract: Recently two dissection algorithms (one-way and incomplete nested dissection) have been developed for solving the sparse positive definite linear systems arising from n by n grid problems. Concurrently, vector computers (such as the CDC STAR-100 and TI ASC) have been developed for large scientific applications. An analysis of the use of dissection algorithms on vector computers dictates that vectors of maximum length be utilized thereby implying little or no dissection; on the other hand, minimizing operation counts suggest that considerable dissection be performed. In this paper we discuss the resolution of this conflict by minimizing the total time required by vectorized versions of the two algorithms.
Publication Date: Jan 01, 1978
Document ID:
19790038185
(Acquired Dec 01, 1995)
Accession Number: 79A22198
Subject Category: COMPUTER OPERATIONS AND HARDWARE
Document Type: Journal Article
Publication Information: Computers and Mathematics with Applications; 4; 4, 19; 1978
Publisher Information: United Kingdom
Contract/Grant/Task Num: NAS1-14101; N00014-75-C-0879; NRC A-8111
Financial Sponsor: NASA; United States
Organization Source: Waterloo Univ. Ontario; Williamsburg, VA, United States
College of William and Mary; Hampton, VA, United States
NASA Langley Research Center
Description: 18p; In English
Distribution Limits: Unclassified; Publicly available; Unlimited
Rights: Copyright
NASA Terms: ALGORITHMS; COMPUTER TECHNIQUES; DISSECTION; MATRICES (MATHEMATICS); RUN TIME (COMPUTERS); VECTOR ANALYSIS; CDC STAR 100 COMPUTER; COMPUTER STORAGE DEVICES; LINEAR EQUATIONS; PIPELINING (COMPUTERS)
Imprint And Other Notes: Computers and Mathematics with Applications, vol. 4, no. 4, 1978, p. 287-304. National Research Council of Canada
Miscellaneous Notes: p. 287-304. National Research Council of Can
Availability Source: Other Sources
› Back to Top
Find Similar Records
NASA Logo, External Link
NASA Official: Gerald Steeman
Site Curator: STI Program
Last Modified: August 16, 2011
Contact Us