I detta dokument presenterar vi en skalbar tredimensionell hybrid parallell Delaunay bild-till-mesh konverteringsalgoritm (PDR.PODM) för distribuerade delade minnesarkitekturer. PDR.PODM kan utforska parallellism tidigt i meshgenereringsprocessen på grund av den aggressiva spekulativa metod som används av parallelloptimistiska Delaunay Mesh generation algoritm (PODM). Dessutom minskar kommunikationen overhead och förbättrar datalokaliseringen genom att använda ett system för datapartitionering som erbjuds av den parallella Delaunay Raffinement algoritmen (PDR). PDR.PODM använder en octree struktur för att bryta den ursprungliga mesh och för att distribuera de dåliga elementen till olika octree blad (subregioner). En uppsättning oberoende delregioner väljs ut och förfinas parallellt utan någon synkronisering mellan dem. I varje delregion tilldelas en grupp trådar för att infoga eller ta bort flera punkter baserat på de förfiningsregler som PODM erbjuder. Vi testade PDR.PODM på Blacklight, en distribuerat delat minne (DSM) maskin i Pittsburgh Supercomputing Center, och observerade en svag skalhastighet på 163.8 och högre för upp till 256 kärnor i motsats till PODM vars svaga skalning hastighet är bara 44.7 på 256 kärnor. Slutresultatet är att vi kan generera 18 miljoner element per sekund jämfört med 14 miljoner per sekund i vårt tidigare arbete. Såvitt vi vet uppvisar PDR.PODM den bästa skalbarheten bland parallell garanterad kvalitet Delaunay mesh generation algoritmer som körs på DSM superdatorer. c 2015 Upphovsmännen. Publicerad av Elsevier Ltd. Peer-review under ansvar av organisationskommittén för den 24:e internationella rundabordskonferensen (IMR24).
Vi presenterade en skalbar tredimensionell parallell Delaunay bild-till-mesh konverteringsalgoritm (PDR.PODM) för distribuerade delade minnesarkitekturer REF.
Scalable 3D hybrid parallel Delaunay image-to-mesh conversion algorithm for distributed shared memory architectures
{'venue': 'Comput. Aided Des.', 'journal': 'Comput. Aided Des.', 'mag_field_of_study': ['Computer Science']}