Two activities were pursued under this grant. The first was a visitor program to conduct research on numerical algorithms for MIMD computers. The program is summarized in the following attachments. Attachment A - List of Researchers Supported; Attachment B - List of Reports Completed; and Attachment C - Reports. The second activity was a workshop on the Control of fluid Dynamic Systems held on March 28 to 29, 1989. The workshop is summarized in attachments. Attachment D - Workshop Summary; and Attachment E - List of Workshop Participants

Voigt, Robert G.

English

NASA Technical Reports Server

[ .rl
._ ._,,, _ _ _,,,...._._..:_' ,,',,'w_._ --.,.,,roT..---=:,m.,,.,,',__!_ "2t"___7,_--_-__-'__;q'_-.____,e_' ..... --_._.,,z.,.._"m,L_ _2"L____,l !_l- ___,'_'_
o._,,,,,,,,,,,_,,-'_,t,._.,.i_._ a_i.,ll_4m._._ w_ c'_,__' _a._._,,,w_,, ,,,,_,l_,.www.,,,,_ _ _,,g.41,m.._',wmqm_o_ 2u',l_.
i ] Final Report I 1 Feb 88 to 31 Jan 90
a. TTTU_ surnfu s. _uNou_ N_MIE_S --
THE DEVELOPMENT AND EVALDATION OF NUMERICAL ALGORITHMS AFOSR-88-OII7
FOR MIMD COMPUTERS 61102F 2304/A3
Robert G. Voigt
RIPOIITNUIdUR
University Space Research Association
NASA Langley Research Center
ICASE, Mail Stop 132C AE0_R-IR-90 06 63
Hampton, VA 23665-5225
mUlCNIT_JMM_
A _OSR/_U
Bld_ 410
Bolling AI_ D_ 20_3_.644_
sul_,l_T_w .o_ls
./Two activitieswere pursuedurlderthis grant. The first was a visitorprogrBm
to condtctresearchon .umericalalgorithmsfor MIMD computers. The program
is su._arizedin the followingattachments.AttachmentA - List of
ResearchersSupported;AttachmentB - List of ReportsCompleted;and
Attachment C - Reports. The s_condactivitywas a workshopon the Controlof
fluidDynamicSystemsheld on March 28-29,1989. The workshop is summarized
in attachments.AttachmentD - WorkshopSummary;and AttachmentE Listof
WorkshiupParticipants.fl. (___---
f t )
UNCLAS SIFIED UNCLAS SIFlED UNCLAS SIFIED SAR
90 06 2' -----""'
1990020623
https://ntrs.nasa.gov/search.jsp?R=19900020623 2020-03-19T21:36:31+00:00Z
v* t ,*_W _. - /
" AFOsR.TR.9 0 0 6 6
THE DEVELOPMENTAND EVALUATIONOF NUMERICALALGORITHMSFOR MIMD COMPUTERS
Final Report for GrantNo. AFOSR-88-0117
Covering the period
February 1, 1988 through January 31, 1990
Accession For
NTIS 6_A&I
Submitu_dby: DT.TCT.:_.!_
U:.... :: ",'od []
J_ ,._/" c_.tlon
RobertO. Voigt _...
J.,"
_. .:.:/
''_7 Codes
:_.,_lor
INSTITUTE FOR COMPUTER APPLICATIONS
IN SCIENCE AND ENGINEERING
Operated by the,
UNIVERSITIES SPACE RESEARCH ASSOCIATION
at
NASA LANGLEY RESEARCH CENTER
Hampton, Virginia 23665
1990020623-002
I|.,
Two activities were pursued under this _avt. The lust was a visitor program to
conduct research on numerical algorithms for MIMD computcrs_ The prooarn Is sum-
marizedin thefollowing attachments.
AttachmentA - List of ResearchersSupported
Attachme_stB - Listof keportsCompleted
AttachmentC - Reports
The _,corsd activity w_ a workshop on the Control of F_uid Dynamic Systcr_s
heldon March28-29. 1989. Theworkshopis s_ in attachments.
AttaclunentD - WorkshopSu_nm T
AttachmentE - List of WorkshopI-anicipants
1990020623-003
mAttachment A
List of Researchers Supported
Loyce Adams - University of Washington
MarkJones - Duke University
David Keyes - Yale University
t_arles Koelbel - Purdue University
Richard Littlefield - University of Washington
Piyush Mehrotra- Purdue University
David Nicol - College of William and Mary
Merrell Patrick - Duke University
TerrencePratt - University of Virginia
Joel Saltz - Yale University
Paul Saylor - University of Illinois
1990020623-004
Attachment B
ListofReports Completed
NAS1-18605, AFOSR 88-0117
Nicol, David M.: Parallel discrete-event simulation o.t FCF,.q stocha, ticqueueing networks.
ICASE Report No. 88-29, May 24, 1988, 22 pages. Proceedings of SIGPLAN PPEALS
Symposium, New Haven, CT, July 1988, pp. 124-137.
NAS1-18107, AFOSR 88-0117
Keyes, David B.: Domain decomposition methods for ihe parallel computation of reacting
flows. ICASE Report No. 88-52, September 15, 1988, 25 pages. Computer Physics Commu-
nications, Vol. 53, 1989, pp. 181-200.
NASI-18107,NAS1-18605,AFOSR 88-0117
Nicol,D. M., D. R. Shiez,R. K. Kincaid,and D. S.Richards:A multistagelineararray
assignmentproblem.ICASE R_portNo. 88-57,November21,1988,33pages.To appearin
OperationsResearch.
NASI-18107,AFOSR 88-0117
Saltz,JoelH.,RaviMirchandaney,and Doug Baxter:Run-Timeparal_elization.sndschedul-
ingofloops.ICASE ReportNo. 88-70,January3,1989,34pages.Proc_dingsoftheFirst
Symposiumon ParallelAlgorithmsand Architectures,SantaFe,NM, 1989.
NAS1-18107, NAS1-18605, AFOSR-88-0117, 6/87 to 10/88
Jones, Mark T.; Merrell L. Patrick and Robert G. Voigt: A language comparison/or scientific
computing on MIMD architectures. ICASE Report No. 89-6, January 24, 1989, 39 pages.
ProceedingaoftheIFIPWorkingConferenc-.on Aspectsd Computationon Asynchronous
ParallelProcessors.
NAS1.18605, AFOSR-88-0117, November 1988 to April 1989
Jones, Mark T. _nd Merrell L. Patrick: Bunch-Ka#flnan .factorisation/or real 8_metric
indefinite banded matrices. ICASE Report 89-37, May 20, 1989, 13 pages.
i
1990020623-005
NASI-18107,NASI-18605,ta_k7,AFOSR-88-0117,June1987toNovember 1988
Naik, Vijay K. and MerreU L. Patrick: Data traffu: reduction schemes for choleslcy factor-
ization on _l/nchronous multiprocessor sysiems. ICASE Report No. 89-40, June 1, 1989, 29
pages. Proceedings of ACM 1989 International Conference on Superco.-nputing, June 5-9,
1989, Crete, Greece.
NAS1-18605, AFOSR-88-0117
Jones, Mark T. and Merrell L. Patrick: The use o/ Lanczosb method to solve the large gener-
alized symmetric definite eigenvalue problem. ICASE Report No. 89-69, September 26, 1989,
49 pages.
NASI-18107,NASI-18605,AFOSR-88-0117,T/11,w/o 10
Nicol,DavidM.,andJoe!H.Ssltz:A_,anolysiso/scattcrdecomFosition.ICASE ReportNo. 99-4,
January3,1990,20pages.Submlt_edtoIEEE Trans.on Computers.
NAS1-18107, NAS1-18605; AFOSR-88-0117, w/o 22
Jones, Mark T. and Mcrrell L. Patrick: Factoring _mmetric indefinite matrices on high-
performance architectures. ICASE Report No. 90-8, January 9, 1990, 15 pages.
1990020623-006
G-,Ih
Attachment C
Reports
1990020623-007
.,lb
a
Attachment D
Summary of Workshop on Control/Fluid
Dynamics Systems
1990020623-008
ob
I_ORKSttOP ON CONTROL OF FLUID DYNAHIC SYSTE}I$
There is a growing belief that developments in fluid dynamics, control
theory and the computational sciences make it feasible to consider
opportunities in the active control of fluid phenomena such as the transitionb
_o turbulence. Many problems still lle beyond present understanding and
capability, but it seems appropriate to mount a research activity geared at
exposing those problems on which some progress might be made and at
illuminating those areas that require further development. To this end, ICASE
organized a workshop held at the Radlsson Hotel in Hampton, Virginia on
Hatch 28-29, 1988.
The participants of the workshop are listed in Appendix A and the Agenda
is given in Appendix B. The initial lecture, given by J. McHlchael, presented
some areas of fluid dynamics that would benefit from active control. Three
additional lectures were given presenting overviews of the state of the art in
computational fluid dynamics, control of distributed parameter systems and the
mathematical theory of the Navier-Stokes equations. Presentation material
from these lectures is included in Appendix C.
Following discussion, three problems were identified for closer study:
controlling the boundary between two fluids to enhance mixing, flutter
suppression, and tangential blowing across a delta wing to affect leading edge
separation• Workshop attendees were divided Into three groups, Each group
was asked to consider one of the problems and to lead a discussion when the
workshop reconvened as a whole. Presentation material for these discussions
is contained in Appendix D.
1990020623-009
• 'F _
o
Attachment E
List of Workshop Participants
1990020623-010
IovL
d v
LIST OF ATTENDEES-
WORKSHOP ON CONTROL OF FLUID DYNAflIC SYSTEHS
tlarch 28-29, 1988
Professor H. T, Banks
Division of Applled Hathematics
Brown University
Providence, RI 02912
Professor J. A. Burns
Department of Hathematics
Virginia Polytechnic Institute and State University
Blacksburg, VA 24061
Professor Po Chow
Department of Hathematlcs
Wayne State University
Detroit, HI 48202
Professor E. H. Cliff
ICAM
Aerospace and Ocean Engineering Department
VPI & SU
Blacksbur8, VA 24061
Dr. James H. Crowley
AFOSR/NH
Boiling Air Force Base
Washington, DC 20332
Professor C. Folas
Department of Mathematics
University of Indlana
Bloomlngton, IN 47405
Professor Chlhmlng Ho
Department of Aerospace Engineering
University of Southern California
Los Angeles, CA 90089
Dr. H. Y. Hussalni
ICASE
Hall Stop 132C
NASA Langley Research Center
Hampton, VA 23665
Profesaor Antony Jameson
Department of Mechanical
and Aerospace Engineering
Enslneerlng Quadrangle
Prlnce¢on [Inlverslty
Princeton, KJ 08540
1990020623-011
Professor Art Krener
Department of Hathematics
University of California - Davis
Davis, CA 95616
Dr. L. Haestrello
Hall S _>p359
NASA Lanoley R'search Center
Hampton) VA 23665
Dr. James HcHtchael
AFOSR/NH
Bldg. 410
Bolllng AFB, DC 20032
Professor W. C, Reynolds
Department of flechanlcul Engineering
Stanford bnlverst t7
Stanford) CA 94305
h
Professor R. Temam
University de Parls-Sud
Laboratolre d'Analyse Numerlque
Ball iment 425
91405 Or_ay
FRANCE
Dr. L. Vslavanl
Department of Aeronautics and Astronautics
HassacP,Jsetts Institute of Technology
'..,.mbrtdge, _ 02139
t
Dr. Robert G. Volgt
ICASE
Hall Stop 132C
NASA Langley Research Center
Hampton) VA 23665
1990020623-012


The development and evaluation of numerical algorithms for MIMD computers

Abstract

Similar works

Full text

Available Versions

NASA Technical Reports Server