Abstrakt. Den spektraltransformmetoden är en standard numerisk teknik för att lösa partiella dierentialekvationer på en sfär och används allmänt i atmosfäriska cirkulationsmodeller. Den senaste forskningen har identifierat flera lovande algoritmer för att genomföra denna metod på massivt parallella datorer, men ingen detaljerad jämförelse av de olika algoritmerna har tidigare gjorts. I den här artikeln beskriver vi dessa olika parallella algoritmer och rapporterar om beräkningsförsök som vi har utfört för att utvärdera deras eektivitet på parallella datorer. Experimenten använde en testbäddskod som löser de ickelinjära grundvattenekvationerna på en sfär; stor omsorg togs för att se till att experimenten ger en rättvis jämförelse av de olika algoritmerna och att resultaten är relevanta för globala modeller. Vi fokuserar på hypercube- och mesh-anslutna multidatorer med cut-through routing, såsom Intel iPSC/860, DELTA och Paragon, och NCUBE/2, men visar också hur resultaten sträcker sig till andra parallella datorarkitekturer. Resultaten av denna studie är relevanta inte bara för spektraltransformmetoden utan också för multidimensionella FFT och andra parallella transformer.
Effektiviteten i spektraltransformmetoden på parallella datorer har utvärderats av Foster REF.
Parallel Algorithms For The Spectral Transform Method
{'venue': 'SIAM J. Sci. Stat. Comput', 'journal': None, 'mag_field_of_study': ['Computer Science']}