%!PS-Adobe-1.0 %%Creator: anl-mcs:pieper (Gail &,7222) %%Title: stdin Troff %%CreationDate: Sun Mar 20 21:30:24 1988 %%DocumentFonts: Times-Roman Times-Italic Times-Bold Symbol Times-Roman %%Pages: (atend) %%EndComments % lib/pscat.pro -- prolog for pscat (troff) files % Copyright (C) 1985 Adobe Systems, Inc. save /pscatsave exch def /$pscat 50 dict def $pscat begin /fm [1 0 0 1 0 0] def /xo 0 def /yo 0 def /M /moveto load def /R /show load def /S {exch currentpoint exch pop moveto show}def /T {exch currentpoint pop exch moveto show}def /U {3 1 roll moveto show}def /siz 0 def /font 0 def /Z {/siz exch def SF}def /F {/font exch def SF}def /SF{font 0 ne {catfonts font 1 sub get fm 0 siz put fm 3 siz neg put fm makefont setfont}if}def /BP{save/catsv exch def 0 792 translate 72 432 div dup neg scale xo yo translate 0 0 moveto}def /EP{catsv restore showpage}def % definitions for PPROC callback functions % each PPROC is called with the following number on the stack: % pointsize charcode railmag pswidth pschar x y wid /$pprocs 50 dict def /fractm [.65 0 0 .6 0 0] def % fractions /PS1{gsave $pprocs begin /wid exch def pop pop pop pop pop /ch exch def /size exch def /pair $pprocs ch get def /cf currentfont def cf fractm makefont setfont 0 .3 size mul 6 mul 2 copy neg rmoveto pair 0 get show rmoveto currentfont cf setfont (\244) show setfont pair 1 get show grestore wid .06 div 0 rmoveto end}def $pprocs begin 8#34 [(1)(4)] def 8#36 [(1)(2)] def 8#46 [(3)(4)] def end % boxes /PS2{gsave /wid exch def pop pop /char exch def pop pop pop /size exch def /len size 3.5 mul def % length of a side len 0 rlineto 0 len neg rlineto len neg 0 rlineto closepath char 3 eq {fill}{size 5 mul .07 mul setlinewidth stroke}ifelse grestore wid .06 div 0 rmoveto}def /PS3/PS2 load def % boxes are the same... % circle /PS4{gsave /wid exch def pop pop pop pop pop pop /size exch def wid .8333 mul size 2.5 mul neg rmoveto currentpoint % center newpath size 1.8 mul 0 360 arc size .2 mul setlinewidth stroke grestore wid .06 div 0 rmoveto}def /bb{$pprocs begin /wid exch def pop pop pop pop pop pop /size exch 6 mul def /s2 size 2 div def /s4 size 4 div def gsave currentpoint newpath transform round exch round exch itransform translate size 16 div setlinewidth 2 setlinejoin 0 setgray}def $pprocs begin /mrr{moveto rlineto rlineto}def /be{stroke grestore wid .06 div 0 rmoveto end}def end % leftfloor /PS6 {bb s4 0 0 size s4 size -.8 mul mrr be}def % rightfloor /PS7 {bb s4 neg 0 0 size s4 size -.8 mul mrr be}def % leftceil /PS8 {bb s4 0 0 size neg s4 size .2 mul mrr be}def % rightceil /PS9 {bb s4 neg 0 0 size neg s4 size .2 mul mrr be}def % boldvert /PS5 {bb 0 0 0 size neg s4 size .2 mul mrr be}def % box rule /PS32 {bb /sw size 24 div def sw 2 div size 4.5 div moveto 0 size neg rlineto sw setlinewidth be}def % rule (roman, bold and italic) /PS16 {gsave $pprocs begin /wid exch def pop pop pop pop pop pop /size exch 6 mul def /sw size 14 div def currentpoint exch sw 2 div sub exch newpath transform round exch round exch itransform translate 0 0 moveto size 2 div 0 rlineto sw setlinewidth be}def % lefttopcurl /PS20 {bb s4 size .2 mul moveto 0 size -.55 mul rlineto currentpoint pop size -.8 mul 2 copy exch s4 add exch s4 arcto pop pop pop pop be}def % leftbotcurl /PS21 {bb s4 size -.8 mul moveto 0 size .55 mul rlineto currentpoint pop size .2 mul 2 copy exch s4 add exch s4 arcto pop pop pop pop be}def % righttopcurl /PS22 {bb s4 size .2 mul moveto 0 size -.55 mul rlineto currentpoint pop size -.8 mul 2 copy exch s4 sub exch s4 arcto pop pop pop pop be}def % rightbotcurl /PS23 {bb s4 size -.8 mul moveto 0 size .55 mul rlineto currentpoint pop size .2 mul 2 copy exch s4 sub exch s4 arcto pop pop pop pop be}def % rightmidcurl /PS25 {bb /s3 size -.3 mul def s4 size -.8 mul moveto s4 s3 s2 s3 s4 arcto pop pop size add s4 s3 4 2 roll s4 arcto pop pop pop pop s4 size .2 mul lineto be}def % leftmidcurl /PS24 {bb /s3 size -.3 mul def s4 size -.8 mul moveto s4 s3 0 s3 s4 arcto pop pop size add s4 s3 4 2 roll s4 arcto pop pop pop pop s4 size .2 mul lineto be}def /catfonts [ /Times-Roman findfont /Times-Italic findfont /Times-Bold findfont /Symbol findfont /Times-Roman findfont ] def %%EndProlog %%Page: ? 28 BP 4 F 66 Z -18 36(`)U 3188(`)S EP %%Page: ? 27 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 880 636(J)U 880 537(M.)U 978(Ciment,)S 1210(NSF)S 3 F 60 Z 1822 312(27)U 1 F 66 Z 906 636(.)U 945(Connolly,)S 1229(University)S 1529(of)S 1606(Kentucky)S 880 834(K)U 880 735(D.)U 967(Cole,)S 1130(Intel)S 928 834(.)U 967(Cramer,)S 1203(DOE-CH)S 1478 933(M)U 880 1032(J)U 880 933(F.)U 956(Darema-Rogers,)S 1412(IB)S 906 1032(.)U 945(Decker,)S 1174(DOE-ER)S 880 1230(A)U 880 1131(K.)U 967(Foote,)S 1156(Sequent)S 928 1230(.)U 967(Hayes,)S 1171(LANL)S 1474 1329(R)U 880 1428(K)U 880 1329(D.)U 967(Hitchcock,)S 1276(DOE-E)S 928 1428(.)U 967(Hopper,)S 1204(Alliant)S 1434 1527(L)U 880 1626(A)U 880 1527(R.)U 963(Huddleston,)S 1306(LLN)S 928 1626(.)U 967(Karp,)S 1138(IBM)S 1430 1725(R)U 880 1824(M)U 880 1725(T.)U 959(Kitchens,)S 1232(DOE-E)S 939 1824(.)U 978(McNeill,)S 1236(Encore)S 880 2022(D)U 880 1923(G.)U 967(Michael,)S 1221(LLNL)S 928 2022(.)U 967(Micciche,)S 1250(Alliant)S 880 2220(C)U 880 2121(C.)U 963(Moler,)S 1163(DANA)S 924 2220(.)U 963(Mundie,)S 1207(Alliant)S 1391 2319(R)U 880 2418(C)U 880 2319(D.)U 967(Nelson,)S 1193(DOE-E)S 924 2418(.)U 963(Oliver,)S 1170(Kirkland)S 1426(AFB)S 880 2616(L)U 880 2517(R.)U 963(Parsons,)S 1208(Sequent)S 920 2616(.)U 959(Petzold,)S 1195(LLNL)S 1397 2715(e)U 880 2814(F)U 880 2715(G.)U 967(Ringstad,)S 1240(Encor)S 917 2814(.)U 956(Ris,)S 1083(IBM)S 880 2913(M)U (.)R 978(Scott,)S 1152(DOE)S 1310(OADPM)S 1553 3012(M)U 880 3111(R)U 880 3012(C.)U 963(Thomas,)S 1214(DOE)S 1372(OADP)S 924 3111(.)U 963(Ward,)S 1148(ORNL)S EP %%Page: ? 26 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 3 F 66 Z 1457 537(D)U 60 Z 1822 312(26)U 66 Z 1505 537(istribution)U 1824(for)S 1930(ANL-87-50)S 556 834(Internal:)U 1 F 880 1032(C.)U 963(Adams)S 1328 1131(\))U 880 1230(T)U 880 1131(J.)U 945(M.)S 1043(Beumer)S 1273(\(3)S 920 1230(.)U 959(Fields)S 1182 1329(n)U 880 1428(H)U 880 1329(F.)U 956(Y.)S 1043(Fradi)S 928 1428(.)U 967(G.)S 1054(Kaper)S 1306 1527(s)U 880 1626(G)U 880 1527(A.)U 967(B.)S 1050(Krisciuna)S 928 1626(.)U 967(W.)S 1068(Pieper)S 1258(\(82\))S 880 1824(J)U 880 1725(D.)U 967(M.)S 1065(Pool)S 1208(\(2\))S 906 1824(.)U 945(Unik)S 1120 1923(r)U 880 2121(A)U 880 1923(D.)U 967(Webe)S 928 2121(NL)U 1038(Patent)S 1224(Department)S 880 2319(A)U 880 2220(ANL)U 1038(Contract)S 1286(File)S 928 2319(NL)U 1038(Libraries)S 3 F 556 2715(External:)U 1 F 880 2418(TIS)U 1001(Files)S 1151(\(5\))S 880 2913(DOE-TIC,)U 1183(for)S 1282(distribution)S 1607(per)S 1713(UC-32)S 1915(\(111\))S 880 3111(M)U 880 3012(Manager,)U 1153(Chicago)S 1394(Operations)S 1705(Of\256ce,)S 1909(DOE)S 939 3111(athemati)U 1164(cs)S 1241(and)S 1358(Computer)S 1643(Science)S 1869(Division)S 2118(Review)S 2341(Committee)S 2632(:)S 1052 3309(T)U 1052 3210(J.)U 1117(L.)S 1196(Bona,)S 1374(Pennsylvania)S 1747(State)S 1900(U.)S 1092 3309(.)U 1131(L.)S 1210(Brown,)S 1429(U.)S 1516(of)S 1593(Illinois,)S 1818(Urbana)S 1052 3507(S)U 1052 3408(P.)U 1128(Concus,)S 1365(LBL)S 1089 3507(.)U 1128(Gerhart,)S 1368(MCC,)S 1554(Austin,)S 1769(Texas)S 2308 3606(y)U 1052 3705(J)U 1052 3606(H.)U 1139(B.)S 1222(Keller,)S 1425(California)S 1713(Institute)S 1950(of)S 2027(Technolog)S 1078 3705(.)U 1117(A.)S 1204(Nohel,)S 1404(U.)S 1491(of)S 1568(Wisconsin,)S 1885(Madison)S 2099 3804(o)U 880 3903(D)U 1052 3804(M.)U 1150(J.)S 1215(O'Donnell,)S 1536(University)S 1836(of)S 1913(Chicag)S 928 3903(.)U 967(Austin,)S 1182(DOE-ER)S 1539 4002(M)U 880 4101(D)U 880 4002(R.)U 963(Barrow,)S 1200(DOE)S 1358(OADP)S 928 4101(.)U 967(Baugatz,)S 1221(Alliant)S 880 4299(C)U 880 4200(W.)U 981(Buzbee,)S 1217(NCAR)S 924 4299(.)U 963(Gordon)S 1187(Bell,)S 1335(DANA)S EP %%Page: ? 25 BP 4 F 60 Z 3194 32(`)U -15(`)S -13(`)S 3192(`)S 3 F 1822 312(25)U 1 F 66 Z 556 834(1)U 3 F 556 537(References)U 1 F 589 834(.)U 655(T.)S 739(Mihaly)S 956(and)S 1078(G.)S 1170(W.)S 1276(Pieper)S 1471(1986.)S 2 F 1669(Activit)S 1839(ies)S 1939(and)S 2064(Operations)S 2387(of)S 2464(the)S 2570(Advanced)S 2855(Computing)S 1 F 556 1131(2)U 2 F 556 933(Research)U 823(Facility)S 1026(,)S 1065(January)S 1303(1985)S 1457(-)S 1501(July)S 1632(1986,)S 1 F 1803(ANL-86-34)S 2137(\(August\).)S 589 1131(.)U 652(G.)S 741(W.)S 844(Pieper)S 1036(1986.)S 2 F 1231(Activit)S 1401(ies)S 1498(and)S 1621(Operations)S 1942(of)S 2017(the)S 2121(Advanced)S 2404(Computing)S 2720(Research)S 2988(Facil-)S 556 1230(ity,)U 660(July)S 791(1986)S 945(-)S 989(October)S 1227(1986,)S 1 F 1398(ANL-86-55)S 1732(\(November\))S EP %%Page: ? 24 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 3 F 66 Z 1113 537(A)U 60 Z 1822 312(24)U 66 Z 1161 537(ppendix)U 1411(-)S 1455(Meetings,)S 1750(Workshops,)S 2113(and)S 2242(Conferences)S 3126 735(-)U 556 834(N)U 556 735(1.)U 677(Workshop)S 1024(on)S 1143(Performance)S 1556(Evaluation)S 1912(of)S 2015(Parallel)S 2281(Computers)S 2645(and)S 2800(Programs)S 604 834(ovember)U 871(17-18,)S 1064(1986)S 1 F 706 957(F)U (orty-six)R 971(people)S 1169(attended)S 1414(a)S 1466(two-day)S 1705(workshop)S 1989(at)S 2059(Argonne)S 2313(designed)S 2570(to)S 2644(give)S 2779(researchers)S 3097(in)S 3122 1056(s)U 556 1155(i)U 556 1056(the)U 662(\256eld)S 805(of)S 886(parallel)S 1108(computing)S 1415(an)S 1503(opportunity)S 1836(to)S 1913(exchange)S 2187(viewpoints,)S 2518(approaches,)S 2856(and)S 2976(result)S 574 1155(n)U 634(the)S 741(area)S 877(of)S 959(performance)S 1318(evaluation)S 1618(of)S 1700(parallel)S 1923(computers)S 2224(and)S 2346(programs.)S 2661(Among)S 2885(the)S 2991(topics)S 556 1353(e)U 556 1254(discussed)U 854(were)S 1027(performance)S 1404(measurement)S 1799(by)S 1910(instrumentati)S 2256(on,)S 2384(analysis)S 2641(of)S 2741(real-time)S 3021(trace)S 585 1353(vents,)U 763(and)S 880(effects)S 1077(of)S 1154(program)S 1399(structure)S 1651(and)S 1768(programming)S 2148(methodology)S 2517(on)S 2605(performance.)S 3 F 556 1551(2.)U 650(Workshop)S 970(on)S 1062(Level)S 1237(3)S 1292(BLAS)S 1487(-)S 1531(January)S 1788(26-27,)S 1981(1987)S 1 F 706 1674(Two)U 856(dozen)S 1042(mathemat)S 1300(icians)S 1482(and)S 1605(computer)S 1881(scientists)S 2150(from)S 2306(the)S 2414(United)S 2621(States)S 2806(and)S 2929(England)S 3131 1773(.)U 556 1872(I)U 556 1773(attended)U 808(a)S 867(two-day)S 1113(workshop)S 1404(at)S 1480(Argonne,)S 1757(to)S 1837(study)S 2009(topics)S 2195(relating)S 2424(to)S 2504(linear)S 2682(algebra)S 2904(software)S 578 1872(n)U 648(particular,)S 953(the)S 1070(attendees)S 1351(discussed)S 1641(expanding)S 1952(the)S 2069(Basic)S 2252(Linear)S 2460(Algebra)S 2709(Subprograms)S 3097(to)S 3126 1971(-)U 556 2070(p)U 556 1971(exploit)U 770(the)S 881(features)S 1120(of)S 1206(advanced)S 1485(computers,)S 1807(and)S 1933(algorithm)S 2219(implement)S 2499(ations)S 2687(on)S 2784(today's)S 3009(high)S 589 2070(erformance)U 910(computers.)S 3 F 556 2268(3)U (.)R 628(Summer)S 892(Institute)S 1153(in)S 1230(Parallel)S 1470(Computing)S 1812(-)S 1856(September)S 2182(8-18,)S 2342(1987)S 1 F 3126 2391(-)U 556 2490(c)U 706 2391(Twenty-\256ve)U 1053(graduate)S 1303(students)S 1543(and)S 1662(postdoctoral)S 2011(researchers)S 2331(were)S 2483(selected)S 2718(out)S 2826(of)S 2905(80)S 2995(appli)S 585 2490(ants)U 714(to)S 788(participat)S 1035(e)S 1087(in)S 1161(a)S 1212(two-week)S 1494(institute)S 1727(at)S 1796(Argonne)S 2049(sponsored)S 2339(in)S 2412(part)S 2536(by)S 2624(NSF)S 2768(and)S 2885(in)S 2958(part)S 3082(by)S 3126 2589(-)U 556 2688(c)U 556 2589(DOE.)U 754(Invited)S 963(speakers)S 1213(included)S 1462(Gordon)S 1687(Bell,)S 1835(Bill)S 1955(Buzbee,)S 2191(Josh)S 2331(Fisher,)S 2535(David)S 2718(Kuck,)S 2900(Neil)S 3035(Lin)S 585 2688(oln,)U 720(Chuck)S 926(Seitz,)S 1108(Larry)S 1288(Smarr,)S 1500(Burton)S 1717(Smith,)S 1925(and)S 2053(Guy)S 2200(Steele.)S 2432(Each)S 2596(invited)S 2811(speaker)S 3045(was)S 556 2886(d)U 556 2787(given)U 742(the)S 862(responsibility)S 1259(of)S 1353(organizing)S 1673(the)S 1792(three-hour)S 2105(morning)S 2367(session)S 2597(into)S 2738(any)S 2872(format)S 3086(he)S 589 2886(esired.)U 825(The)S 967(afternoon)S 1259(sessions)S 1516(were)S 1684(organized)S 1983(each)S 2143(day)S 2277(by)S 2382(a)S 2450(member)S 2704(of)S 2798(the)S 2917(Argonne)S 556 3084(m)U 556 2985(research)U 814(staff.)S 1009(These)S 1204(were)S 1370(``hands-on'')S 1738(sessions,)S 2010(in)S 2099(which)S 2298(the)S 2416(attendees)S 2698(used)S 2857(the)S 2975(ACRF)S 607 3084(achines.)U 865(A)S 935(variety)S 1139(of)S 1216(tutorial)S 1427(material)S 1663(was)S 1788(presented,)S 2079(with)S 2218(supervision)S 2544(of)S 2621(student)S 2833(exercises.)S EP %%Page: ? 23 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 2 F 66 Z 556 636(T)U 3 F 556 537(Christian)U 846(Bischof)S 60 Z 1822 312(23)U 2 F 66 Z 593 636(he)U 677(Merits)S 871(of)S 944(Block)S 1115(Algorithms)S 1430(with)S 1565(Examples)S 1843(for)S 1942(OR)S 1 F 556 834(C)U 2 F 735(and)T 721(SVD)S 864(Decompositions)S 1 F 600 834(ornell)U 775(University)S 1063 933(7)U 3 F 556 1131(J)U 1 F 556 933(September)U 859(11,)S 964(198)S 3 F 589 1131(ohn)U 718(VanRosendale)S 2 F 556 1230(S)U (ynchronized)R 933(Packet)S 1133(Interconnection)S 1571(Networks)S 1 F 556 1428(O)U 556 1329(University)U 856(of)S 933(Utah)S 1083(and)S 1200(ANL)S 604 1428(ctober)U 790(15,)S 895(1987)S 2 F 556 1725(P)U 3 F 556 1626(Bo)U 655(Kagstrom)S 2 F 596 1725(arallel)U 793(Algorithms)S 1108(for)S 1207(Solving)S 1426(the)S 1528(Tridaigonal)S 1865(Sylvester)S 2124(Equation)S 1 F 556 1923(O)U 556 1824(University)U 856(of)S 933(Unea,)S 1111(Sweden)S 604 1923(ctober)U 790(26,)S 895(1987)S EP %%Page: ? 22 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 2 F 66 Z 556 636(A)U 3 F 556 537(Karen)U 757(Thompson)S 60 Z 1822 312(22)U 2 F 66 Z 596 636(synchronous)U 952(Parallel)S 1189(Successive)S 1492(Overrelaxation)S 1916(Algorithm)S 1 F 556 834(M)U 556 735(University)U 856(of)S 933(Wisconsin)S 615 834(arch)U 750(3,)S 822(1987)S 3 F 949 1032(t)U 2 F 556 1131(C)U 3 F 556 1032(G.)U 646(W.)S 751(Stewar)S 2 F 600 1131(ommunications)U 1025(in)S 1098(Parallel)S 1335(Matrix)S 1536(Computations)S 1 F 556 1329(M)U 556 1230(University)U 856(of)S 933(Maryland)S 615 1329(arch)U 750(23,)S 855(1987)S 3 F 960 1527(y)U 2 F 556 1626(T)U 3 F 556 1527(James)U 754(Solinsk)S 2 F 593 1626(he)U 677(SAIC)S 4 F 838(S-)S 1 F (1)R 4 F 969(\322)S 2 F 1042(Neurocomputer)S 1 F 1826 1725(n)U 556 1824(M)U 556 1725(Scienti\256c)U 826(Applications)S 1184(International)S 1541(Corporatio)S 615 1824(ay)U 699(11,)S 804(1987)S 2 F 556 2121(N)U 3 F 556 2022(Youcef)U 776(Saad)S 2 F 600 2121(umerical)U 856(Methods)S 1105(for)S 1204(Large)S 1384(Matrix)S 1585(Eigenvalue)S 1902(Problems)S 1 F 556 2220(Center)U 753(for)S 852(Supercomputing)S 1309(Research)S 1572(and)S 1689(Development,)S 578 2319(University)U 878(of)S 955(Illinois)S 3 F 556 2616(R)U 1 F 556 2418(May)U 699(26,)S 804(1987)S 3 F 604 2616(olf)U 699(Hempel)S 2 F 556 2715(T)U (he)R 677(SUPRENUM)S 1047(Communication)S 1490(Subroutine)S 1801(Library)S 2025(for)S 2124(PDE)S 1 F 556 2913(G)U 2 F 600 2814(Application)U 928(Software)S 1 F 604 2913(MD,)U 750(West)S 907(Germany)S 3 F 556 3210(R)U 1 F 556 3012(GhJune)U 780(4,)S 852(1987)S 3 F 604 3210(obert)U 776(Schmitt)S 2 F 556 3309(C)U (OMMIX)R 842(in)S 915(an)S 1003(Engineering)S 1350(Workstation)S 1694(Environment)S 1 F 2102 3408(e)U 556 3507(A)U 556 3408(Materials)U 826(and)S 943(Components)S 1298(Technology)S 1634(Division,)S 1900(Argonn)S 604 3507(ugust)U 769(20,)S 874(1987)S 2 F 556 3804(B)U 3 F 556 3705(Roger)U 750(Hockney)S 2 F 596 3804(enchmark)U 878(Measurements)S 1285(on)S 1373(MIMD)S 1575(Computers)S 1 F 556 4002(A)U 556 3903(Reading)U 797(University,)S 1114(UK)S 604 4002(ugust)U 769(27,)S 874(1987)S EP %%Page: ? 21 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 2 F 66 Z 556 636(R)U 3 F 556 537(Sanzheng)U 850(Qiao)S 60 Z 1822 312(21)U 2 F 66 Z 596 636(ecursive)U 837(Least)S 1002(Squares)S 1237(Algorithm)S 1526(for)S 1625(Linear)S 1823(Prediction)S 2122(Problems)S 1 F 556 834(N)U 556 735(Cornell)U 775(University)S 604 834(ovember)U 856(25,)S 961(1986)S 2 F 556 1131(A)U 3 F 556 1032(Robert)U 776(Plemmons)S 2 F 596 1131(lgorithms)U 871(and)S 992(Experiments)S 1343(for)S 1442(Structural)S 1731(Optimization)S 2097(on)S 1 F 556 1329(U)U 2 F 600 1230(High)U 754(Performance)S 1120(Architectures)S 1 F 604 1329(niversity)U 856(of)S 933(Illinois)S 1141(at)S 1210(Urbana)S 3 F 556 1626(E)U 1 F 556 1428(December)U 848(2,)S 920(1986)S 3 F 600 1626(lizabeth)U 845(Jessup)S 2 F 556 1725(S)U (olving)R 775(the)S 877(Symmetric)S 1177(Tridiagonal)S 1514(Eigenvalue)S 1831(Problem)S 1 F 556 1923(Y)U 2 F 600 1824(on)U 688(the)S 790(Hypercube)S 1 F 604 1923(ale)U 702(University)S 1019 2022(6)U 3 F 556 2220(A)U 1 F 556 2022(December)U 848(9,)S 920(198)S 3 F 604 2220(dam)U 751(Bojanczyk)S 2 F 556 2319(P)U (arallel)R 793(Algorithms)S 1108(in)S 1181(Linear)S 1379(Algebra)S 1 F 556 2517(J)U 556 2418(Washington)U 896(University)S 582 2517(anuary)U 783(6,)S 855(1987)S 3 F 1055 2715(n)U 2 F 556 2814(M)U 3 F 556 2715(William)U 804(R.)S 891(Marti)S 2 F 611 2814(onte)U 746(Carlo)S 922(Photon)S 1134(Transport)S 1421(on)S 1509(Advanced)S 1790(Computers)S 1 F 556 3012(J)U 556 2913(University)U 856(of)S 933(Michigan)S 582 3012(anuary)U 783(8,)S 855(1987)S 2 F 556 3309(L)U 3 F 556 3210(Thu)U 696(V.)S 783(Vu)S 2 F 593 3309(ink)U 695(Scheduling)S 1009(Protocols)S 1287(and)S 1408(Routing)S 1638(Algorithms)S 1953(for)S 2052(a)S 2107(Packet-Swit)S 2420(ched)S 2566(Network)S 1 F 556 3507(J)U 556 3408(Harris)U 743(Corporation,)S 1100(Govt.)S 1271(Aerospace)S 1571(Systems)S 1813(Div.)S 582 3507(anuary)U 783(9,)S 855(1987)S 3 F 980 3705(s)U 2 F 556 3804(O)U 3 F 556 3705(Wayne)U 776(J.)S 848(Davi)S 2 F 604 3804(nline)U 757(Production)S 1075(Scheduling)S 1389(Using)S 1569(Parallel)S 1806(Computation)S 1 F 556 4002(J)U 556 3903(University)U 856(of)S 933(Illinois)S 1141(at)S 1210(Urbana)S 582 4002(anuary)U 783(22,)S 888(1987)S EP %%Page: ? 20 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 3 F 556 537(4.2.)U 686(Seminars)S 1822 312(20)U 1 F 66 Z 706 660(For)U 825(the)S 932(past)S 1065(several)S 1278(years)S 1444(MCS)S 1610(and)S 1731(Computing)S 2053(Services)S 2302(have)S 2452(jointly)S 2649(sponsored)S 2943(a)S 2998(series)S 3130 759(t)U 556 858(s)U 556 759(of)U 640(seminars)S 903(on)S 998(high-performance)S 1498(computing.)S 1847(Below)S 2048(are)S 2157(listed)S 2328(the)S 2437(names)S 2633(of)S 2716(our)S 2832(most)S 2988(recen)S 582 858(peakers,)U 822(their)S 964(af\256liations,)S 1284(and)S 1401(the)S 1503(title)S 1626(of)S 1703(their)S 1845(talk.)S 2 F 556 1254(M)U 3 F 556 1155(J.)U 628(B.)S 711(Rosen)S 906(and)S 1035(A.)S 1122(T.)S 1205(Phillips)S 2 F 611 1254(ultitasking)U 910(and)S 1031(Algorithms)S 1346(for)S 1445(Constrained)S 1793(Optimization)S 1 F 556 1452(O)U 556 1353(University)U 856(of)S 933(Minnesota)S 604 1452(ctober)U 790(2,)S 862(1986)S 2 F 556 1749(T)U 3 F 556 1650(Lee)U 680(Higbie)S 2 F 593 1749(he)U 677(CHoPP)S 904(Parallel)S 1141(Processor)S 1 F 556 1947(O)U 556 1848(Sullivan)U 797(Computer)S 1082(Corporation)S 604 1947(ctober)U 790(13,)S 895(1986)S 2 F 556 2244(N)U 3 F 556 2145(Alvin)U 732(Bayliss)S 2 F 600 2244(umerical)U 856(Analysis)S 1101(of)S 1174(a)S 1229(Solid)S 1386(Combustion)S 1727(Model)S 1 F 556 2442(N)U 2 F 600 2343(Using)U 780(an)S 868(Adaptive)S 1123(Pseudo-Spectral)S 1580(Method)S 1 F 604 2442(orthwestern)U 937(University)S 3 F 556 2739(R)U 1 F 556 2541(October)U 790(16,)S 895(1986)S 3 F 604 2739(obert)U 776(White)S 2 F 556 2838(P)U (arallel)R 793(Iterative)S 1037(Methods)S 1286(and)S 1407(Multisplitti)S 1698(ngs)S 1 F 556 3036(N)U 556 2937(North)U 732(Carolina)S 980(State)S 1133(University)S 604 3036(ovember)U 856(6,)S 928(1986)S 3 F 1046 3234(n)U 2 F 556 3333(A)U 3 F 556 3234(Howard)U 809(C.)S 896(Elma)S 2 F 596 3333(pproximate)U 918(Schur)S 1094(Complement)S 1449(Preconditioners)S 1895(for)S 1994(Serial)S 2173(and)S 1 F 556 3531(U)U 2 F 600 3432(Parallel)U 837(Computers)S 1 F 604 3531(niversity)U 856(of)S 933(Maryland)S 3 F 556 3828(B)U 1 F 556 3630(November)U 856(14,)S 961(1986)S 3 F 600 3828(urton)U 780(Smith)S 2 F 556 3927(P)U (rocessor)R 846(Architecture)S 1196(for)S 1295(a)S 1350(Shared)S 1559(Memory)S 1801(MIMD)S 2003(Computer)S 1 F 556 4125(N)U 556 4026(Institute)U 793(for)S 892(Defense)S 1130(Analysis)S 604 4125(ovember)U 856(19,)S 961(1986)S EP %%Page: ? 19 BP 4 F 60 Z 3194 32(`)U -15(`)S -13(`)S 3192(`)S 3 F 1822 312(19)U 1 F 66 Z 556 735(N)U 556 537(to)U 629(the)S 731(ACRF)S 926(systems)S 1157(as)S 1234(needed)S 604 735(athan)U 768(P\257uger)S 981(-)S 1025(University)S 1325(of)S 1402(South)S 1578(Florida)S 600 834(D)U (esign)R 809(of)S 886(a)S 937(Prolog)S 1135(database)S 1383(containing)S 1682(information)S 2014(about)S 2182(the)S 2284(structure)S 2536(of)S 2613(protein)S 2821(molecules)S 556 1032(Margaret)U 819(Purtill)S 1005(-)S 1049(University)S 1349(of)S 1426(California)S 1714(at)S 1783(Berkeley)S 600 1131(Implementi)U 902(ng)S 990(on)S 1078(the)S 1180(Intel)S 1322(hypercubes)S 1644(Argonne's)S 1945(monitors-macros)S 2413(package)S 556 1329(Dan)U 688(Ross)S 839(-)S 883(University)S 1183(of)S 1260(Texas)S 600 1428(Generalizing)U 984(the)S 1109(debugger)S 1399(in)S 1495(ANL-WAM;)S 1885(design)S 2102(of)S 2202(software)S 2474(to)S 2570(be)S 2676(used)S 2841(in)S 2936(a)S 3009(high-)S 556 1725(R)U 556 1527(performance)U 910(equality-based)S 1315(theorem)S 1552(prover)S 1746(now)S 1882(under)S 2054(development)S 600 1725(.)U 639(C.)S 722(Schmitt)S 948(-)S 992(MCT)S 1157(Division,)S 1423(Argonne)S 600 1824(D)U (evelopment)R 978(of)S 1057(COMMIX-1C)S 1460(tailored)S 1684(to)S 1759(run)S 1871(in)S 1946(a)S 1999(combined)S 2282(workstation)S 2617(and)S 2735(parallel)S 2954(proces-)S 556 2121(K)U 556 1923(sor)U 659(environment)S 604 2121(ish)U 703(Shen)S 857(-)S 901(Cambridge)S 1215(University)S 600 2220(B)U (enchmarking)R 1015(of)S 1098(the)S 1206(Argonne)S 1465(parallel)S 1689(Prolog;)S 1911(generation)S 2216(of)S 2299(Prolog)S 2503(search)S 2699(trees)S 2850(to)S 2928(test)S 3046(cer-)S 556 2517(C)U 556 2319(tain)U 676(codes)S 848(to)S 921(be)S 1005(used)S 1148(on)S 1236(the)S 1338(new)S 1470(implement)S 1750(ation)S 1903(of)S 1980(parallel)S 2198(Prolog)S 2396(for)S 2495(the)S 2597(Gigalips)S 2842(project)S 600 2517(hris)U 721(Thompson)S 1025(-)S 1069(AERE)S 1263(Harwell)S 600 2616(R)U (esearch)R 879(on)S 983(numerical)S 1283(methods)S 1544(for)S 1659(solving)S 1891(PDEs;)S 2097(study)S 2277(of)S 2369(Fortran)S 2600(transformations)S 3050(that)S 556 2814(a)U 556 2715(enhance)U 811(program)S 1074(performance)S 1445(on)S 1550(vector)S 1753(architect)S 1978(ures;)S 2145(design)S 2356(of)S 2450(numerical)S 2751(algorithms)S 3071(for)S 585 2814(dvanced)U 826(computers)S 556 3012(J)U (ohn)R 703(Van)S 835(Rosendale)S 1131(-)S 1175(University)S 1475(of)S 1552(Utah)S 2324 3111(s)U 556 3309(S)U 600 3111(Study)U 776(of)S 853(the)S 955(BLAZE)S 1189(language)S 1448(for)S 1547(expressing)S 1851(parallel)S 2069(algorithm)S 593 3309(tephen)U 790(Vavasis)S 1021(-)S 1065(Stanford)S 1314(University)S 600 3408(D)U (esign)R 814(of)S 896(parallel)S 1119(and)S 1241(vector)S 1432(algorithms)S 1740(for)S 1844(numerical)S 2132(linear)S 2307(algebra)S 2526(computations;)S 2924(study)S 3093(of)S 556 3705(T)U 556 3507(the)U 658(solution)S 892(of)S 969(PDEs)S 1142(on)S 1230(high-performance)S 1723(computers)S 596 3705(.)U 635(C.)S 718(Wang)S 897(-)S 941(University)S 1241(of)S 1318(Texas)S 1497(at)S 1566(Austin)S 2564 3804(s)U 556 4002(R)U 3804(Implementa)T 913(tion)S 1037(of)S 1114(an)S 1198(equality-based)S 1603(inference)S 1869(system)S 2074(for)S 2173(multiprocessor)S 600 4002(obert)U 757(White)S 939(-)S 983(North)S 1159(Carolina)S 1407(State)S 1560(University)S 2473 4101(s)U 600(Study)S 776(of)S 853(parallel)S 1071(iterative)S 1307(methods)S 1552(for)S 1651(the)S 1753(numerical)S 2037(solution)S 2271(of)S 2348(PDE)S EP %%Page: ? 18 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 537(i)U 3 F 60 Z 1822 312(18)U 1 F 66 Z 574 537(nput)U 730(and)S 864(produce)S 1115(as)S 1208(output)S 1414(a)S 1481(code)S 1643(ready)S 1827(for)S 1942(the)S 2060(Encore)S 2284(or)S 2377(Balance;)S 2644(implement)S 2924(ation)S 3093(of)S 556 834(J)U 556 636(SCHEDULE)U 923(on)S 1011(netlib)S 582 834(ulio)U 706(Diaz)S 852(-)S 896(University)S 1196(of)S 1273(Oklahoma)S 600 933(D)U (evelopment)R 998(of)S 1097(parallel)S 1337(methods)S 1604(for)S 1724(solving)S 1961(linear)S 2153(systems)S 2405(of)S 2503(equations)S 2798(arising)S 3020(from)S 556 1230(T)U 556 1032(convective-di)U 913(ffusion)S 1122(PDEs;)S 1313(implement)S 1593(ation)S 1746(in)S 1819(parallel)S 2037(with)S 2176(the)S 2278(use)S 2388(of)S 2465(SCHEDULE)S 596 1230(erry)U 724(Disz)S 867(-)S 911(Illinois)S 1119(Benedictine)S 1454(College)S 556 1527(F)U 600 1329(Development)U 976(of)S 1053(graphics)S 1298(algorithms)S 593 1527(loyd)U 732(Hanson)S 956(-)S 1000(University)S 1300(of)S 1377(Illinois)S 1585(at)S 1654(Chicago)S 2208 1626(s)U 556 1824(R)U 1626(Evaluation)T 906(of)S 983(various)S 1199(implement)S 1479(ations)S 1658(of)S 1735(parallel)S 1953(algorithm)S 600 1824(olf)U 695(Hempel)S 925(-)S 969(G.M.D)S 1158(.,)S 1214(West)S 1371(Germany)S 600 1923(I)U (mplementa)R 913(tion)S 1044(of)S 1128(a)S 1186(communicat)S 1510(ions)S 1649(library)S 1853(for)S 1958(parallel)S 2182(multigrid)S 2454(algorithms)S 2763(for)S 2868(the)S 2976(hyper-)S 556 2121(p)U 556 2022(cube;)U 733(design)S 940(of)S 1029(parallel)S 1259(multigrid)S 1537(codes)S 1721(and)S 1850(software)S 2111(tools)S 2273(to)S 2358(support)S 2590(their)S 2744(semi-automat)S 3101(ic)S 589 2121(aralleli)U 770(zation)S 556 2319(K)U (irk)R 699(Jordan)S 897(-)S 941(Exxon)S 1135(Engineering)S 1478(&)S 1551(Research)S 2876 2418(s)U 556 2616(N)U 600 2418(Development)U 976(of)S 1053(performance)S 1407(evaluation)S 1702(methods)S 1947(for)S 2046(parallel)S 2264(and)S 2381(vector)S 2567(architect)S 2792(ure)S 604 2616(icholas)U 812(Karonis)S 1043(-)S 1087(Northern)S 1347(Illinois)S 1555(University)S 600 2715(A)U (pplications)R 959(of)S 1037(automated)S 1333(reasoning)S 1612(technology)S 1927(to)S 2001(expert)S 2188(systems)S 2420(of)S 2497(practical)S 2744(use,)S 2871(in)S 2944(particu-)S 556 3012(J)U 556 2814(lar,)U 664(for)S 763(netlib)S 934(and)S 1051(for)S 1150(managing)S 1431(phase-diagram)S 1840(calculat)S 2043(ions)S 582 3012(im)U 673(Kohl)S 827(-)S 871(Purdue)S 1080(University)S 600 3111(D)U (ebugging)R 916(of)S 993(the)S 1095(program)S 1340(used)S 1483(for)S 1582(transferring)S 1911(\256les)S 2043(to)S 2116(the)S 2218(MFENET)S 2504(from)S 2654(the)S 2756(ACRF;)S 2969(rewrit-)S 556 3309(o)U 556 3210(ing)U 667(of)S 749(the)S 856(\256le)S 967(system)S 1177(used)S 1325(to)S 1403(send)S 1551(mail)S 1694(to)S 1772(the)S 1879(MFENET;)S 2188(installati)S 2413(on)S 2506(of)S 2587(INGRES;)S 2870(debugging)S 589 3309(f)U 633(problems)S 900(with)S 1039(sockets)S 1255(and)S 1372(systems)S 1603(administrati)S 1916(on)S 2225 3507(a)U 556(Ramamohanara)S 968(o)S 1023(Kotagiri)S 1264(-)S 1308(University)S 1608(of)S 1685(Melbourne,)S 2013(Australi)S 600 3606(Study)U 791(of)S 883(the)S 1000(usefulness)S 1312(of)S 1403(distributed)S 1720(array)S 1891(processors)S 2206(such)S 2363(as)S 2454(the)S 2570(DAP)S 2739(for)S 2852(performing)S 556 3903(R)U 556 3705(indexing)U 808(operations)S 1104(for)S 1203(clause)S 1389(selection)S 600 3903(obert)U 757(Olson)S 937(-)S 981(University)S 1281(of)S 1358(Illinois)S 1566(at)S 1635(Urbana)S 2424 4002(M)U 556 4200(J)U 622 4002(Study)U 798(of)S 875(synchronization)S 1317(issues)S 1497(in)S 1570(the)S 1672(new)S 1804(implement)S 2084(ation)S 2237(of)S 2314(WA)S 582 4200(im)U 673(Patterson)S 940(-)S 984(Eastern)S 1203(Kentucky)S 1481(University)S 600 4299(S)U (ystematizat)R 935(ion)S 1047(and)S 1170(documentati)S 1494(on)S 1588(of)S 1671(a)S 1728(monitor/mac)S 2063(ro)S 2145(package;)S 2405(writing)S 2622(local)S 2776(enhancement)S 3122(s)S EP %%Page: ? 17 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 537(s)U 3 F 60 Z 1822 312(17)U 1 F 66 Z 582 537(ystems,)U 813(and)S 939(to)S 1021(apply)S 1198(parallel)S 1424(programming)S 1812(to)S 1893(each)S 2043(attendee's)S 2339(area)S 2478(of)S 2563(research.)S 2851(During)S 3068(the)S 556 735(b)U 556 636(classes,)U 783(the)S 889(attendees)S 1159(were)S 1313(taught)S 1503(how)S 1643(to)S 1720(write)S 1881(and)S 2002(run)S 2116(several)S 2328(programs,)S 2620(with)S 2763(Fortran)S 2983(and)S 3104(C)S 589 735(eing)U 727(the)S 832(primary)S 1065(programming)S 1448(languages.)S 1775(Session)S 2002(topics)S 2183(that)S 2305(were)S 2457(addressed)S 2741(included)S 2991(moni-)S 556 933(o)U 556 834(tors)U 683(and)S 806(their)S 954(implement)S 1234(ation)S 1393(with)S 1538(macros,)S 1773(the)S 1880(SCHEDULE)S 2252(package,)S 2511(and)S 2633(compiler)S 2893(directives)S 589 933(n)U 644(the)S 746(Sequent)S 980(and)S 1097(Alliant)S 1301(systems)S 1532(and)S 1649(the)S 1751(Intel)S 1893(hypercubes.)S 3131 1056(,)U 556 1155(J)U 706 1056(We)U 824(plan)S 964(to)S 1042(continue)S 1295(these)S 1457(classes)S 1667(in)S 1745(1988.)S 1943(Tentative)S 2216(dates)S 2377(are)S 2483(March)S 2681(2-4,)S 2812(April)S 2977(27-29)S 582 1155(une)U 718(15-17,)S 930(July)S 1081(27-29,)S 1292(September)S 1613(21-23,)S 1824(and)S 1959(November)S 2277(2-4.)S 2444(Researchers)S 2802(interested)S 3097(in)S 556 1254(attending)U 822(one)S 939(of)S 1016(these)S 1173(classes)S 1378(should)S 1576(contact)S 1787(the)S 1889(ACRF)S 2084(scienti\256c)S 2343(director.)S 706 1377(We)U 821(also)S 951(sponsored)S 1243(two)S 1366(workshops\320one)S 1837(on)S 1926(performance)S 2281(evaluation)S 2577(of)S 2655(parallel)S 2874(computers)S 3126 1476(-)U 556 1575(p)U 556 1476(and)U 676(programs,)S 967(the)S 1072(other)S 1231(on)S 1321(the)S 1425(Level)S 1598(3)S 1655(BLAS\320and)S 2009(held)S 2146(a)S 2199(two-week)S 2483(institute)S 2718(in)S 2793(parallel)S 3013(com)S 589 1575(uting)U 754(for)S 861(graduate)S 1117(students)S 1362(and)S 1486(post-doctoral)S 1862(researchers.)S 2226(The)S 2357(response)S 2617(to)S 2697(these)S 2861(workshops)S 3130 1674(t)U 556 1773(f)U 556 1674(and)U 674(the)S 777(institute)S 1011(was)S 1137(extremely)S 1422(positive,)S 1670(and)S 1788(we)S 1888(hope)S 2039(to)S 2113(sponsor)S 2341(similar)S 2545(efforts)S 2739(during)S 2933(the)S 3035(nex)S 578 1773(ew)U 677(years.)S 3 F 60 Z 863 2043(s)U 556(4.1.)S 686(Visitor)S 1 F 66 Z 706 2166(The)U 851(MCS)S 1034(Division)S 1304(invites)S 1522(scientists)S 1806(from)S 1977(industry,)S 2253(universities,)S 2615(and)S 2752(other)S 2929(research)S 3119 2265(e)U 556 2364(s)U 556 2265(laboratories)U 894(to)S 973(participat)S 1220(e)S 1277(in)S 1356(the)S 1463(various)S 1684(ACRF)S 1884(research)S 2130(projects.)S 2382(Graduate)S 2650(and)S 2772(undergraduat)S 582 2364(tudents,)U 814(postdoctoral)S 1164(candidates,)S 1483(and)S 1603(faculty)S 1810(stay)S 1941(for)S 2043(periods)S 2262(of)S 2342(time)S 2483(ranging)S 2708(from)S 2860(two)S 2983(weeks)S 3126 2463(-)U 556 2562(j)U 556 2463(to)U 631(several)S 841(months.)S 1098(During)S 1309(the)S 1413(past)S 1543(year,)S 1697(we)S 1798(have)S 1946(had)S 2065(numerous)S 2349(visitors)S 2567(here)S 2704(working)S 2948(on)S 3038(pro)S 574 2562(ects)U 725(involving)S 1026(computer)S 1323(graphics,)S 1612(high-performance)S 2131(algorithms,)S 2477(and)S 2620(software)S 2895(tools)S 3071(for)S 556 2859(K)U 556 2661(advanced-archi)U 957(tecture)S 1157(computers:)S 604 2859(.)U 643(A.)S 730(Ariyawansa)S 1067(-)S 1111(Washington)S 1451(State)S 1604(University)S 600 2958(P)U (arallel)R 829(schemes)S 1081(to)S 1161(approximate)S 1518(values)S 1715(and)S 1839(subgradients)S 2201(of)S 2285(the)S 2393(recourse)S 2644(function)S 2891(in)S 2970(certain)S 556 3255(R)U 556 3057(stochastic)U 837(programs)S 600 3255(alph)U 735(Butler)S 921(-)S 965(University)S 1265(of)S 1342(North)S 1518(Florida)S 600 3354(S)U (tudy)R 786(of)S 873(the)S 984(``indexing)S 1289(problem,'')S 1600(the)S 1711(problem)S 1961(of)S 2047(rapidly)S 2264(extracting)S 2557(logical)S 2766(formulas)S 3031(with)S 556 3651(R)U 556 3453(speci\256ed)U 812(properties)S 1097(from)S 1247(a)S 1298(large)S 1451(database)S 600 3651(alph)U 735(Byers)S 911(-)S 955(North)S 1131(Carolina)S 1379(State)S 1532(University)S 600 3750(I)U (mplementa)R 913(tion)S 1039(and)S 1158(analysis)S 1394(of)S 1473(variants)S 1705(of)S 1784(the)S 1887(QR)S 2002(algorithm)S 2280(for)S 2380(solving)S 2597(the)S 2700(algebraic)S 2963(Riccati)S 556 4047(K)U 556 3849(equation)U 804(through)S 1031(a)S 1082(Hamiltonian-Schur)S 1608(decomposition)S 2017(method)S 604 4047(athyrn)U 794(Connolly)S 1061(-)S 1105(Northwestern)S 1486(University)S 600 4146(I)U (mplementa)R 913(tion)S 1042(of)S 1124(SCHEDULE)S 1496(and)S 1618(the)S 1725(new)S 1862(graphics)S 2112(trace)S 2266(facility)S 2478(on)S 2571(the)S 2677(Encore)S 2889(Multimax)S 3122 4245(s)U 556(and)S 682(the)S 793(Sequent)S 1036(b21;)S 1184(design)S 1386(of)S 1471(two)S 1600(preprocessors)S 1993(that)S 2121(take)S 2260(an)S 2352(Alliant)S 2564(SCHEDULE)S 2939(code)S 3093(a)S EP %%Page: ? 16 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 3 F 556 537(3.2.)U 686(Proposals)S 1822 312(16)U 1 F 66 Z 706 660(As)U 809(classes)S 1021(and)S 1145(workshops)S 1461(familiari)S 1686(ze)S 1773(researchers)S 2098(with)S 2244(the)S 2353(new)S 2492(machines)S 2769(in)S 2849(the)S 2958(ACRF,)S 556 858(p)U 556 759(potential)U 814(users)S 979(propose)S 1217(new)S 1356(applicati)S 1581(ons)S 1702(and)S 1826(techniques)S 2136(to)S 2216(implement)S 2525(on)S 2620(our)S 2737(advanced)S 3013(com-)S 589 858(uters.)U 784(Over)S 944(the)S 1052(past)S 1186(year,)S 1343(proposals)S 1623(from)S 1778(more)S 1940(than)S 2080(110)S 2206(research)S 2452(proposals)S 2732(have)S 2883(been)S 3034(sub-)S 556 957(mitted)U 745(and)S 862(accepted.)S 706 1080(The)U 836(\256rst)S 967(step)S 1101(in)S 1180(obtaining)S 1456(access)S 1652(to)S 1731(the)S 1838(high-performance)S 2336(computers)S 2637(of)S 2719(the)S 2826(ACRF)S 3026(is)S 3097(to)S 3122 1179(s)U 556 1278(s)U 556 1179(submit)U 770(an)S 867(informal)S 1128(proposal)S 1390(to)S 1476(the)S 1591(reviewers)S 1882(in)S 1968(the)S 2083(MCS)S 2258(Division.)S 2559(Interested)S 2852(researcher)S 582 1278(hould)U 758(contact)S 973(the)S 1079(ACRF)S 1278(scienti\256c)S 1541(director)S 1771(for)S 1874(more)S 2035(information)S 2371(on)S 2463(the)S 2569(submission)S 2892(of)S 2972(propo-)S 3 F 60 Z 556 1647(3)U 1 F 66 Z 556 1377(sals.)U 3 F 60 Z 586 1647(.3.)U 686(University)S 973(Classroom)S 1266(Users)S 1 F 66 Z 706 1770(S)U (everal)R 927(universities)S 1254(are)S 1358(using)S 1525(the)S 1628(ACRF)S 1824(machines)S 2095(in)S 2169(their)S 2312(classroom)S 2602(instruction)S 2906(on)S 2995(paral-)S 4 F 556 2067(\267)U 1 F 556 1869(lel)U 643(computing)S 946(techniques.)S 1288(These)S 1467(universities)S 1792(include)S 612 2067(North)U 791(Carolina)S 1042(State)S 1198(University,)S 1518(in)S 1594(a)S 1648(course)S 1844(entitled)S 2064(``Parallel)S 2332(Algorithms)S 2656(and)S 2775(Supercomput-)S 4 F 556 2364(\267)U 1 F 556 2166(ing,'')U 723(taught)S 909(by)S 997(R.)S 1080(J.)S 1145(Plemmons.)S 622 2364(The)U 759(University)S 1072(of)S 1162(Illinois)S 1383(at)S 1465(Chicago,)S 1735(in)S 1820(a)S 1883(Workshop)S 2192(Program)S 2453(on)S 2553(Scienti\256c)S 2835(Computing,)S 4 F 556 2661(\267)U 1 F 556 2463(under)U 728(the)S 830(sponsorship)S 1168(of)S 1245(Floyd)S 1421(Hanson.)S 609 2661(The)U 733(University)S 1033(of)S 1110(Illinois)S 1318(at)S 1387(Urbana,)S 1620(under)S 1792(Ahmed)S 2008(Sameh.)S 4 F 556 2859(\267)U 1 F 609(The)S 733(University)S 1033(of)S 1110(Tulsa,)S 1295(under)S 1467(the)S 1569(direction)S 1824(of)S 1901(Julio)S 2051(Diaz.)S 706 3081(Additionally,)U 1084(two)S 1212(universities)S 1544(have)S 1697(submitted)S 1985(proposals)S 2267(to)S 2347(use)S 2464(the)S 2573(ACRF)S 2775(for)S 2881(classroom)S 4 F 556 3378(\267)U 1 F 556 3180(instruction:)U 609 3378(The)U 733(University)S 1033(of)S 1110(California)S 1398(at)S 1467(Riverside,)S 1758(under)S 1930(the)S 2032(direction)S 2287(of)S 2364(John)S 2511(De)S 2610(Pillis)S 3 F 60 Z 556 3846(4)U 4 F 66 Z 556 3576(\267)U 1 F 609(The)S 733(University)S 1033(of)S 1110(Illinois)S 1318(at)S 1387(Urbana,)S 1620(under)S 1792(Joseph)S 1994(Hardin)S 3 F 60 Z 586 3846(.)U 641(User)S 781(Education)S 1 F 66 Z 706 3969(A)U (rgonne)R 966(conducted)S 1265(nine)S 1407(classes)S 1619(on)S 1714(parallel)S 1938(computing)S 2247(during)S 2447(the)S 2555(past)S 2689(year.)S 2869(The)S 2999(atten-)S 556 4167(l)U 556 4068(dees,)U 733(averaging)S 1035(twenty)S 1257(per)S 1384(class,)S 1572(represented)S 1918(universities,)S 2281(industry,)S 2556(and)S 2693(various)S 2929(research)S 574 4167(aboratories)U 893(throughout)S 1209(the)S 1316(country.)S 1583(The)S 1712(intent)S 1887(of)S 1968(the)S 2074(classes)S 2283(was)S 2412(to)S 2489(familiari)S 2714(ze)S 2798(the)S 2904(attendees)S 3126 4266(r)U 556(with)S 708(the)S 823(ACRF)S 1031(environment,)S 1415(to)S 1501(offer)S 1664(ample)S 1859(hands-on)S 2136(experience)S 2455(on)S 2556(the)S 2670(parallel)S 2900(compute)S EP %%Page: ? 15 BP 4 F 60 Z 3194 32(`)U -15(`)S -13(`)S 3192(`)S 3 F 1822 312(15)U 1 F 66 Z 688 537(A)U (.)R 781(Genz,)S 965(``The)S 1138(Numerical)S 1442(Evaluation)S 1753(of)S 1835(Multiple)S 2088(Integrals)S 2345(on)S 2438(Parallel)S 2665(Computers,'')S 3042(pre-)S 688 834(W)U 688 636(print)U 750 834(.)U 795(B.)S 884(Gragg)S 1077(and)S 1200(L.)S 1285(Reichel,)S 1530(``A)S 1650(Divide)S 1857(and)S 1979(Conquer)S 2233(Algorithm)S 2534(for)S 2638(the)S 2745(Unitary)S 2973(Eigen-)S 3131 933(,)U 688 1032(1)U 688 933(problem,'')U 1003(in)S 2 F 1089(Hypercube)S 1413(Multiprocessors)S 1877(1987,)S 1 F 2061(ed.)S 2175(M.)S 2286(T.)S 2378(Heath,)S 2586(SIAM,)S 2803(Philadelphia)S 721 1032(987,)U 859(pp.)S 964(639-647)S 688 1230(F)U (.)R 768(B.)S 855(Hanson,)S 1100(``Computational)S 1560(Dynamic)S 1827(Programming)S 2215(for)S 2318(Stochastic)S 2614(Optimal)S 2855(Control)S 3082(on)S 688 1527(T)U 688 1329(a)U 739(Vector)S 940(Multiprocessor,'')S 1422(preprint)S 728 1527(.)U 773(C.)S 862(Oppe)S 1033(and)S 1156(D.)S 1249(R.)S 1338(Kincaid,)S 1591(``Numerical)S 1940(Experiments)S 2300(with)S 2445(a)S 2502(Parallel)S 2730(Conjugate)S 3027(Gra-)S 3130 1626(t)U 688 1725(A)U 688 1626(dient)U 846(Method,'')S 1139(Report)S 1345(CNA-208,)S 1650(Center)S 1852(for)S 1956(Numerical)S 2259(Analysis,)S 2533(University)S 2837(of)S 2918(Texas)S 3101(a)S 736 1725(ustin,)U 903(April)S 1064(1987)S 688 1923(V)U (.)R 794(Pereyra,)S 1052(``Improved)S 1392(Automatic)S 1709(Two-Point)S 2031(Ray)S 2177(Tracing)S 2421(in)S 2512(Inhomogeneous)S 2973(Three-)S 688 2220(D)U 688 2022(Dimensional)U 1046(Media,'')S 1297(Weidlinger)S 1614(Associates)S 1918(Inversion)S 2189(Project,)S 2414(Report)S 2615(87-01,)S 2808(May)S 2951(1987)S 736 2220(.)U 783(Pierce,)S 994(``Parallel)S 1268(Algorithms)S 1598(for)S 1705(Least)S 1876(Squares)S 2114(and)S 2238(Related)S 2467(Material,'')S 2779(Boeing)S 2998(Com-)S 688 2517(R)U 688 2319(puter)U 845(Services,)S 1107(Applied)S 1341(Mathematic)S 1654(s)S 1702(Technical)S 1982(Report)S 2183(ETA-TR-45)S 2527(\(March)S 2743(1987\))S 732 2517(.)U 772(J.)S 838(Plemmons,)S 1156(Student)S 1379(reports)S 1584(prepared)S 1836(for)S 1935(class)S 2085(offered)S 2297(at)S 2366(North)S 2542(Carolina)S 2790(State)S 2943(Univer-)S 3126 2616(-)U 688 2715(d)U 688 2616(sity)U 813(entitled)S 1039(``Parallel)S 1313(Algorithms)S 1643(and)S 1768(Supercomputing,'')S 2293(Spring)S 2498(1987.)S 2698(Twenty-two)S 3049(stu)S 721 2715(ents)U 849(and)S 966(three)S 1119(faculty)S 1323(members)S 1586(participat)S 1833(ed;)S 1935(the)S 2037(ACRF)S 2232(machines)S 2502(were)S 2652(used.)S 3126 2913(-)U 688 3012(t)U 688 2913(L.)U 780(Reichel,)S 1032(``A)S 1159(Matrix)S 1373(Problem)S 1631(with)S 1783(Application)S 2128(to)S 2214(Rapid)S 2406(Solution)S 2664(of)S 2753(Integral)S 2991(Equa)S 706 3012(ions,'')U 902(Report)S 1106(No.)S 1229(ICM-86-009,)S 1604(University)S 1906(of)S 1985(South)S 2163(Florida,)S 2394(1986)S 2550(\(the)S 2676(numerical)S 2962(experi-)S 688 3309(L)U 688 3111(ments)U 867(were)S 1017(carried)S 1221(out)S 1327(here\))S 728 3309(.)U 769(Reichel,)S 1010(``Parallel)S 1278(Iterative)S 1520(Methods)S 1774(for)S 1874(the)S 1977(Solution)S 2223(of)S 2301(Fredholm)S 2580(Integral)S 2807(Equations)S 3093(of)S 2 F 688 3507(H)U 1 F 688 3408(the)U 803(Second)S 1031(Kind,'')S 1258(Proc.)S 1430(of)S 1519(the)S 1633(Second)S 1861(Conference)S 2198(on)S 2298(Hypercube)S 2621(Multiprocessors,)S 3097(in)S 2 F 736 3507(ypercube)U 1007(Multiprocessors)S 1466(1987,)S 1 F 1645(ed.)S 1754(M.)S 1860(T.)S 1947(Heath,)S 2151(SIAM,)S 2363(Philadelphia,)S 2737(1987,)S 2915(pp.)S 3027(520-)S 688 3804(L)U 688 3606(529)U 728 3804(.)U 777(David)S 970(Sabbagh,)S 1246(Sabbagh)S 1504(Associates,)S 1834(Inc.,)S 1983(Bloomington,)S 2378(Indiana,)S 2623(Report)S 2833(on)S 2930(FX/8)S 3097(in)S 688 4101(G)U 688 3903(preparation)U 1009(under)S 1181(DOE)S 1339(contract)S 1572(no.)S 1677(DE-AC02-83ER80096,)S 2321(1978)S 736 4101(.)U 777(D.)S 866(Zarza-Aronte,)S 1261(``Two)S 1450(Iterative)S 1692(Methods)S 1947(for)S 2048(Solving)S 2277(Linear)S 2472(Systems)S 2716(on)S 2806(a)S 2859(Hypercube)S 688 4200(Multiprocessor,'')U 1170(M.A.)S 1333(thesis,)S 1522(University)S 1822(of)S 1899(Texas)S 2078(at)S 2147(Austin,)S 2362(May)S 2505(1987)S EP %%Page: ? 14 BP 4 F 60 Z 3194 32(`)U -15(`)S -13(`)S 3192(`)S 3 F 1822 312(14)U 1 F 66 Z 706 537(R)U (esults)R 936(from)S 1100(many)S 1282(of)S 1373(these)S 1544(projects)S 1788(have)S 1948(already)S 2176(been)S 2335(presented)S 2622(at)S 2704(conferences)S 3053(and)S 556 636(reported)U 797(in)S 870(technical)S 1128(reports.)S 1372(Among)S 1592(those)S 1753(from)S 1903(outside)S 2115(users)S 2273(we)S 2372(note)S 2507(the)S 2609(following:)S 2 F 1574 834(Conference)U 1899(Presentations)S 1 F 3130 1032(t)U 688 1131(t)U 688 1032(Yi-Ling)U 934(Chiang,)S 1174(``Mathematic)S 1531(al)S 1611(Switches)S 1882(to)S 1966(Solve)S 2149(Differential)S 2488(Equation)S 2758(Problems,'')S 3101(a)S 706 1131(he)U 790(Third)S 958(International)S 1315(Conference)S 1640(on)S 1728(Parallel)S 1950(Processing,)S 2275(December)S 2567(1987)S 3126 1329(')U 688 1428(S)U 688 1329(E.)U 778(Jessup,)S 1001(``A)S 1126(Comparison)S 1481(of)S 1569(Cuppens')S 1855(Method)S 2093(and)S 2221(Multisection)S 2586(on)S 2685(the)S 2798(Hypercube,')S 725 1428(econd)U 909(Conference)S 1238(on)S 1330(Hypercube)S 1645(Multiprocessors,)S 2113(Knoxville,)S 2419(Tennessee,)S 2736(Sept.)S 2896(29)S 2988(-)S 3036(Oct.)S 688 1725(R)U 688 1527(1,)U 760(1986)S 732 1725(.)U 785(White,)S 998(``Multisplitting)S 1439(and)S 1570(Parallel)S 1805(Iterative)S 2058(Methods,'')S 2385(First)S 2541(World)S 2744(Conference)S 3082(on)S 688 1824(Computational)U 1100(Mechanics,)S 1424(\(to)S 1519(appear)S 1716(in)S 1789(the)S 1891(Journal)S 2107(of)S 2184(Parallel)S 2406(Algorithms\))S 2 F 1338 2022(Books)U 1521(and)S 1642(Papers)S 1851(Citing)S 2037(Argonne's)S 2334(ACRF)S 1 F 3130 2220(l)U 688 2319(G)U 688 2220(V.)U 785(A.)S 882(F.)S 968(Almeida,)S 1243(L.)S 1332(W.)S 1443(Dowdy,)S 1687(and)S 1814(M.)S 1922(R.)S 2015(Leuze,)S 2224(``An)S 2380(Analytic)S 2637(Model)S 2840(for)S 2948(Paralle)S 736 2319(aussian)U 956(Eliminat)S 1181(ion)S 1291(on)S 1383(a)S 1438(binary)S 1632(N-Cube)S 1866(Architecture,'')S 2280(Technical)S 2563(Report)S 2767(CS-87-1)S 3016(Van-)S 688 2616(R)U 688 2418(derbilt)U 881(University,)S 1198(January)S 1425(1987)S 732 2616(.)U 777(G.)S 869(Babb)S 1035(II,)S 1123(ed.,)S 2 F 1246(Programming)S 1644(Parallel)S 1886(Processors,)S 1 F 2224(Addison-Wesley,)S 2711(Reading,)S 2974(Mass.,)S 688 2913(Y)U 688 2715(1988)U 736 2913(i-Ling)U 927(F.)S 1008(Chiang,)S 1242(``Use)S 1416(of)S 1498(Mathematic)S 1811(al)S 1885(Switches)S 2150(to)S 2228(Solve)S 2405(Differential)S 2738(Equation)S 3001(Prob-)S 688 3210(M)U 688 3012(lems,'')U 895(Research)S 1158(Report)S 1359(13,)S 1464(New)S 1611(Jersey)S 1798(Institute)S 2035(of)S 2112(Technology)S 747 3210(.)U 799(T.)S 891(Chu)S 1036(and)S 1166(H.)S 1266(Hamilton,)S 1566(``Parallel)S 1844(Solution)S 2101(of)S 2190(ODE's)S 2408(by)S 2508(Multi-block)S 2856(Methods,'')S 688 3507(K)U 688 3309(SIAM)U 876(J.)S 941(Sci.)S 1064(Stat.)S 1205(Comput.,)S 1473(8)S 1528(\(May)S 1693(1987\))S 1869(342-353)S 736 3507(.)U 776(Dowers,)S 1022(S.)S 1099(Lakshmivarahan,)S 1577(and)S 1695(S.)S 1772(Dhall,)S 1958(``On)S 2106(the)S 2209(Comparison)S 2554(of)S 2632(the)S 2735(Performance)S 3093(of)S 688 3705(U)U 688 3606(Alliant)U 893(FX/8,)S 1069(VAX)S 1236(11/780,)S 1459(and)S 1577(IBM)S 1725(3081)S 1880(in)S 1954(Solving)S 2182(Linear)S 2376(Tri-Diagonal)S 2742(Systems,'')S 3046(The)S 736 3705(niversity)U 995(of)S 1079(Oklahoma)S 1382(School)S 1594(of)S 1678(Electric)S 1881(al)S 1957(Engineering)S 2306(and)S 2429(Computer)S 2720(Science,)S 2969(Report)S 688 4002(`)U 688 3804(OU-PPI-TR-87-04)U 1206(\(January)S 1455(1987\).)S 710 4002(`Exploring)U 1017(Supercomputing,'')S 1535(Horizons)S 1799(16,)S 1904(no.)S 2009(2)S 2064(\(Summer)S 2331(1987\))S 2507(14)S 3126 4200(')U 688 4299(T)U 688 4200(R.)U 775(Fontecilla,)S 1080(``A)S 1198(Parallel)S 1424(Nonlinear)S 1712(Jacobi)S 1905(Algorithm)S 2204(for)S 2306(Solving)S 2536(Nonlinear)S 2824(Equations,')S 728 4299(echnical)U 968(Report)S 1169(1807,)S 1340(University)S 1640(of)S 1717(Maryland)S 1995(\(March)S 2211(1987\).)S EP %%Page: ? 13 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 688 537(Parallel)U 910(algorithms)S 1213(for)S 3 F 60 Z 1822 312(13)U 1 F 66 Z 732 636(bin)U 838(packing)S 1068(problem)S 1337 735(s)U 732 834(c)U 732 735(combinatoria)U 1078(l)S 1118(problem)S 761 834(omputational)U 1129(\257uid)S 1272(dynamics)S 1574 933(s)U 732 1032(l)U 732 933(\256nite)U 889(element)S 1118(structural)S 1388(analysi)S 750 1032(inear)U 903(algebra)S 732 1131(n)U (umber)R 955(theoretic)S 1206(quadrature)S 1509(rules)S 732 1329(s)U 732 1230(oil)U 823(reservoir)S 1079(simulation)S 758 1329(tochastic)U 1013(linear)S 1184(programming)S 732 1527(u)U 732 1428(subsumption)U 765 1527(nitary)U 940(eigenvalue)S 1246(problem)S 688 1626(Graphics)U 732 1725(Parallel)U 954(graphics)S 732 1824(P)U (artitioning)R 1064(program)S 1309(graphs)S 1507(for)S 1606(execution)S 1883(on)S 1971(multiprocessors)S 688 2022(M)U 732 1923(Tools)U 904(for)S 1003(analyzing)S 1280(and)S 1397(debugging)S 1697(parallel)S 1915(programs)S 747 2022(ethods)U 732 2121(B)U (anded)R 955(systems)S 1186(of)S 1263(linear)S 1434(equations)S 1708(in)S 1781(parallel)S 732 2319(D)U 732 2220(Design)U 941(of)S 1018(the)S 1120(Level)S 1291(2)S 1346(BLAS)S 780 2319(esign)U 941(of)S 1018(the)S 1120(Level)S 1291(3)S 1346(BLAS)S 732 2517(P)U 732 2418(Linear)U 925(Algebra)S 1159(Package)S 769 2517(arallel)U 954(enhancement)S 1322(mechanisms)S 1996 2616(s)U 732 2715(P)U 732 2616(Parallel)U 954(implement)S 1234(ation)S 1387(of)S 1464(multifrontal)S 1799(scheme)S 769 2715(arallel)U 954(methods)S 1199(to)S 1272(solve)S 1433(the)S 1535(least)S 1677(squares)S 1897(problem)S 2551 2814(x)U 732 2913(S)U 732 2814(Pipelined)U 1002(Givens)S 1211(method)S 1430(for)S 1529(the)S 1631(QR)S 1745(factorizat)S 1992(ion)S 2098(of)S 2175(a)S 2226(sparse)S 2413(matri)S 769 2913(parse)U 930(matrix)S 1123(operations)S 1419(on)S 1507(parallel)S 1725(architect)S 1950(ures)S 688 3012(Timing)U 903(studies)S 732 3111(Incremental)U 1067(detection)S 1329(of)S 1406(synchronization)S 1848(errors)S 732 3309(R)U 732 3210(The)U 856(NAG)S 1022(library)S 1219(for)S 1318(multiprocessors)S 776 3309(esource)U 999(allocati)S 1191(on)S 1279(within)S 1469(a)S 1520(prototypical)S 1859(linear)S 2030(algebra)S 2245(library)S 688 3408(Physics)U 912(problems)S 732 3507(Analysis)U 985(and)S 1102(reconstruction)S 1500(of)S 1577(auditory)S 1818(signals)S 732 3705(N)U 732 3606(Monte)U 926(Carlo)S 1094(simulation)S 1393(of)S 1470(electron)S 1703(showers)S 780 3705(umerical)U 1031(modeling)S 1301(of)S 1378(turbulent)S 1637(transport)S 1893(problems)S 688 3903(C)U 3804(Properties)T 1021(of)S 1098(electronic)S 1378(states)S 1546(in)S 1619(solids)S 732 3903(hemistry)U 984(problems)S 732 4002(E)U (xplicit)R 961(\256nite)S 1118(element)S 1347(structural)S 1617(codes)S 1789(on)S 1877(the)S 1979(hypercube)S 2412 4101(m)U 732 4200(M)U 732 4101(Interaction)U 1038(of)S 1115(a)S 1166(GUT)S 1324(magnetic)S 1586(monopole)S 1871(with)S 2010(a)S 2061(hydrogen)S 2332(ato)S 791 4200(odifying)U 1036(large)S 1189(quantum)S 1441(chemistry)S 1722(codes)S 1894(with)S 2033(new)S 2165(algorithms)S EP %%Page: ? 12 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 537(J)U 3 F 60 Z 1822 312(12)U 1 F 66 Z 582 537(.)U 625(J.)S 694(Dongarra,)S 986(``Overview)S 1316(of)S 1397(High-Performance)S 1912(Computers,'')S 2287(Nordic)S 2495(Conference)S 2823(on)S 2914(Comput-)S 3126 636(-)U 556 735(s)U 556 636(ers)U 659(and)S 780(Computing:)S 1120(The)S 1248(State)S 1405(of)S 1486(the)S 1592(Art)S 1706(-)S 1754(Arti\256cial)S 2017(Intelligenc)S 2297(e)S 2352(and)S 2473(Supercomputers,)S 2943(Univer)S 582 735(ity)U 673(of)S 750(Umea,)S 946(Sweden,)S 1194(June)S 1337(22,)S 1442(1987)S 556 933(J)U (.)R 623(J.)S 690(Dongarra,)S 980(``Argonne's)S 1327(SCHEDULE)S 1695(Facility,'')S 1979(First)S 2123(International)S 2481(Conference)S 2807(on)S 2896(Industrial)S 556 1230(J)U 556 1032(and)U 673(Applied)S 907(Mathematic)S 1220(s,)S 1285(June)S 1428(30,)S 1533(1987)S 582 1230(.)U 628(J.)S 700(Dongarra,)S 995(``The)S 1170(SCHEDULE)S 1544(Program)S 1800(and)S 1924(the)S 2033(Graphics)S 2300(Trace)S 2477(Facility,'')S 2766(informal)S 3020(sem-)S 556 1527(J)U 556 1329(inar,)U 697(Harwell)S 931(Laboratory,)S 1262(England,)S 1520(August)S 1733(1,)S 1805(1987)S 582 1527(.)U 631(J.)S 705(Dongarra,)S 1002(``High-Performance)S 1567(Computing,'')S 1955(Advances)S 2246(in)S 2328(Reliable)S 2577(Numerical)S 2885(Computa-)S 556 1824(J)U 556 1626(tion,)U 697(National)S 945(Physical)S 1190(Laboratory,)S 1521(Teddington,)S 1863(England,)S 2121(July)S 2253(8,)S 2325(1987)S 582 1824(.)U 633(J.)S 710(Dongarra,)S 1009(``High-Performance)S 1576(Computing,'')S 1966(seminar)S 2207(at)S 2287(Unilever)S 2550(Research,)S 2841(August)S 3065(10,)S 556 2121(J)U 556 1923(1987)U 582 2121(.)U 633(J.)S 709(Dongarra,)S 1008(``Level)S 1234(3)S 1300(BLAS)S 1502(and)S 1630(a)S 1692(Linear)S 1896(Algebra)S 2141(Package,'')S 2454(SIAM)S 2653(National)S 2912(Meeting,)S 556 2418(K)U 556 2220(Denver,)U 789(Colorado,)S 1073(October)S 1307(1987)S 604 2418(.)U 655(W.)S 768(Dritz,)S 954(``Using)S 1190(Lock)S 1359(Contention)S 1685(Times)S 1883(to)S 1968(Rede\256ne)S 2235(Implementa)S 2548(tions)S 2709(of)S 2797(Fine-Grained)S 3115 2517(d)U 556 2616(P)U 556 2517(Parallel)U 781(Programs,'')S 1120(Argonne)S 1376(Workshop)S 1676(on)S 1767(Performance)S 2128(Evaluation)S 2437(of)S 2516(Parallel)S 2740(Computers)S 3053(an)S 593 2616(rograms,)U 848(November)S 1148(17,)S 1253(1986)S 556 2814(D)U (.)R 648(C.)S 736(Sorensen,)S 1022(``Transporting)S 1433(Numerical)S 1737(Software)S 2001(between)S 2246(Parallel)S 2472(Computers,'')S 2848(Vector)S 3053(and)S 3 F 60 Z 556 3183(3)U 1 F 66 Z 556 2913(Parallel)U 778(Processors)S 1083(in)S 1156(Computational)S 1568(Science)S 1794(III,)S 1899(Liverpool,)S 2197(England,)S 2455(August)S 2668(26,)S 2773(1987)S 3 F 60 Z 586 3183(.)U 641(User)S 781(Facility)S 996(Activities)S 1 F 66 Z 706 3306(T)U (he)R 839(ACRF)S 1043(is)S 1118(intended)S 1375(to)S 1457(be)S 1550(a)S 1610(national)S 1851(user)S 1991(facility)S 2206(focused)S 2441(on)S 2537(carrying)S 2786(out)S 2900(advanced)S 3115 3405(n)U 556 3504(e)U 556 3405(computing)U 881(research.)S 1183(Toward)S 1432(this)S 1570(end,)S 1725(the)S 1848(Mathematic)S 2161(s)S 2230(and)S 2368(Computer)S 2674(Science)S 2921(Divisio)S 585 3504(ncourages)U 877(use)S 990(of)S 1070(the)S 1175(ACRF's)S 1421(specialize)S 1679(d)S 1737(resources.)S 2028(During)S 2240(the)S 2345(past)S 2476(year,)S 2630(users)S 2790(from)S 2942(all)S 3031(over)S 3126 3603(f)U 556 3702(r)U 556 3603(the)U 666(world)S 850(have)S 1004(taken)S 1176(advantage)S 1472(of)S 1556(free)S 1687(access)S 1884(to)S 1964(the)S 2073(machines)S 2350(to)S 2430(conduct)S 2667(a)S 2725(wide)S 2882(variety)S 3093(o)S 578 3702(esearch)U 797(projects.)S 3 F 60 Z 556 3873(3.1.)U 686(Projects)S 1 F 66 Z 706 3996(The)U 841(following)S 1130(list)S 1243(is)S 1320(representative)S 1721(of)S 1809(the)S 1922(wide)S 2083(range)S 2262(of)S 2350(research)S 2601(projects)S 2841(pursued)S 3082(by)S 556 4095(recent)U 738(ACRF)S 933(participant)S 1213(s.)S EP %%Page: ? 11 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 537(J)U 3 F 60 Z 1822 312(11)U 1 F 66 Z 582 537(.)U 627(Demmel,)S 898(J.)S 969(Dongarra,)S 1263(J.)S 1334(DuCroz,)S 1588(A.)S 1681(Greenbaum,)S 2033(S.)S 2114(Hammarling,)S 2490(and)S 2612(D.)S 2704(Sorensen,)S 2990(``Pro-)S 3126 636(')U 556 735(t)U 556 636(spectus)U 778(for)S 883(the)S 991(Development)S 1373(of)S 1455(a)S 1511(Linear)S 1709(Algebra)S 1948(Library)S 2172(for)S 2276(High)S 2435(Performance)S 2798(Computers,')S 574 735(o)U 629(appear)S 826(in)S 899(ACM)S 1072(Trans.)S 1261(Math.)S 1439(Soft.)S 1610(\(also)S 1760(MCS-TM-97,)S 2148(September)S 2451(1987\))S 2702 933(\))U 556 1131(J)U 556 933(J.)U 621(J.)S 686(Dongarra,)S 974(``Workshop)S 1315(on)S 1403(the)S 1505(Level)S 1676(3)S 1731(BLAS,'')S 1983(MCS-TM-89)S 2354(\(March)S 2570(1987)S 582 1131(.)U 629(J.)S 702(Dongarra,)S 998(J.)S 1071(DuCroz,)S 1327(S.)S 1411(Hammarling,)S 1790(and)S 1915(R.)S 2006(J.)S 2078(Hanson,)S 2326(``An)S 2480(Extended)S 2757(Set)S 2870(of)S 2954(Fortran)S 3115 1230(1)U 556 1329(\()U 556 1230(Basic)U 729(Linear)S 926(Algebra)S 1164(Subprograms:)S 1560(Model)S 1758(Implementa)S 2071(tion)S 2199(and)S 2320(Test)S 2459(Programs,'')S 2799(MCS-TM-8)S 578 1329(January)U 805(1987\))S 556 1527(J)U (.)R 621(J.)S 686(Dongarra,)S 974(J.)S 1039(DuCroz,)S 1287(I.)S 1348(Duff,)S 1512(and)S 1629(S.)S 1705(Hammarling,)S 2076(``A)S 2190(Proposal)S 2443(for)S 2542(a)S 2593(Set)S 2699(of)S 2776(Level)S 2947(3)S 3002(Basic)S 556 1824(J)U 556 1626(Linear)U 749(Algebra)S 983(Subprograms,'')S 1418(MCS-TM-88)S 1789(\(April)S 1972(1987\))S 582 1824(.)U 633(J.)S 710(Dongarra,)S 1010(S.)S 1098(Hammarling,)S 1481(and)S 1609(D.)S 1707(C.)S 1801(Sorensen,)S 2093(``Block)S 2327(Reduction)S 2630(to)S 2714(Tridiagonal)S 3053(and)S 556 2121(J)U 556 1923(Hessenberg)U 886(Form)S 1051(for)S 1150(the)S 1252(Eigenvalue)S 1569(Problem,'')S 1875(MCS-TM-99)S 2246(\(September)S 2571(1987\))S 582 2121(.)U 623(J.)S 690(Dongarra)S 963(and)S 1082(D.)S 1171(C.)S 1256(Sorensen,)S 1539(``SCHEDULE:)S 1970(Tools)S 2144(for)S 2245(Developing)S 2576(and)S 2694(Analyzing)S 2991(Paral-)S 556 2418(I)U 556 2220(lel)U 643(Fortran)S 859(Programs,'')S 1195(to)S 1268(appear)S 1465(in)S 1538(Parallel)S 1760(Comput.)S 2033(\(also)S 2183(MCS-TM-86,)S 2571(November)S 2871(1986\))S 578 2418(.)U 627(S.)S 712(Duff,)S 885(``Use)S 1063(of)S 1149(Vector)S 1359(and)S 1485(Parallel)S 1716(Computers)S 2036(in)S 2118(the)S 2229(Solution)S 2483(of)S 2569(Large,)S 2770(Sparse)S 2977(Linear)S 556 2517(Equations,'')U 902(MCS-TM-84)S 1273(\(November)S 1595(1986\))S 2 F 1597 2715(Oral)U 1744(Presentations)S 1 F 3119 2913(c)U 556 3012(P)U 556 2913(R.)U 642(Butler)S 831(and)S 951(R.)S 1037(Stevens,)S 1284(``High)S 1484(Performance)S 1844(Clause)S 2047(Indexing,'')S 2366(Fourth)S 2566(Symposium)S 2905(on)S 2995(Logi)S 593 3012(rogramming,)U 957(San)S 1078(Francisco,)S 1373(August)S 1586(31-September)S 1977(4,)S 2049(1987)S 3126 3210(-)U 556 3309(g)U 556 3210(T.)U 643(Disz)S 794(and)S 919(E.)S 1006(Lusk,)S 1185(``A)S 1307(Graphical)S 1596(Tool)S 1750(for)S 1856(Observing)S 2160(the)S 2269(Behavior)S 2539(of)S 2623(Parallel)S 2852(Logic)S 3034(Pro)S 589 3309(rams,'')U 808(Fourth)S 1014(Symposium)S 1359(on)S 1455(Logic)S 1638(Programming,)S 2047(San)S 2176(Francisco,)S 2479(August)S 2700(31-September)S 3098(4,)S 556 3606(J)U 556 3408(1987)U 582 3606(.)U 624(J.)S 692(Dongarra,)S 983(``LINPACK)S 1339(Benchmark,)S 1684(An)S 1790(Explanation,'')S 2193(International)S 2553(Conference)S 2881(on)S 2972(Super-)S 556 3903(J)U 556 3705(computing,)U 876(Athens,)S 1102(Greece,)S 1327(June)S 1470(10,)S 1575(1987)S 582 3903(.)U 635(J.)S 714(Dongarra,)S 1016(``Supercomputer)S 1498(Performance)S 1870(Considerations,'')S 2362(keynote)S 2606(talk,)S 2757(supercomputer)S 556 4200(J)U 556 4002(seminar)U 786(at)S 855(the)S 957(Universitat)S 1271(Mannheim)S 1578(Rechenzentrum)S 1990(,)S 2029(June)S 2172(13,)S 2277(1987)S 582 4200(.)U 624(J.)S 692(Dongarra,)S 983(``Architectures)S 1406(and)S 1526(Compiler)S 1799(Issues)S 1986(of)S 2066(High)S 2223(Performance)S 2584(Computers,'')S 2959(tutorial)S 556 4299(presented)U 830(at)S 899(the)S 1001(Supercomputer-Tutori)S 1589(al,)S 1675(June)S 1818(15,)S 1923(1987)S EP %%Page: ? 10 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 537(J)U 3 F 60 Z 1822 312(10)U 1 F 66 Z 582 537(.)U 625(J.)S 694(Dongarra)S 969(and)S 1090(D.)S 1181(C.)S 1268(Sorensen,)S 1553(``On)S 1704(the)S 1809(Implementa)S 2122(tion)S 2249(of)S 2329(a)S 2383(Fully)S 2547(Parallel)S 2772(Algorithm)S 3071(for)S 3130 636(l)U 556 735(P)U 556 636(the)U 660(Symmetric)S 971(Eigenvalue)S 1289(Problem,'')S 1596(SPIE,)S 1772(Advanced)S 2062(Algorithms)S 2385(and)S 2503(Architectures)S 2880(for)S 2980(Signa)S 593 735(rocessing,)U 881(696)S 1002(\(1986\))S 1200(45-53)S 556 933(J)U (.)R 629(J.)S 702(Dongarra)S 981(and)S 1106(D.)S 1201(C.)S 1292(Sorensen,)S 1581(``A)S 1703(Portable)S 1952(Environment)S 2325(for)S 2432(Developing)S 2768(Parallel)S 2997(FOR-)S 556 1230(B)U 556 1032(TRAN)U 758(Programs,'')S 1094(Parallel)S 1316(Computing)S 1634(5)S 1689(\(1987\))S 1887(175-186)S 600 1230(.)U 644(Lucier)S 842(and)S 964(R.)S 1052(Overbeek,)S 1352(``A)S 1471(Parallel)S 1698(Adaptive)S 1966(Numerical)S 2269(Scheme)S 2503(for)S 2606(Hyperbolic)S 2928(Systems)S 556 1527(E)U 556 1329(of)U 633(Conservation)S 1006(Laws,'')S 1232(SIAM)S 1420(J.)S 1485(on)S 1573(Sci.)S 1696(and)S 1813(Stat.)S 1954(Comp.,)S 2171(8,)S 2243(no.)S 2348(2)S 2403(\(March)S 2619(1987\))S 2795(203-219)S 596 1527(.)U 637(L.)S 718(Lusk)S 874(and)S 993(R.)S 1078(A.)S 1167(Overbeek,)S 1464(``The)S 1634(Role)S 1782(of)S 1861(Multiprocessors)S 2310(in)S 2384(the)S 2487(Nuclear)S 2718(Power)S 2910(Industry:)S 556 1725(c)U 556 1626(Comments)U 868(on)S 961(Determining)S 1319(Factors'')S 1583(\(1985)S 1763(International)S 2124(Topical)S 2350(Meeting)S 2595(on)S 2687(Computer)S 2976(Appli-)S 585 1725(ations)U 779(for)S 893(Nuclear)S 1138(Power)S 1344(Plant)S 1516(Operation)S 1815(and)S 1946(Control,)S 2200(September)S 2517(8-12,)S 2691(1985,)S 2876(Tri-Cities,)S 556 1824(Washington\),)U 935(ANS,)S 1107(La)S 1198(Grange)S 1414(Park,)S 1574(Illinois,)S 1799(1986,)S 1970(pp.)S 2075(771-775.)S 2 F 1749 2022(Reports)U 1 F 3126 2220(')U 556 2319(A)U 556 2220(W.)U 669(R.)S 764(Cowell,)S 1005(S.)S 1093(J.)S 1169(Hague,)S 1391(and)S 1519(R.)S 1613(M.)S 1722(Iles,)S 1867(``Toolpack/1)S 2243(Release)S 2480(2:)S 2564(Introductory)S 2926(Guide,')S 604 2319(NL-86-43)U 890(\(March)S 1106(1987\))S 556 2517(W)U (.)R 658(R.)S 742(Cowell)S 955(and)S 1073(B.)S 1157(S.)S 1234(Garbow,)S 1487(``Users')S 1727(Guide)S 1911(to)S 1985(Toolpack/1)S 2307(\(Release)S 2556(2\))S 2634(in)S 2708(a)S 2760(Unix)S 2914(Environ-)S 556 2814(K)U 556 2616(ment,'')U 770(ANL-87-12)S 1104(\(March)S 1320(1987\))S 604 2814(.)U 656(W.)S 770(Dritz)S 940(and)S 1070(J.)S 1148(M.)S 1259(Boyle,)S 1468(``Beyond)S 1752(`Speedup':)S 2076(Performance)S 2446(Analysis)S 2711(of)S 2800(Parallel)S 3034(Pro-)S 556 3111(B)U 556 2913(grams,'')U 800(ANL-87-7)S 1101(\(February)S 1383(1987\))S 600 3111(.)U 656(Glickfeld)S 943(and)S 1077(R.)S 1177(Overbeek,)S 1489(``An)S 1653(Approach)S 1951(to)S 2040(Implementi)S 2342(ng)S 2446(State)S 2615(Space)S 2810(Searches)S 3082(on)S 556 3210(Heterogeneous)U 973(Systems)S 1215(of)S 1292(Multiprocessors,'')S 1800(ANL-87-36)S 2134(\(September)S 2459(1987\))S 2 F 1550 3408(Technical)U 1831(Memoranda)S 1 F 3126 3606(')U 556 3705(M)U 556 3606(W.)U 658(J.)S 723(Cody,)S 905(``ELEFUNT)S 1264(Test)S 1399(Results)S 1615(under)S 1787(FX/FORTRAN)S 2221(Version)S 2452(1.0)S 2557(on)S 2645(the)S 2747(Alliant)S 2951(FX/8,')S 615 3705(CS-TM-78)U 927(\(July)S 1081(1986\))S 556 3903(W)U (.)R 668(J.)S 743(Cody,)S 935(``ELEFUNT)S 1304(Test)S 1449(Results)S 1675(under)S 1857(NS320000)S 2172(FORTRAN)S 2513(V2.5.3)S 2726(on)S 2824(the)S 2936(Sequent)S 556 4200(W)U 556 4002(Balance,'')U 850(MCS-TM-80)S 1221(\(September)S 1546(1986\))S 618 4200(.)U 659(R.)S 744(Cowell,)S 974(``UNIX)S 1207(Shell)S 1365(Scripts)S 1571(to)S 1645(Invoke)S 1851(a)S 1903(Set)S 2010(of)S 2088(Toolpack/1)S 2410(Tools,'')S 2644(MCS-TM-77)S 3016(\(July)S 556 4299(1986\))U EP %%Page: ? 9 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 2 F 66 Z 556 636(\()U 3 F 60 Z 556 537(2.5.)U 686(Automated)S 992(Deduction)S 1837 312(9)U 2 F 66 Z 578 636(E.)U 657(L.)S 733(Lusk)S 880(and)S 1001(R.)S 1080(A.)S 1159(Overbeek\))S 1 F 706 759(W)U (e)R 823(began)S 1006(implement)S 1286(ing)S 1396(an)S 1484(equality-based)S 1893(deduction)S 2178(system.)S 2425(We)S 2541(expect)S 2737(that)S 2860(the)S 2965(system)S 3126 858(-)U 556 957(p)U 556 858(will)U 684(be)S 772(completed,)S 1088(in)S 1165(its)S 1253(original)S 1483(form,)S 1654(during)S 1852(early)S 2008(1988.)S 2204(It)S 2269(will)S 2396(utilize)S 2584(a)S 2638(set)S 2736(of)S 2816(loosely)S 3031(cou)S 589 957(led)U 699(machines,)S 993(each)S 1142(running)S 1376(the)S 1485(Gigalips)S 1737(Prolog.)S 1981(Our)S 2113(hope)S 2270(is)S 2343(that)S 2470(this)S 2594(project)S 2805(will)S 2936(produce)S 3126 1056(-)U 556 1155(i)U 556 1056(not)U 663(only)S 803(a)S 855(better)S 1027(equality-based)S 1433(theorem)S 1671(prover,)S 1883(but)S 1990(a)S 2042(new)S 2175(set)S 2271(of)S 2348(software)S 2597(tools)S 2747(for)S 2846(implement)S 574 1155(ng)U 662(of)S 739(deduction)S 1020(systems)S 1251(on)S 1339(multiprocessors.)S 3 F 60 Z 556 1326(2.6.)U 686(Publications)S 1023(and)S 1139(Presentations)S 1 F 66 Z 706 1449(Listed)U 898(below)S 1087(are)S 1195(publications)S 1544(and)S 1667(presentations)S 2041(relating)S 2268(to)S 2346(advanced)S 2621(computing)S 2929(research)S 3122 1548(s)U 556 1647(g)U 556 1548(carried)U 769(out)S 884(by)S 980(Mathematic)S 1293(s)S 1349(and)S 1474(Computer)S 1767(Science)S 2001(Division)S 2258(staff.)S 2444(This)S 2591(list)S 2701(updates)S 2932(the)S 3042(list)S 589 1647(iven)U 724(in)S 797(previous)S 1046(progress)S 1292(reports)S 1497([1,2].)S 2 F 1686 1845(Publications)U 1 F 3131 2043(,)U 2 F 556 2142(P)U 1 F 556 2043(J.)U 624(Boyle,)S 823(R.)S 909(Butler,)S 1115(T.)S 1197(Disz,)S 1359(B.)S 1444(Glickfeld,)S 1733(E.)S 1814(Lusk,)S 1987(R.)S 2072(Overbeek,)S 2369(J.)S 2436(Patterson,)S 2722(and)S 2841(R.)S 2926(Stevens)S 2 F 596 2142(ortable)U 808(Programs)S 1095(for)S 1194(Parallel)S 1431(Processing,)S 1 F 1763(Holt,)S 1919(Rinehart,)S 2184(&)S 2257(Winston,)S 2519(New)S 2666(York,)S 2841(1987)S 3126 2340(f)U 556 2439(a)U 556 2340(R.)U 642(C.)S 728(Y.)S 818(Chin,)S 988(G.)S 1078(W.)S 1182(Hedstrom,)S 1483(J.)S 1550(S.)S 1628(Scroggs,)S 1882(and)S 2001(D.)S 2090(C.)S 2175(Sorensen,)S 2458(``Parallel)S 2726(Computation)S 3093(o)S 617 2439(Domain)U 861(Decomposition)S 1295(Method,'')S 2 F 1593(Advances)S 1877(in)S 1960(Computer)S 2256(Methods)S 2515(for)S 2624(Partial)S 2841(Differential)S 1 F 556 2736(W)U 2 F 556 2538(Equations)U 845(VI,)S 1 F 946(R.)S 1029(Vichnevetsky)S 1413(and)S 1530(R.)S 1613(S.)S 1689(Stepleman,)S 2005(eds.,)S 2149(IMACS,)S 2398(New)S 2545(Brunswick,)S 2870(NJ,)S 2983(1987)S 618 2736(.)U 669(R.)S 764(Cowell)S 987(and)S 1115(C.)S 1209(P.)S 1296(Thompson,)S 1628(``Transforming)S 2067(Fortran)S 2294(DO)S 2423(Loops)S 2621(to)S 2705(Improve)S 2961(Perfor-)S 3126 2835(\))U 556 2934(3)U 556 2835(mance)U 762(on)S 863(Vector)S 1077(Architectures,'')S 1527(ACM)S 1713(Trans.)S 1915(on)S 2016(Math.)S 2206(Soft.)S 2367(12,)S 2484(no.)S 2601(4)S 2668(\(December)S 2994(1986)S 589 2934(24-353)U 556 3132(T)U (.)R 642(Disz,)S 809(E.)S 894(Lusk,)S 1071(and)S 1194(R.)S 1283(Overbeek,)S 1584(``Experiments)S 1988(with)S 2133(OR-Parallel)S 2475(Logic)S 2656(Programs,'')S 2 F 2998(Logic)S 1 F 556 3429(J)U 2 F 556 3231(Programming,)U 1 F 966(Vol.)S 1104(2,)S 1176(ed.)S 1277(Jean-Louis)S 1588(Lassez,)S 1806(MIT)S 1949(Press,)S 2128(Cambridge,)S 2459(1987,)S 2630(pp.)S 2735(576-600)S 582 3429(.)U 627(J.)S 698(Dongarra)S 975(and)S 1098(L.)S 1183(Johnsson,)S 1471(``Solving)S 1748(Banded)S 1977(Systems)S 2225(on)S 2319(a)S 2376(Parallel)S 2603(Processor,'')S 2948(Parallel)S 556 3726(J)U 556 3528(Computing)U 874(5)S 929(\(1987\))S 1127(219-246)S 582 3726(.)U 623(J.)S 690(Dongarra,)S 980(J.)S 1047(Martin,)S 1267(and)S 1386(J.)S 1453(Worlton,)S 1713(``Evaluating)S 2065(Computers)S 2378(and)S 2496(Their)S 2661(Performance:)S 3038(Per-)S 556 4023(J)U 556 3825(spectives,)U 836(Pitfalls,)S 1061(and)S 1178(Paths,'')S 1404(IEEE)S 1568(Spectrum,)S 1859(July)S 1991(1987)S 582 4023(.)U 623(J.)S 690(Dongarra)S 963(and)S 1082(D.)S 1171(C.)S 1256(Sorensen,)S 1539(``A)S 1655(Fully)S 1818(Parallel)S 2042(Algorithm)S 2339(for)S 2439(the)S 2542(Symmetric)S 2853(Eigenvalue)S 556 4122(Problem,'')U 862(SIAM)S 1050(J.)S 1115(on)S 1203(Sci.)S 1326(and)S 1443(Stat.)S 1584(Comp.)S 1784(8,)S 1856(no.)S 1961(2)S 2016(\(March)S 2232(1987\))S 2408(139-154)S EP %%Page: ? 8 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 537(o)U 3 F 60 Z 1837 312(8)U 1 F 66 Z 589 537(f)U 641(critical)S 852(issues.)S 1079(As)S 1182(a)S 1240(continuation)S 1597(of)S 1681(this)S 1805(effort,)S 1997(we)S 2103(participat)S 2350(ed)S 2441(in)S 2521(the)S 2630(Gigalips)S 2882(Project)S 3097(\(a)S 3119 636(e)U 556 735(S)U 556 636(joint)U 699(effort)S 868(including)S 1139(Argonne,)S 1410(the)S 1513(University)S 1814(of)S 1891(Manchester,)S 2237(Imperial)S 2481(College)S 2707(London,)S 2951(and)S 3068(th)S 593 735(wedish)U 806(Institute)S 1047(of)S 1128(Computer)S 1417(Science\).)S 1707(During)S 1919(1986-87)S 2164(we)S 2266(initiate)S 2447(d)S 2505(the)S 2610(creation)S 2846(of)S 2926(a)S 2980(higher)S 556 834(performance)U 910(OR-parallel)S 1242(Prolog,)S 1457(called)S 1635(Gigalips)S 1880(Prolog.)S 706 957(In)U 788(connection)S 1103(with)S 1247(the)S 1354(OR-parallel)S 1691(Prolog)S 1894(work,)S 2073(we)S 2176(implement)S 2456(ed)S 2544(a)S 2599(graphics)S 2848(program)S 3097(to)S 3115 1056(n)U 556 1155(e)U 556 1056(trace)U 717(the)S 831(execution)S 1119(of)S 1207(individual)S 1506(parallel)S 1735(programs.)S 2056(This)S 2206(package)S 2454(has)S 2575(proven)S 2791(invaluable)S 3097(i)S 585 1155(nabling)U 804(us)S 885(to)S 958(understand,)S 1286(debug,)S 1486(and)S 1603(tune)S 1738(the)S 1840(OR-parallel)S 2172(logic)S 2325(programming)S 2705(system)S 2910(itself.)S 3115 1278(n)U 556 1377(h)U 706 1278(In)U 790(a)S 848(related)S 1055(piece)S 1222(of)S 1305(work,)S 1486(J.)S 1557(Crammond)S 1881(from)S 2037(Imperial)S 2287(College)S 2519(visited)S 2722(Argonne)S 2981(to)S 3060(ru)S 589 1377(is)U 656(shared-memory)S 1092(implement)S 1372(ation)S 1525(of)S 1602(Parlog)S 1796(on)S 1884(our)S 1994(Sequent)S 2228(and)S 2345(our)S 2455(Encore.)S 2702(The)S 2826(results)S 3020(were)S 556 1575(o)U 556 1476(excellent)U 818(and)S 939(exceeded)S 1209(our)S 1323(expectati)S 1559(ons.)S 1716(We)S 1833(hope)S 1987(to)S 2064(have)S 2214(Crammond)S 2536(visit)S 2675(again,)S 2860(along)S 3031(with)S 589 1575(thers)U 739(from)S 889(Imperial)S 1133(College)S 1359(and)S 1476(the)S 1578(Weizmann)S 1884(Institute,)S 2138(to)S 2211(generalize)S 2502(this)S 2619(early)S 2772(work.)S 3119 1698(a)U 556 1797(s)U 706 1698(We)U 827(also)S 963(completed)S 1266(the)S 1376(restructuring)S 1742(of)S 1826(one)S 1950(of)S 2034(our)S 2151(Ada)S 2290(tasking)S 2509(programs)S 2787(to)S 2867(serve)S 3035(as)S 582 1797(uitable)U 799(benchmark)S 1130(for)S 1246(assessing)S 1531(the)S 1650(ef\256ciency)S 1948(of)S 2042(a)S 2109(vendor's)S 2378(implement)S 2658(ation)S 2827(of)S 2920(the)S 3038(Ada)S 3126 1896(-)U 556 1995(t)U 556 1896(rendezvous)U 884(mechanism.)S 1250(The)S 1380(program)S 1630(revealed)S 1879(one)S 2001(implement)S 2281(ation)S 2439(of)S 2521(Ada)S 2658(tasking)S 2875(on)S 2968(a)S 3024(mul)S 574 1995(iprocessor)U 881(of)S 972(the)S 1088(ACRF)S 1297(to)S 1384(be)S 1482(relativel)S 1696(y)S 1765(naive)S 1943(in)S 2029(its)S 2126(current)S 2347(state)S 2502(of)S 2592(development.)S 3005(More)S 3126 2094(-)U 556 2193(t)U 556 2094(advanced)U 835(implement)S 1115(ations,)S 1320(those)S 1490(embodying)S 1817(what)S 1976(is)S 2051(known)S 2262(as)S 2347(``Habermann-Nassi)S 2897(optimiza)S 574 2193(ion,'')U 757(will)S 897(\256nd)S 1038(this)S 1171(program)S 1432(to)S 1521(be)S 1621(an)S 1721(excellent)S 1995(test)S 2124(of)S 2217(the)S 2335(success)S 2571(of)S 2664(that)S 2800(optimizat)S 3047(ion.)S 556 2391(A)U 556 2292(Accordingly,)U 932(we)S 1039(have)S 1193(offered)S 1413(the)S 1523(program)S 1776(to)S 1856(vendors)S 2094(of)S 2178(multiprocessing)S 2627(implement)S 2907(ations)S 3093(of)S 604 2391(da)U 688(for)S 787(testing)S 984(purposes.)S 1280(Three)S 1455(vendors)S 1686(are)S 1788(currently)S 2047(using)S 2212(the)S 2314(program.)S 1248 4218(Figure)U 1442(3.)S 1536(A)S 1606(parallel)S 1824(logic)S 1977(program)S 2222(in)S 2295(action)S EP %%Page: ? 7 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 2 F 66 Z 556 636(\()U 3 F 60 Z 556 537(2.3.)U 686(Parallel)S 908(Programming)S 1289(Methodologies)S 1837 312(7)U 2 F 66 Z 578 636(J.)U 646(J.)S 714(Dongarra,)S 1018(E.)S 1097(L.)S 1173(Lusk,)S 1337(R.)S 1416(A.)S 1495(Overbeek,)S 1786(and)S 1907(D.)S 1994(C.)S 2077(Sorensen\))S 1 F 3126 759(-)U 556 858(g)U 706 759(In)U 794(1985)S 959(we)S 1069(developed)S 1372(a)S 1434(package)S 1682(called)S 1871(SCHEDULE)S 2249(for)S 2359(writing)S 2582(explicit)S 2810(parallel)S 3038(pro)S 589 858(rams)U 745(in)S 824(Fortran.)S 1085(During)S 1300(the)S 1408(past)S 1542(year,)S 1700(we)S 1805(extended)S 2070(the)S 2178(package)S 2421(and)S 2543(implement)S 2823(ed)S 2912(it)S 2975(on)S 3068(the)S 3126 957(-)U 556 1056(2)U 556 957(Alliant,)U 781(Sequent,)S 1035(and)S 1155(Encore)S 1366(machines)S 1639(of)S 1719(the)S 1824(ACRF,)S 2039(the)S 2144(VAX,)S 2330(Sun)S 2458(workstations,)S 2837(the)S 2942(CRAY)S 589 1056(,)U 630(Flex,)S 788(NCUBE,)S 1053(Ultra)S 1212(Computer,)S 1515(and)S 1633(IBM)S 1781(VMS)S 1948(systems.)S 2219(A)S 2290(signi\256cant)S 2587(addition)S 2825(to)S 2899(the)S 3002(origi-)S 556 1254(d)U 556 1155(nal)U 676(package)S 931(is)S 1015(a)S 1084(postprocessing)S 1516(graphical)S 1800(analyzer,)S 2078(which)S 2278(allows)S 2489(a)S 2557(user)S 2706(to)S 2796(visualize)S 3068(the)S 589 1254(ynamic)U 804(parallel)S 1022(behavior)S 1274(of)S 1351(a)S 1402(program.)S 706 1377(W)U (e)R 824(updated)S 1058(our)S 1172(``monitors)S 1476(and)S 1597(macros'')S 1857(package)S 2098(for)S 2201(programming)S 2585(shared-memory)S 3024(mul-)S 556 1575(p)U 556 1476(tiprocessors)U 906(portably,)S 1177(and)S 1307(added)S 1499(to)S 1585(the)S 1700(package)S 1949(a)S 2012(message-passing)S 2489(capabilit)S 2714(y)S 2781(which)S 2976(allows)S 589 1575(ortable)U 813(programming)S 1213(of)S 1309(the)S 1430(local-mem)S 1710(ory)S 1839(model)S 2044(of)S 2140(computation.)S 2548(In)S 2644(collaborati)S 2924(on)S 3031(with)S 3115 1674(g)U 556 1773(a)U 556 1674(several)U 767(colleagues,)S 1086(we)S 1188(prepared)S 1443(a)S 1497(book)S 2 F 1654(Portable)S 1909(Programs)S 2199(for)S 2300(Parallel)S 2539(Processors,)S 1 F 2874(describin)S 623 1773(complete)U 901(set)S 1012(of)S 1104(parallel-progra)S 1494(mming)S 1717(tools)S 1882(for)S 1996(multiprocessors)S 2450(of)S 2542(various)S 2773(computationa)S 3130(l)S 556 1971(s)U 556 1872(models.)U 818(The)S 953(book)S 1118(discusses)S 1397(the)S 1510(methodology)S 1890(in)S 1974(general,)S 2217(together)S 2464(with)S 2613(examples)S 2893(using)S 3068(the)S 582 1971(peci\256c)U 779(tools,)S 946(and)S 1063(includes)S 1304(diskettes)S 1556(containing)S 1855(the)S 1957(software)S 2206(itself.)S 3126 2094(-)U 556 2193(g)U 706 2094(We)U 824(have)S 974(also)S 1106(been)S 1256(developing)S 1574(a)S 1629(visual)S 1812(debugging)S 2116(tool)S 2244(for)S 2347(message-passing)S 2816(parallel)S 3038(pro)S 589 2193(rams.)U 778(This)S 917(tool)S 1041(is)S 1107(intended)S 1355(for)S 1454(programmers)S 1827(using)S 1992(Sun)S 2117(workstations.)S 3119 2316(e)U 556 2415(o)U 706 2316(In)U 784(collaborati)S 1064(on)S 1153(with)S 1293(B.)S 1376(Glickfeld)S 1646(of)S 1723(Northern)S 1983(Illinois)S 2191(University,)S 2508(we)S 2607(considered)S 2914(the)S 3016(issu)S 589 2415(f)U 637(how)S 777(to)S 854(use)S 967(a)S 1021(set)S 1119(of)S 1199(shared-memory)S 1637(multiprocessors)S 2079(to)S 2155(work)S 2316(cooperativel)S 2640(y)S 2698(on)S 2789(a)S 2843(single)S 3025(task.)S 556 2613(s)U 556 2514(As)U 665(an)S 762(initial)S 949(experiment,)S 1296(we)S 1408(wrote)S 1593(a)S 1657(program)S 1915(that)S 2047(performed)S 2355(a)S 2418(number)S 2653(of)S 2742(straightforward)S 582 2613(tate-space)U 868(searches)S 1115(spread)S 1311(over)S 1452(multiple)S 1694(machines.)S 2005(In)S 2084(the)S 2188(most)S 2339(impressive)S 2647(test,)S 2778(we)S 2878(succeeded)S 3119 2712(a)U 556 2811(S)U 556 2712(in)U 633(using)S 802(50)S 894(processors)S 1199(spread)S 1397(over)S 1540(four)S 1676(machines)S 1950(\(2)S 2031(Encore)S 2243(Multimaxes,)S 2600(a)S 2654(Sequent)S 2891(b8,)S 2999(and)S 593 2811(equent)U 791(b21\))S 935(to)S 1009(achieve)S 1232(a)S 1284(speedup)S 1523(of)S 1601(about)S 1770(36;)S 1877(the)S 1980(effect)S 2152(was)S 2278(to)S 2352(reduce)S 2550(the)S 2653(actual)S 2831(time)S 2969(to)S 3042(per-)S 556 2910(form)U 706(the)S 808(computation)S 1158(from)S 1308(almost)S 1505(3)S 1560(days)S 1703(to)S 1776(just)S 1893(over)S 2032(2)S 2087(hours.)S 706 3033(In)U 785(another)S 1006(project,)S 1229(in)S 1304(collaborati)S 1584(on)S 1674(with)S 1815(S.)S 1893(Wallace)S 2131(from)S 2282(the)S 2385(University)S 2686(of)S 2764(North)S 2941(Florida,)S 556 3231(r)U 556 3132(we)U 663(wrote)S 843(a)S 902(program)S 1155(that)S 1283(gets)S 1419(excellent)S 1685(speedups)S 1957(merging)S 2206(two)S 2335(sorted)S 2525(lists.)S 2699(Using)S 2886(that)S 3013(algo-)S 578 3231(ithm,)U 739(we)S 840(were)S 992(able)S 1125(to)S 1200(write)S 1359(a)S 1412(program)S 1659(that)S 1781(implement)S 2061(s)S 2111(a)S 2164(merge-sort)S 2472(ef\256ciently.)S 2800(The)S 2925(program)S 3119 3330(e)U 556 3429(a)U 556 3330(is)U 627(of)S 709(interest)S 929(as)S 1011(an)S 1099(example)S 1347(of)S 1428(where)S 1615(the)S 1721(use)S 1835(of)S 1916(monitors)S 2176(might)S 2355(offer)S 2509(substantial)S 2816(performanc)S 585 3429(dvantages)U 879(over)S 1027(other)S 1193(approaches.)S 1559(We)S 1681(intend)S 1876(to)S 1957(examine)S 2209(these)S 2374(issues)S 2562(over)S 2709(the)S 2819(next)S 2962(several)S 3 F 60 Z 556 3699(2)U 1 F 66 Z 556 3528(months.)U 3 F 60 Z 586 3699(.4.)U 686(Programming)S 1067(Languages)S 1363(and)S 1479(Dialects)S 2 F 66 Z 1780 3798(\))U 556(\(K.)S 661(W.)S 755(Dritz,)S 930(E.)S 1009(L.)S 1085(Lusk,)S 1249(and)S 1370(R.)S 1449(A.)S 1528(Overbeek)S 1 F 706 3921(The)U 837(implement)S 1117(ation)S 1277(of)S 1361(dialects)S 1590(of)S 1674(logic)S 1834(programming)S 2221(on)S 2316(multiprocessors)S 2762(is)S 2834(a)S 2891(topic)S 3050(that)S 556 4119(\()U 556 4020(has)U 673(gained)S 877(worldwide)S 1187(attention.)S 1483(We)S 1602(implement)S 1882(ed)S 1972(a)S 2029(version)S 2251(of)S 2334(the)S 2442(Warren)S 2667(Abstract)S 2918(Machine)S 578 4119(WAM\))U 802(for)S 912(use)S 1033(on)S 1132(shared-memory)S 1578(multiprocessors.)S 2067(This)S 2217(implement)S 2497(ation)S 2660(was)S 2795(used)S 2948(to)S 3031(con-)S 3126 4218(r)U 556(struct)S 724(an)S 808(OR-parallel)S 1140(implement)S 1420(ation)S 1573(of)S 1650(Prolog,)S 1865(which)S 2048(in)S 2121(turn)S 2249(was)S 2374(used)S 2517(to)S 2590(investigate)S 2896(a)S 2947(numbe)S EP %%Page: ? 6 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 706 537(A)U 3 F 60 Z 1837 312(6)U 1 F 66 Z 754 537(s)U 808(an)S 898(outgrowth)S 1197(of)S 1280(our)S 1396(work)S 1560(on)S 1654(Toolpack,)S 1946(we)S 2050(have)S 2201(developed)S 2498(a)S 2554(collecti)S 2746(on)S 2839(of)S 2921(software)S 3119 636(e)U 556 735(m)U 556 636(tools)U 726(intended)S 994(to)S 1087(improve)S 1347(the)S 1468(performance)S 1841(of)S 1937(Fortran)S 2172(programs)S 2462(on)S 2569(advanced-archi)S 2970(tectur)S 607 735(achines.)U 880(This)S 1034(work)S 1207(has)S 1331(involved)S 1597(devising)S 1856(a)S 1921(way)S 2067(to)S 2154(identify)S 2394(data)S 2539(dependencies)S 2929(between)S 3126 834(r)U 556 933(a)U 556 834(blocks)U 756(of)S 839(code)S 991(in)S 1070(Fortran)S 1292(programs)S 1569(and)S 1692(making)S 1916(this)S 2038(information)S 2375(available)S 2638(to)S 2716(the)S 2823(programme)S 585 933(nd)U 683(to)S 766(the)S 878(transformation)S 1297(tools)S 1457(in)S 1540(the)S 1652(software)S 1911(collecti)S 2103(on.)S 2240(The)S 2374(data)S 2515(dependency)S 2861(analysis)S 3104(is)S 3126 1032(-)U 556 1131(d)U 556 1032(conducted)U 849(interacti)S 1063(vely)S 1199(between)S 1441(the)S 1544(tools)S 1695(and)S 1813(the)S 1916(user;)S 2067(when)S 2233(a)S 2285(tool)S 2409(discovers)S 2680(a)S 2731(possible)S 2969(depen)S 589 1131(ency)U 744(it)S 811(cannot)S 1017(resolve,)S 1255(it)S 1322(asks)S 1467(the)S 1577(user)S 1717(for)S 1824(clari\256cati)S 2071(on.)S 2206(One)S 2346(of)S 2431(the)S 2541(tools)S 2699(in)S 2780(the)S 2890(collecti)S 3082(on)S 3115 1230(p)U 556 1329(a)U 556 1230(uses)U 699(the)S 808(data)S 946(dependency)S 1289(information)S 1628(to)S 1708(determine)S 1999(whether)S 2240(different)S 2495(iterations)S 2767(of)S 2850(a)S 2907(DO)S 3031(loo)S 585 1329(re)U 666(independent)S 1017(and)S 1142(thus)S 1281(can)S 1401(be)S 1492(paralleli)S 1706(zed.)S 1865(Some)S 2044(of)S 2128(the)S 2237(automatic)S 2524(transformations)S 2966(carried)S 3126 1428(-)U 556 1527(f)U 556 1428(out)U 664(by)S 754(the)S 858(tools)S 1010(are)S 1114(designed)S 1372(to)S 1447(increase)S 1686(the)S 1790(number)S 2015(of)S 2094(arithmeti)S 2330(c)S 2383(operations)S 2681(in)S 2756(DO)S 2876(loops)S 3042(per)S 578 1527(ormed)U 777(per)S 892(access)S 1091(to)S 1173(main)S 1335(memory)S 1584(\(a)S 1665(procedure)S 1958(that)S 2086(often)S 2251(improves)S 2526(performance)S 2888(on)S 2984(vector)S 3126 1626(-)U 556 1725(s)U 556 1626(machines\).)U 893(Other)S 1071(transformations)S 1512(reduce)S 1714(the)S 1821(number)S 2049(of)S 2131(dependencies)S 2512(by)S 2605(making)S 2829(certain)S 3034(sub)S 582 1725(titutions.)U 861(Preliminary)S 1196(timings)S 1418(have)S 1567(shown)S 1765(that)S 1888(signi\256cant)S 2187(speedups)S 2454(\(factors)S 2680(of)S 2760(6)S 2817(to)S 2892(8\))S 2971(can)S 3086(be)S 556 3867(F)U 556 1824(obtained)U 804(on)S 892(the)S 994(Sequent)S 1228(b21.)S 593 3867(igure)U 761(2.)S 866(Performance)S 1235(of)S 1323(the)S 1436(elastic)S 1636(wave)S 1808(code)S 1965(EWAVE.)S 2274(The)S 2408(solid)S 2568(line)S 2698(shows)S 2896(measured)S 556 3966(speedups;)U 838(the)S 940(dashed)S 1145(line)S 1265(is)S 1331(the)S 1433(100%)S 1609(ef\256ciency)S 1890(curve.)S EP %%Page: ? 5 BP 4 F 60 Z 3194 32(`)U -15(`)S -13(`)S 3192(`)S 3 F 1837 312(5)U 4 F 66 Z 556 537(\267)U 1 F 611(With)S 766(J.)S 833(Demmel)S 1083(and)S 1202(A.)S 1291(Greenbaum)S 1622(of)S 1701(the)S 1805(Courant)S 2041(Institute)S 2280(and)S 2399(J.)S 2466(DuCroz)S 2699(and)S 2818(S.)S 2896(Hammar-)S 556 735(d)U 556 636(ling)U 691(of)S 779(the)S 892(Numerical)S 1201(Algorithms)S 1533(Group,)S 1751(we)S 1860(received)S 2114(NSF)S 2268(funding)S 2505(to)S 2588(partially)S 2838(support)S 3068(the)S 589 735(esign)U 757(and)S 881(implement)S 1161(ation)S 1321(of)S 1404(a)S 1461(transportable)S 1832(linear)S 2009(algebra)S 2230(library)S 2433(in)S 2512(Fortran)S 2734(77)S 2828(for)S 2933(ef\256cient)S 556 933(c)U 556 834(use)U 674(on)S 770(high-performance)S 1271(computers.)S 1614(The)S 1746(project)S 1958(will)S 2090(facilita)S 2271(te)S 2348(the)S 2458(development)S 2827(of)S 2911(scienti\256c)S 585 933(odes)U 741(on)S 842(advanced)S 1125(computers,)S 1451(increase)S 1701(the)S 1816(portability)S 2124(of)S 2214(scienti\256c)S 2485(codes)S 2669(between)S 2922(different)S 556 1131(t)U 556 1032(computing)U 862(environments,)S 1262(and)S 1382(provide)S 1607(tools)S 1759(to)S 1834(help)S 1971(evaluate)S 2213(computer)S 2485(performance.)S 2880(Central)S 3097(to)S 574 1131(his)U 689(proposal)S 954(is)S 1036(the)S 1154(use)S 1280(of)S 1373(the)S 1491(advanced)S 1777(computers)S 2088(in)S 2176(the)S 2293(ACRF)S 2503(as)S 2595(well)S 2745(as)S 2837(other)S 3009(high-)S 4 F 556 1428(\267)U 1 F 556 1230(performance)U 910(computers.)S 614 1428(With)U 772(I.)S 838(Duff)S 990(of)S 1072(AERE)S 1270(Harwell)S 1508(and)S 1629(J.)S 1698(DuCroz)S 1933(and)S 2054(S.)S 2134(Hammarling)S 2492(of)S 2573(NAG,)S 2760(we)S 2863(prepared)S 3119(a)S 556 1626(w)U 556 1527(proposal)U 816(to)S 899(design)S 1103(a)S 1164(Level)S 1345(3)S 1410(BLAS)S 1611(\(Basic)S 1811(Linear)S 2014(Algebra)S 2258(Subprograms\).)S 2703(The)S 2837(new)S 2979(BLAS)S 604 1626(ould)U 743(be)S 827(better)S 998(able)S 1129(to)S 1202(exploit)S 1406(the)S 1508(features)S 1738(of)S 1815(high-performance)S 2308(computers.)S 3126 1848(r)U 556 1947(d)U 706 1848(In)U 795(addition)S 1044(to)S 1129(these)S 1298(collaborati)S 1578(ve)S 1674(efforts,)S 1896(we)S 2006(developed)S 2309(several)S 2528(parallel)S 2757(algorithms)S 3071(fo)S 589 1947(etermining)U 904(the)S 1015(singular)S 1258(value)S 1431(decomposition)S 1849(of)S 1935(a)S 1995(matrix.)S 2235(These)S 2422(algorithms)S 2733(are)S 2843(based)S 3023(on)S 3119(a)S 556 2145(t)U 556 2046(divide-and-conquer)U 1095(strategy.)S 1366(One)S 1500(of)S 1579(the)S 1682(algorithms)S 1986(appears)S 2210(to)S 2284(be)S 2369(competiti)S 2616(ve)S 2701(in)S 2775(accuracy)S 3031(with)S 574 2145(he)U 666(corresponding)S 1073(LINPACK)S 1390(algorithm)S 1675(and)S 1800(shows)S 1996(considerable)S 2357(speedup)S 2602(in)S 2682(both)S 2828(parallel)S 3053(and)S 556 2244(serial)U 720(mode.)S 706 2367(We)U 829(also)S 967(ported)S 1167(to)S 1249(the)S 1360(Sun)S 1494(workstations)S 1862(a)S 1922(large)S 2084(computer)S 2363(program)S 2617(\(COMMIX-1B\))S 3071(for)S 3131 2466(.)U 556 2565(W)U 556 2466(thermal)U 786(hydraulic)S 1064(analysis)S 1306(and)S 1430(have)S 1583(developed)S 1882(an)S 1973(interacti)S 2187(ve)S 2278(preprocessor)S 2644(and)S 2768(postprocessor)S 618 2565(e)U 674(have)S 824(begun)S 1011(studying)S 1264(the)S 1370(use)S 1484(of)S 1565(the)S 1671(COMMIX)S 1977(module)S 2200(on)S 2292(the)S 2398(workstations)S 2761(in)S 2838(conjunction)S 3 F 60 Z 556 2835(2)U 1 F 66 Z 556 2664(with)U 695(the)S 797(parallel)S 1015(processors)S 1316(in)S 1389(the)S 1491(ACRF.)S 3 F 60 Z 586 2835(.2.)U 686(Software)S 936(Tools)S 2 F 66 Z 1448 2934(\))U 556(\(B.)S 657(S.)S 729(Garbow)S 968(and)S 1089(W.)S 1183(R.)S 1262(Cowell)S 1 F 706 3057(Toolpack/1)U 1044(has)S 1170(been)S 1332(installed)S 1592(on)S 1696(the)S 1814(VAX,)S 2013(Sun)S 2154(workstations,)S 2546(the)S 2664(Sequent)S 2914(b21,)S 3068(the)S 3119 3156(e)U 556 3255(s)U 556 3156(Encore,)U 787(and)S 910(the)S 1018(Alliant.)S 1267(The)S 1397(Fortran-language)S 1878(tools)S 2034(access)S 2230(a)S 2286(library)S 2488(of)S 2570(low-level)S 2845(C-languag)S 582 3255(ubroutines.)U 924(Since)S 1095(the)S 1200(Fortran-C)S 1484(interface)S 1737(is)S 1805(different)S 2055(on)S 2145(each)S 2289(of)S 2368(the)S 2472(machines,)S 2761(the)S 2865(major)S 3042(task)S 3126 3354(-)U 556 3453(f)U 556 3354(in)U 637(the)S 746(installati)S 971(ons)S 1092(involves)S 1344(tailoring)S 1595(the)S 1704(C)S 1777(routines)S 2018(to)S 2098(accommodat)S 2433(e)S 2491(the)S 2600(corresponding)S 3006(inter)S 578 3453(ace.)U 730(We)S 847(are)S 953(also)S 1085(developing)S 1403(a)S 1458(specialize)S 1716(d)S 1775(interface)S 2029(for)S 2131(Sun)S 2259(workstations)S 2621(using)S 2789(windows;)S 3071(we)S 556 3552(expect)U 749(that)S 869(this)S 986(interface)S 1237(will)S 1361(facilita)S 1542(te)S 1611(the)S 1713(interacti)S 1927(ve)S 2011(use)S 2121(of)S 2198(Toolpack)S 2468(tools.)S EP %%Page: ? 4 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 1 F 66 Z 556 2364(F)U 600 537(.)U 3 F 60 Z 1837 312(4)U 1 F 66 Z 593 2364(igure)U 750(1.)S 844(The)S 968(ACRF)S 1163(multiprocessors)S 1602(are)S 1704(linked)S 1890(to)S 1963(each)S 2105(other)S 2262(and)S 2379(various)S 2595(networks.)S 3 F 60 Z 556 2634(2.)U 641(Advanced)S 917(Scienti\256c)S 1171(Computing)S 1480(Research)S 1737(in)S 1807(the)S 1907(ACRF)S 1 F 66 Z 706 2757(The)U 839(advanced)S 1118(computing)S 1430(research)S 1679(program)S 1932(has)S 2050(as)S 2135(its)S 2227(objective)S 2497(the)S 2607(creation)S 2848(of)S 2933(portable)S 3119 2856(e)U 556 2955(f)U 556 2856(algorithms,)U 884(software,)S 1158(and)S 1283(programming)S 1671(techniques)S 1982(for)S 2089(advanced)S 2366(computer)S 2643(architect)S 2868(ures.)S 3046(Th)S 578 2955(ollowing)U 834(sections)S 1068(highlight)S 1327(recent)S 1509(projects)S 1739(conducted)S 2031(by)S 2119(scienti\256c)S 2378(staff)S 2517(in)S 2590(the)S 2692(Mathematic)S 3005(s)S 3053(and)S 3126 3054(-)U 556 3153(i)U 556 3054(Computer)U 849(Science)S 1082(Division.)S 1377(Principal)S 1643(investigators)S 2008(are)S 2117(listed)S 2288(in)S 2368(parentheses)S 2704(after)S 2853(each)S 3002(head)S 574 3153(ng.)U 3 F 60 Z 556 3324(2)U (.1.)R 686(Algorithms)S 996(and)S 1112(Software)S 2 F 66 Z 1534 3423(\))U 556(\(J.)S 646(J.)S 714(Dongarra)S 1001(and)S 1122(D.)S 1209(C.)S 1292(Sorensen)S 1 F 706 3546(Our)U 857(efforts)S 1077(to)S 1176(create)S 1380(algorithms)S 1708(and)S 1850(software)S 2124(for)S 2248(advanced-comput)S 2715(er)S 2813(architect)S 3038(ures)S 4 F 556 3843(\267)U 1 F 556 3645(involved)U 808(several)S 1016(collaborati)S 1296(ve)S 1380(projects:)S 619 3843(With)U 782(J.)S 857(Scroggs)S 1102(\(CSRD,)S 1346(University)S 1656(of)S 1743(Illinois)S 1961(at)S 2040(Urbana\))S 2288(and)S 2415(R.)S 2507(Chin)S 2666(and)S 2792(G.)S 2888(Hedstrom)S 3115 3942(g)U 556 4041(s)U 556 3942(\(Lawrence)U 861(Livermore)S 1162(National)S 1411(Laboratory\),)S 1765(we)S 1865(have)S 2012(developed)S 2305(a)S 2357(parallel)S 2576(algorithm)S 2854(for)S 2954(solvin)S 582 4041(ingularly)U 847(perturbed)S 1126(parabolic)S 1397(PDEs.)S 1614(The)S 1743(algorithm)S 2025(is)S 2096(based)S 2273(upon)S 2432(asymptotic)S 2747(analysis)S 2986(of)S 3068(the)S 3122 4140(s)U 556 4239(b)U 556 4140(equation)U 812(to)S 893(determine)S 1184(the)S 1293(domain)S 1519(decomposition.)S 1974(It)S 2043(was)S 2175(written)S 2390(using)S 2562(SCHEDULE)S 2936(and)S 3060(ha)S 589 4239(een)U 702(running)S 929(successfully)S 1273(on)S 1361(the)S 1463(Alliant.)S EP %%Page: ? 3 BP 4 F 60 Z -15 32(`)U -13(`)S 3192(`)S 3194(`)S 3 F 1837 312(3)U 1 F 66 Z 2589 537(:)U 4 F 688 735(\267)U 1 F 706 537(In)U 783(addition)S 1020(to)S 1093(the)S 1195(DAP,)S 1367(the)S 1469(ACRF)S 1664(features)S 1894(\256ve)S 2015(other)S 2172(multiprocessors)S 749 735(Alliant)U 961(FX/8,)S 1144(with)S 1291(8)S 1353(vector)S 1546(processors)S 1854(sharing)S 2077(32)S 2172(megabytes)S 2482(of)S 2566(memory.)S 2853(The)S 2984(vector)S 3126 834(-)U 688 933(p)U 688 834(capabilit)U 913(y)S 970(of)S 1049(this)S 1168(machine)S 1414(makes)S 1606(it)S 1666(ideal)S 1817(for)S 1918(research)S 2160(in)S 2234(high-performance)S 2728(numerical)S 3013(com)S 721 933(utations.)U 4 F 688 1131(\267)U 1 F 743(Encore)S 952(Multimax,)S 1251(with)S 1391(20)S 1480(processors)S 1782(sharing)S 1999(64)S 2088(megabytes)S 2392(of)S 2470(memory.)S 2729(During)S 2939(the)S 3042(past)S 688 1329(i)U 688 1230(year,)U 848(the)S 957(Encore)S 1172(was)S 1304(upgraded)S 1578(from)S 1735(NS32032)S 2014(processors)S 2322(rated)S 2482(at)S 2558(.75)S 2670(mips)S 2827(\(millions)S 3093(of)S 706 1329(nstructions)U 1017(per)S 1123(second\))S 1350(to)S 1423(NS32332)S 1695(processors)S 1996(rated)S 2149(at)S 2218(2.0)S 2323(mips.)S 2639 1527(.)U 4 F 688 1725(\267)U 688 1527(\267)U 1 F 741(Sequent)S 975(b21,)S 1113(with)S 1252(24)S 1340(processors)S 1641(and)S 1758(24)S 1846(megabytes)S 2149(of)S 2226(shared)S 2420(memory)S 747 1725(Intel)U 895(iPSC/d5,)S 1160(a)S 1217(\256ve-dimensional)S 1687(hypercube)S 1989(architect)S 2214(ure)S 2326(with)S 2471(32)S 2565(nodes,)S 2764(each)S 2912(having)S 3119(a)S 3122 1824(s)U 688 1923(f)U 688 1824(0.5)U 794(megabyte)S 1072(of)S 1150(memory.)S 1409(The)S 1534(hypercube)S 1831(design)S 2026(enables)S 2246(researchers)S 2564(to)S 2637(develop)S 2867(algorithm)S 710 1923(or)U 787(processors)S 1088(that)S 1208(communicat)S 1532(e)S 1583(through)S 1810(message)S 2055(passing)S 2275(rather)S 2450(than)S 2585(shared)S 2779(memory.)S 3126 2121(-)U 688 2220(i)U 4 F 688 2121(\267)U 1 F 747(Intel)S 894(iPSC-VX/d4,)S 1276(a)S 1332(four-dimensional)S 1812(hypercube)S 2113(architect)S 2338(ure)S 2449(with)S 2593(16)S 2686(nodes,)S 2884(each)S 3031(hav)S 706 2220(ng)U 802(1.5)S 915(megabytes)S 1226(of)S 1310(memory.)S 1597(A)S 1674(special)S 1885(feature)S 2096(of)S 2180(this)S 2304(system)S 2516(is)S 2589(its)S 2680(vector)S 2873(capabilit)S 3098(y,)S 3131 2319(.)U 688 2418(T)U 688 2319(making)U 919(the)S 1033(machine)S 1289(suitable)S 1527(for)S 1638(research)S 1891(in)S 1976(high-performance)S 2481(numerical)S 2777(computations)S 728 2418(he)U 812(Argonne)S 1065(iPSC-VX/d4)S 1425(was)S 1550(the)S 1652(\256rst)S 1777(vector)S 1963(system)S 2168(installed)S 2412(at)S 2481(a)S 2532(customer)S 2795(site.)S 3126 2616(-)U 556 2715(t)U 556 2616(These)U 740(\256ve)S 866(multiprocessors)S 1310(all)S 1402(run)S 1517(a)S 1573(version)S 1794(of)S 1876(Unix,)S 2052(with)S 2196(Fortran)S 2417(and)S 2538(C)S 2608(compilers.)S 2932(In)S 3013(addi)S 574 2715(ion,)U 705(the)S 815(Sequent)S 1057(b21)S 1186(is)S 1260(equipped)S 1530(with)S 1676(Pascal)S 1873(and)S 1997(Ada)S 2136(compilers,)S 2441(and)S 2565(the)S 2674(Encore)S 2889(Multimax)S 3 F 60 Z 556 3084(1)U 1 F 66 Z 556 2814(has)U 666(a)S 717(Pascal)S 907(compiler.)S 3 F 60 Z 586 3084(.3.)U 686(Networking)S 1009(Capabilities)S 1 F 66 Z 706 3207(T)U (he)R 837(ACRF)S 1039(machines)S 1316(are)S 1425(linked)S 1618(to)S 1698(each)S 1847(other)S 2011(and)S 2135(to)S 2215(the)S 2324(Division's)S 2628(VAX)S 2801(11/780)S 3013(dual-)S 556 3405(M)U 556 3306(processor)U 837(system.)S 1087(The)S 1217(VAX)S 1389(itself)S 1548(is)S 1619(a)S 1675(host)S 1812(on)S 1905(the)S 2012(ARPANET/MILNET)S 2611(and)S 2733(is)S 2804(connected)S 3097(to)S 615 3405(FENET)U 857(and)S 989(TYMNET.)S 1340(Thus,)S 1526(the)S 1643(ACRF)S 1853(machines)S 2137(are)S 2253(readily)S 2471(available)S 2743(throughout)S 3068(the)S 556 3504(country.)U EP %%Page: ? 2 BP 4 F 60 Z 3194 32(`)U -15(`)S -13(`)S 3192(`)S 3 F 1837 312(2)U 1 F 66 Z 556 537(p)U (rocessor)R 844(Encore)S 1065(Multimax,)S 1376(a)S 1440(24-processor)S 1816(Sequent)S 2063(b21,)S 2214(a)S 2278(32-processor)S 2654(Intel)S 2809(iPSC,)S 2997(a)S 3060(16-)S 556 735(m)U 556 636(vector-processor)U 1026(Intel)S 1177(iPSC,)S 1361(and)S 1487(a)S 1546(1024-processor)S 1983(Active)S 2188(Memory)S 2445(Technology)S 2789(DAP.)S 2991(These)S 607 735(achines)U 844(offer)S 1012(substantial)S 1333(capabilit)S 1558(ies)S 1671(for)S 1788(both)S 1945(numerical)S 2247(and)S 2381(symbolic)S 2661(applicati)S 2886(ons.)S 3056(For)S 3126 834(-)U 556 933(t)U 556 834(example,)U 821(the)S 927(Alliant)S 1135(enables)S 1358(researchers)S 1680(to)S 1757(study)S 1926(the)S 2032(tradeoffs)S 2292(in)S 2369(vector)S 2559(and)S 2679(parallel)S 2900(computa)S 574 933(ion)U 683(for)S 785(numerical)S 1072(applicati)S 1297(ons,)S 1431(while)S 1602(the)S 1707(hypercubes)S 2032(offer)S 2185(the)S 2290(ability)S 2482(to)S 2558(study)S 2726(numerical)S 3013(com-)S 3131 1032(,)U 556 1131(w)U 556 1032(putation)U 801(in)S 882(a)S 941(distributed)S 1252(environment)S 1613(\(this)S 1759(is)S 1832(particularl)S 2101(y)S 2163(true)S 2294(of)S 2378(the)S 2487(16-processor)S 2857(hypercube)S 604 1131(hich)U 742(includes)S 986(vector)S 1175(units)S 1328(on)S 1418(each)S 1562(node\).)S 1775(Periodically,)S 2133(other)S 2292(multiprocessors)S 2733(are)S 2837(available)S 3097(in)S 3122 1230(s)U 556 1329(t)U 556 1230(the)U 661(ACRF)S 859(on)S 950(loan)S 1088(from)S 1241(vendors)S 1475(for)S 1577(testing,)S 1794(and)S 1914(we)S 2016(expect)S 2212(to)S 2288(add)S 2408(other)S 2568(promising)S 2860(systems)S 3093(a)S 574 1329(hey)U 691(become)S 917(available)S 1153(.)S 706 1452(T)U (o)R 814(encourage)S 1119(researchers)S 1450(to)S 1536(use)S 1659(the)S 1774(ACRF)S 1982(machines,)S 2282(we)S 2394(teach)S 2567(three-day)S 2850(courses)S 3082(on)S 3115 1551(n)U 556 1650(t)U 556 1551(parallel)U 777(computing,)S 1100(sponsor)S 1331(workshops)S 1643(and)S 1763(conferences)S 2102(\(see)S 2233(the)S 2338(Appendix\),)S 2662(and)S 2782(grant)S 2942(time)S 3082(o)S 574 1650(he)U 667(ACRF)S 871(machines)S 1150(via)S 1261(ARPANET,)S 1614(MFENET,)S 1926(and)S 2051(TYMNET.)S 2395(Currently,)S 2694(researchers)S 3020(from)S 3115 1749(n)U 556 1848(a)U 556 1749(universities,)U 902(government)S 1242(laboratories,)S 1595(and)S 1716(industrial)S 1990(research)S 2235(centers)S 2446(are)S 2551(using)S 2719(the)S 2824(machines)S 3097(i)S 585 1848(pplications)U 904(ranging)S 1135(from)S 1293(linear)S 1472(algebra)S 1695(and)S 1820(differential)S 2141(equations)S 2423(to)S 2504(logic)S 2665(programming)S 3053(and)S 556 1947(theorem)U 793(proving.)S 706 2070(Our)U 851(ultimate)S 1107(goal)S 1261(is)S 1346(to)S 1438(make)S 1621(the)S 1742(ACRF)S 1956(a)S 2026(national)S 2278(center)S 2479(for)S 2597(advanced-comput)S 3064(ing)S 3 F 60 Z 556 2340(1)U 1 F 66 Z 556 2169(research.)U 3 F 60 Z 586 2340(.1.)U 686(Upgrading)S 982(of)S 1052(Computers)S 1 F 66 Z 706 2463(S)U (ince)R 876(establishing)S 1214(the)S 1318(ACRF)S 1515(in)S 1590(1984,)S 1763(we)S 1864(have)S 2012(continued)S 2294(to)S 2368(select)S 2540(and)S 2658(operate)S 2874(computers)S 556 2661(t)U 556 2562(with)U 699(innovative)S 1002(designs)S 1226(that)S 1349(are)S 1454(likely)S 1628(to)S 1704(be)S 1791(effective)S 2045(for)S 2147(a)S 2201(wide)S 2354(range)S 2525(of)S 2605(scienti\256c)S 2867(computing)S 574 2661(asks)U 716(\(see)S 850(Refs.)S 1016(1-2)S 1132(for)S 1237(earlier)S 1432(progress)S 1684(reports)S 1895(on)S 1989(the)S 2096(ACRF\).)S 2357(These)S 2541(computers)S 2842(are)S 2949(used)S 3097(to)S 3126 2760(-)U 556 2859(f)U 556 2760(investigate)U 865(parallel)S 1086(programming)S 1469(methodologies,)S 1898(to)S 1974(study)S 2141(automated)S 2438(reasoning,)S 2735(to)S 2810(develop)S 3042(per)S 578 2859(ormance)U 826(measurement)S 1198(techniques,)S 1518(and)S 1635(to)S 1708(devise)S 1898(tools)S 2048(for)S 2147(program)S 2392(transformation.)S 3 F 60 Z 556 3030(1.2.)U 686(Installations)S 1022(and)S 1138(Con\256guration)S 1517(Changes)S 1 F 66 Z 706 3153(As)U 810(part)S 942(of)S 1027(our)S 1145(continuing)S 1456(efforts)S 1658(to)S 1739(have)S 1893(state-of-the-art)S 2313(machines)S 2591(available)S 2856(for)S 2962(experi-)S 3130 3252(t)U 556 3351(p)U 556 3252(mentation,)U 863(we)S 968(have)S 1120(added)S 1305(to)S 1384(the)S 1492(ACRF)S 1693(an)S 1783(AMT)S 1958(DAP.)S 2158(This)S 2303(computer)S 2578(system)S 2788(features)S 3023(a)S 3079(bi)S 589 3351(arallel)U 788(SIMD)S 990(architect)S 1215(ure)S 1335(with)S 1488(1024)S 1656(processors)S 1971(arranged)S 2237(in)S 2324(a)S 2389(32)S 2491(x)S 2560(32)S 2662(array.)S 2872(A)S 2955(distinct)S 556 3549(u)U 556 3450(advantage)U 854(of)S 941(this)S 1068(new)S 1210(machine)S 1464(is)S 1540(that)S 1669(it)S 1736(is)S 1811(an)S 1904(attached)S 2153(processor)S 2437(to)S 2519(the)S 2630(Sun,)S 2781(thus)S 2922(enabling)S 589 3549(sers)U 726(to)S 811(do)S 911(software)S 1172(development)S 1545(in)S 1630(Unix)S 1796(and)S 1925(run)S 2047(a)S 2109(simulator)S 2390(on)S 2489(any)S 2617(Sun)S 2753(workstation)S 3097(to)S 556 3648(prepare)U 775(for)S 874(running)S 1101(on)S 1189(the)S 1291(DAP.)S EP %%Page: ? 1 BP 4 F 60 Z -15 14(`)U 3194(`)S 1 F 66 Z 1854 516(.)U 3 F 108 Z 2554 1716(e)U 919 1836(A)U 1102 1716(Activities)U 1570(and)S 1780(Operations)S 2332(of)S 2458(th)S 997 1836(dvanced)U 1417(Computing)S 1975(Research)S 2437(Facility)S 96 Z 1243 2076(October)U 1612(1986)S 1836(-)S 1900(October)S 2269(1987)S 2 F 72 Z 1674 2400(prepared)U 1962(by)S 1 F 2049 2568(r)U 1631(Gail)S 1779(W.)S 1889(Piepe)S 3 F 60 Z 2123 3075(e)U 556(1.)S 641(Advanced)S 917(Computing)S 1226(Research)S 1483(Facility:)S 1718(Its)S 1804(Role)S 1941(and)S 2057(Us)S 1 F 66 Z 706 3198(This)U 863(report)S 1060(discusses)S 1346(research)S 1605(activiti)S 1786(es)S 1881(and)S 2016(operations)S 2330(of)S 2425(the)S 2545(Advanced)S 2852(Computing)S 556 3297(Research)U 819(Facility)S 1041(\(ACRF\))S 1280(from)S 1430(October)S 1664(1986)S 1818(through)S 2045(October)S 2279(1987.)S 706 3420(The)U 832(ACRF)S 1029(was)S 1156(established)S 1472(by)S 1562(Argonne)S 1816(National)S 2065(Laboratory)S 2380(in)S 2454(1984)S 2609(to)S 2683(allow)S 2852(researchers)S 3130 3519(t)U 556 3618(n)U 556 3519(access)U 753(to)S 833(a)S 891(wide)S 1048(variety)S 1259(of)S 1343(advanced)S 1620(computer)S 1897(architect)S 2122(ures.)S 2299(The)S 2429(underlying)S 2742(belief)S 2919(was)S 3050(tha)S 589 3618(ew)U 692(architect)S 917(ures)S 1053(may)S 1192(well)S 1331(revolutionize)S 1703(computing)S 2009(and)S 2129(that)S 2252(competent)S 2550(researchers)S 2871(must)S 3024(have)S 556 3816(b)U 556 3717(access)U 748(to)S 823(a)S 876(number)S 1101(of)S 1180(systems)S 1413(to)S 1488(allow)S 1658(comparative)S 2005(analysis)S 2240(to)S 2314(begin.)S 2522(The)S 2647(facility)S 2855(is)S 2922(operated)S 589 3816(y)U 663(the)S 784(Mathematic)S 1097(s)S 1164(and)S 1300(Computer)S 1603(Science)S 1847(Division)S 2114(and)S 2249(supported)S 2549(by)S 2655(funding)S 2900(from)S 3068(the)S 556 3915(Department)U 888(of)S 965(Energy.)S 706 4038(The)U 835(\256rst)S 964(machine)S 1212(in)S 1289(the)S 1395(ACRF)S 1594(was)S 1723(a)S 1778(Denelcor)S 2045(HEP,)S 2213(a)S 2268(commercia)S 2559(lly)S 2654(available)S 2890(,)S 2933(general-)S 556 4236(s)U 556 4137(purpose)U 795(multiprocessor.)S 1255(The)S 1387(facility)S 1602(has)S 1720(expanded)S 2002(considerably)S 2367(since)S 2531(then)S 2673(and)S 2797(now)S 2940(features)S 582 4236(ix)U 675(machines)S 965(of)S 1062(varying)S 1304(parallel)S 1541(architect)S 1766(ures:)S 1935(an)S 2038(8-vector-processor)S 2573(Alliant)S 2796(FX/8,)S 2990(a)S 3060(20-)S EP %%Trailer pscatsave end restore %%Pages: 28