# LaTeX2HTML 95 (Thu Jan 19 1995)
# Associate image original text (scrambled) with physical files.

$key = q/{figure}quotationcenterbfSYNCHRONOUSPROBLEMScenternoindentemForexample:centerMicroscopicDescriptionofFundamentalInteractionsInParticular,QCDcentervspace*10ptcenterlinehboxvspace*0.5inpsfigfigure=fig1.issues.ps,width=1.75initemizeitemComputationalstructure(almost)identicalforallelementsinthedatadomainitemParallelizebyregularpartitionofdatadomainitemRunwellonSIMDmachinesitemMessagePassingorHighPerformanceFortranimplementationonMIMDmachinesitemizequotationlabelfig5.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img16.gif">'; 
$key = q/{tabular}|ll|hlinemulticolumn1|cemProblemClass;SPM_amp;multicolumn1c|emMachinehline;SPM_amp;bfSynchronous;SPM_amp;SIMD,MIMD;SPM_amp;bfLooselySynchronous;SPM_amp;MIMD,maybeSIMD;SPM_amp;bfAsynchronous;SPM_amp;MIMD,butmaynotperformwell;SPM_amp;withoutspecialhardwarefeatures;SPM_amp;bfCompound;SPM_amp;Heterogeneousnetworkbf(Metaproblems);SPM_amp;(includingWorldWideWeb);SPM_amp;bfEmbarrassinglyParallel;SPM_amp;Networkofworkstations;SPM_amp;MIMD,WorldWideWeb,;SPM_amp;sometimesSIMDhline{tabular}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img21.gif">'; 
$key = q/{}psfigfigure=tab4d.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img7.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig2.hetero.ps,width=3.75inlabelfig2.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img13.gif">'; 
$key = q/{tabular}|lp4.0in|hline_inline$bullet$_inline;SPM_amp;bf29:Real-TimeControlSystems;SPM_amp;;SPM_amp;_inline$bullet$_inlineRoboticsusesImagerytomakedecisions(controlvehicles);SPM_amp;_inline$bullet$_inlineEnergymanagementcontrolspoweruseandgeneration;SPM_amp;_inline$bullet$_inline;SPM_amp;bf30:ElectronicBanking;SPM_amp;_inline$bullet$_inlineRequiresSecurity,Privacy,ElectronicCash,etc.;SPM_amp;_inline$bullet$_inline;SPM_amp;bf31:ElectronicShopping;SPM_amp;_inline$bullet$_inline;SPM_amp;bf32:AgileManufacturing---MultidisciplinaryDesignandConcurrentEngineering;SPM_amp;_inline$bullet$_inlineCombinesCADwithApplications1to3;SPM_amp;_inline$bullet$_inlineRequiresmajorchangestoManufacturingInfrastructureandApproach;SPM_amp;_inline$bullet$_inline;SPM_amp;bf33:Education;SPM_amp;_inline$bullet$_inlineInfoMallLivingTextbook---6SchoolsonATMnetworklinkedtoHPCCInfoVisionServersatNPACciteMills:95ahline{tabular}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img11.gif">'; 
$key = q/{}psfigfigure=tab4e.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img8.gif">'; 
$key = q/{tabular}|lp3.75in|multicolumn2cbfTable2:AbbreviationsusedinTables3--4ofmulticolumn2cbfIndustrialApplicationsofHPCChline;SPM_amp;bfAdaptive;SPM_amp;SoftwareforIrregularLooselySynchronousProblemshandledbypC++,HPFextensions,MessagePassing(Table~6)bfAsyncsoft;SPM_amp;ParallelSoftwareSystemfor(particular)classofasynchronousproblems(Table~6)bfCFD;SPM_amp;ComputationalFluidDynamicsbfED;SPM_amp;EventDrivenSimulationbfFD;SPM_amp;FiniteDifferenceMethodbfFEM;SPM_amp;FiniteElementMethodbfHPF;SPM_amp;HighPerformanceFortranciteHPF:93a,citeHPFF:95abfHPF+;SPM_amp;NaturalExtensionsofHPFciteChoudhary:92d,citeHPF:94a,citeHPFapp:95abfIntegration;SPM_amp;Softwaretointegratecomponentsofmetaproblems(Table~6)bfMPF;SPM_amp;FortranplusmessagepassingforlooselysynchronousprogrammingsupportbfPDE;SPM_amp;PartialDifferentialEquationbfTS;SPM_amp;TimeSteppedSimulationbfVR;SPM_amp;VirtualRealityhline{tabular}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img2.gif">'; 
$key = q/{}psfigfigure=tab4f.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img9.gif">'; 
$key = q/{_inline}$O(NlogN)${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=MIDDLE ALT="" SRC="img35.gif">'; 
$key = q/{}psfigfigure=tab4g.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img10.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig1.prob.ps,height=4.5inlabelfig6.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img17.gif">'; 
$key = q/{_inline}$M_ij${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=MIDDLE ALT="" SRC="img30.gif">'; 
$key = q/{_inline}$O(N_rmparticle)${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=MIDDLE ALT="" SRC="img33.gif">'; 
$key = q/{_inline}$(i,j)${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=MIDDLE ALT="" SRC="img31.gif">'; 
$key = q/{_inline}$O(N^2_rmparticle)${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=MIDDLE ALT="" SRC="img32.gif">'; 
$key = q/{_inline}$O(N_rmparticlelogN_rmparticle)${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=MIDDLE ALT="" SRC="img34.gif">'; 
$key = q/{figure}centerbfASYNCHRONOUSPROBLEMScentervspace10ptForexample:Theworldlookedatmacroscopicallyintermsofinteractionsbetweenirregularinhomogeneousobjectsevolvedasanevent-drivensimulationvspace15ptcenterlinepsfigfigure=fig1.hetero.ps,width=4.5initemizeitemParallelizeby``dataparallelism''overspaceofeventsbutnoautomaticalgorithmicsynchronizationitemNeedsophisticatedsoftwarebuiltontopofmessagepassingbetweeneventstoensuresynchronizationitemSpeedupveryproblem-depentitemMIMDarchitecturesessentialitemizelabelfig7.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img18.gif">'; 
$key = q/{tabular}|lp4.0in|hline;SPM_amp;_inline$bullet$_inline;SPM_amp;bfSynchronous@:HighPerformanceFortran(HPF)citeFoster:95a,citeHPFCSep:95a,citeKoelbel:94a;Fortran~77DciteBozkus:93a,citeFox:91e,citeHiranandani:92c;ViennaFortranciteChapman:92b;C*[Hatcher:91a;91b];nociteHatcher:91anociteHatcher:91bCrystalciteChen:88b;APL;FortranforSIMDparallelcomputers;SPM_amp;_inline$bullet$_inline;SPM_amp;bfLooselySynchronous@:Extensionsoftheabove,especiallyHPFciteChapman:94b,citeChoudhary:92d,citeHPF:94a;andparallelC++citeBodin:91a,citeChandy:93a,citeGrimshaw:93b,citeLemke:92a;FortranorCplusmessagepassingciteFox:91m,citeMcBryan:94a;SPM_amp;_inline$bullet$_inline;SPM_amp;bfAsynchronous@:Linda[Factor:90a;90b],nociteFactor:90anociteFactor:90bciteGelertner:89a;CC++citeChandy:93a;TimeWarpciteWieland:89a;PCNciteChandy:90a;WebWorkciteFox:95a;SPM_amp;_inline$bullet$_inline;SPM_amp;bfCompoundMetaproblems@:AVS[Mills:92a;92b],nociteMills:92anociteMills:92bciteCheng:93a;PCN,Linda(orTrellisbuiltonLinda);Webwork;Fortran-MciteFoster:95a.Generally,extensionsofADA,Fortran,C,orC++controllingmoduleswritteninsynchronousorlooselysynchronousapproach;SPM_amp;_inline$bullet$_inline;SPM_amp;bfEmbarrassinglyParallel@:Severalapproacheswork?;SPM_amp;_inline$bullet$_inlinePCN,Linda,WebWork,PVMciteSunderam:90a,NetworkExpressciteParasoft:88a,ISIS[Birman:87a;87b;91a]nociteBirman:87anociteBirman:87bnociteBirman:91a;SPM_amp;hline{tabular}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img22.gif">'; 
$key = q/{tabular}|lp4.0in|hline_inline$bullet$_inline;SPM_amp;bfSTATICRuntime;SPM_amp;_inline$bullet$_inlineSynchronousandEmbarrassinglyParallelProblems---currentHPF;SPM_amp;_inline$bullet$_inline;SPM_amp;bfADAPTIVERuntime;SPM_amp;_inline$bullet$_inlineLooselySynchronousbutnotSynchronous---futurecapabilitiesofHighPerformanceFortran(HPF+)butcanbesupportedwellinmessagepassing;SPM_amp;_inline$bullet$_inline;SPM_amp;bfASYNCHRONOUSRuntime;SPM_amp;_inline$bullet$_inlineAsynchronousProblems;SPM_amp;_inline$bullet$_inline;SPM_amp;bfINTEGRATIONRuntimeandProgrammingEnvironments;SPM_amp;_inline$bullet$_inlineMetaproblems;SPM_amp;_inline$bullet$_inlineAVSworkswellbutalsocanbeintegratedintolanguagessuchasHPC++,Fortran-M;SPM_amp;hline{tabular}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img23.gif">'; 
$key = q/{tabular}|p3.0in|p1.25in|hline;SPM_amp;multicolumn1|c|bfProblemArchitecture;SPM_amp;multicolumn1|c|bfOverallSoftware;SPM_amp;multicolumn1|c|bfIssuehline;SPM_amp;bfSynchronous:DataParallel;SPM_amp;Tightlycoupledandsoftwareneedstoexploitfeaturesofproblemstructuretogetgoodperformance.Comparativelyeasyasdifferentdataelementsareessentiallyidentical.;SPM_amp;DataParallelcline1-1hline;SPM_amp;bfLooselySynchronous:DataParallel;SPM_amp;Asabove,butdataelements,andortheirlinkage,arenotidentical.Stillparallelizesduetomacroscopictimesynchronization.;SPM_amp;DataParallelhline;SPM_amp;bfAsynchronous:;SPM_amp;Functional(ordata)parallelismthatisirregularinspaceandtime.Oftenlooselycoupledandsoneednotworryaboutoptimaldecompositionstominimizecommunication.Hardtoparallelize(massively)unless_inline$ldots$_inline;SPM_amp;DifficultTaskparallelhline;SPM_amp;bfEmbarrassinglyparallel:;SPM_amp;Essentiallyindepentexecutionofdisconnectedcomponents(caninvolvereductions).;SPM_amp;Possibleinmostsoftwarehline;SPM_amp;bfMetaproblems;SPM_amp;Asynchronouscollectionof(loosely)synchronouscomponentswheretheseprogramsthemselvescanbeparallelized;SPM_amp;Coarsegraintaskparallelism---eachcomponentdataparallelhline{tabular}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img3.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig8.134c.ps,clip=true,width=4.5inlabelfig8.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img20.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig1.epprob.ps,width=4.0incenterExample@:Dividelargedatabaseamongprocessorsandindepentlysearcheachportionofdatabasetoanswerquery.centerlabelfig4.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img15.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig6.methods.ps,width=4.5inlabelfig3.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img14.gif">'; 
$key = q/{}psfigfigure=tab4a.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img4.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig4.meta.ps,clip=true,width=4.5inlabelfig10.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img25.gif">'; 
$key = q/{_inline}$sim10${_inline}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img19.gif">'; 
$key = q/{}psfigfigure=tab4b.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img5.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig9.134c.ps,clip=true,width=4.5inlabelfig9.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img24.gif">'; 
$key = q/{figure}centerlinepsfigfigure=fig1.134c.ps,clip=true,width=4.5inlabelfig1.134c{figure}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img12.gif">'; 
$key = q/{}psfigfigure=tab4c.ps,clip=true,width=4.5in{}/;
$cached_env_img{$key} ='<IMG  ALIGN=BOTTOM ALT="" SRC="img6.gif">'; 

1;

