We present a suite of algorithms fo

We present a suite of algorithms for migrating Lagrangian data between processors in a
parallel environment when the underlying mesh is Eulerian. The collection of algorithms
applies to both uniform and adaptive meshes. The algorithms are implemented in, and distributed
with, FLASH, a publicly available multiphysics simulation code. Migrating
Lagrangian data on an Eulerian mesh is non-trivial because the Eulerian grid points are spatially
fixed whereas Lagrangian entities move with the flow of a simulation. Thus, the
movement of Lagrangian data cannot use the data migration methods associated with
the Eulerian mesh. Additionally, when the mesh is adaptive, as the simulation progresses
the grid resolution changes. The resulting regridding process can cause complex Lagrangian
data migration.
The algorithms presented in this paper describe Lagrangian data movement on a static
uniform mesh and on an adaptive octree based block-structured mesh. Some of the algorithms
are general enough to be applicable to any block structured mesh, while some others
exploit the meta-data and structure of PARAMESH, the adaptive mesh refinement
(AMR) package used in FLASH. We also present an analysis of the algorithms’ comparative
performances in different parallel environments, and different flow characteristics.

ผลลัพธ์ (ไทย) 1:

เรานำเสนอชุดสำหรับโยกย้าย Lagrangian ข้อมูลระหว่างโปรเซสเซอร์ในการระบบคู่ขนานเมื่อตาข่ายต้น แบบออยเลอร์ คอลเลกชันของอัลกอริทึมใช้ตาข่ายที่สม่ำเสมอ และเหมาะสม อัลกอริทึมนำมาใช้ใน และแจกจ่ายกับ แฟลช รหัสจำลองเผย multiphysics ย้ายข้อมูล Lagrangian ตาข่ายเป็นแบบออยเลอร์เป็นไม่ใช่เล็กน้อยเพราะเส้นแบบออยเลอร์ spatiallyถาวรในขณะที่เอนทิตี Lagrangian ย้ายกับการไหลของการจำลอง ดังนั้น การความเคลื่อนไหวของข้อมูล Lagrangian ไม่สามารถใช้การย้ายข้อมูลวิธีเชื่อมโยงกับแบบออยเลอร์ตาข่าย นอกจากนี้ เมื่อตาข่ายจะปรับให้เหมาะสม เป็นยะจำลองเปลี่ยนแปลงความละเอียดของกริด กระบวนการ regridding ผลสามารถทำให้ซับซ้อน Lagrangianการโยกย้ายข้อมูลอัลกอริทึมที่นำเสนอในเอกสารนี้อธิบาย Lagrangian ข้อมูลความเคลื่อนไหวในการคงเครื่องแบบสอด และบน octree ปรับให้เหมาะสมตามโครงสร้างบล็อกตาข่าย ของอัลกอริทึมการมีทั่วไปเพียงพอที่จะใช้ตาข่ายใด ๆ บล็อกโครงสร้าง ในขณะที่บางคนอื่น ๆใช้ meta-ข้อมูลและโครงสร้างของ PARAMESH รีไฟน์เมนท์ตาข่ายแบบอะแดปทีฟแพคเกจ (อัมร์) ที่ใช้ใน FLASH นอกจากนี้เรายังมีการวิเคราะห์เปรียบเทียบของอัลกอริทึมการแสดงในสภาพแวดล้อมแบบต่าง ๆ และลักษณะขั้นตอนต่าง ๆ

ผลลัพธ์ (ไทย) 2:

เรานำเสนอชุดของขั้นตอนวิธีการสำหรับการย้ายข้อมูลระหว่างโปรเซสเซอร์ลากรองจ์ในสภาพแวดล้อมแบบคู่ขนานเมื่อตาข่ายอิงคือ Eulerian
คอลเลกชันของขั้นตอนวิธีนำไปใช้ทั้งในเครื่องแบบและตาข่ายปรับตัว
ขั้นตอนวิธีการที่มีการดำเนินการในและกระจายกับ FLASH รหัสจำลอง Multiphysics ที่เปิดเผยต่อสาธารณชน
การโอนย้ายข้อมูลที่ลากรองจ์บนตาข่าย Eulerian เป็นที่ไม่น่ารำคาญเพราะจุดกริด Eulerian จะสันนิฐานได้รับการแก้ไขในขณะที่หน่วยงานที่ลากรองจ์ย้ายไปอยู่กับการไหลของการจำลองที่ ดังนั้นการเคลื่อนไหวของข้อมูลลากรองจ์ไม่สามารถใช้วิธีการย้ายข้อมูลที่เกี่ยวข้องกับตาข่ายEulerian นอกจากนี้เมื่อตาข่ายคือการปรับตัวเช่นการจำลองการดำเนินความละเอียดตารางการเปลี่ยนแปลง กระบวนการ regridding ผลสามารถทำให้เกิดการลากรองจ์ซับซ้อนโยกย้ายข้อมูล. ขั้นตอนวิธีการที่นำเสนอในบทความนี้อธิบายข้อมูลการเคลื่อนไหวลากรองจ์ในแบบคงที่สม่ำเสมอตาข่ายและในการปรับตัวตาม octree ตาข่ายบล็อกโครงสร้าง บางส่วนของขั้นตอนวิธีทั่วไปมากพอที่จะใช้บังคับกับบล็อกที่มีโครงสร้างตาข่ายใด ๆ ขณะที่บางคนใช้ประโยชน์จากข้อมูลmeta และโครงสร้างของ PARAMESH, การปรับแต่งตาข่ายปรับตัว(AMR) แพคเกจที่ใช้ในการ FLASH นอกจากนี้เรายังนำเสนอการวิเคราะห์ขั้นตอนวิธี 'เปรียบเทียบแสดงในสภาพแวดล้อมที่แตกต่างกันขนานและลักษณะการไหลที่แตกต่างกัน

ผลลัพธ์ (ไทย) 3:

เราขอเสนอชุดของขั้นตอนวิธีสำหรับการโยกย้ายข้อมูลระหว่างโปรเซสเซอร์ในระบบสิ่งแวดล้อม
ขนานเมื่อต้นแบบเป็นตาข่ายออยเลอร์ . คอลเลกชันของขั้นตอนวิธี
ใช้ได้ทั้งชุดนักเรียนและตาข่ายแบบปรับได้ อัลกอริทึมได้ถูกใช้ใน และกระจาย
, แฟลช , การจำลองที่มีอยู่ทั่วไป multiphysics รหัส โยกย้าย
ระบบข้อมูลบนตาข่ายออยเลอร์ไม่จิ๊บจ๊อยเพราะจุดกริดออยเลอร์เป็นหน่วยงานถาวร ในขณะที่ระบบเปลี่ยน
ย้ายด้วยการไหลของระบบ ดังนั้น การเคลื่อนไหวของลากรางเจียน
ข้อมูลไม่สามารถใช้วิธีย้ายข้อมูลที่เกี่ยวข้องกับ
ตาข่ายออยเลอร์ . นอกจากนี้ เมื่อเป็นตาข่ายปรับ เป็นแบบจำลองที่
ตารางมติเปลี่ยนแปลงผล regridding กระบวนการสามารถทำให้เกิดระบบที่ซับซ้อน

ข้อมูลการย้ายถิ่น ขั้นตอนวิธีที่นำเสนอในบทความนี้อธิบายถึงระบบข้อมูลการเคลื่อนไหวคงที่
ชุดตาข่ายและการ octree บล็อกประกบโครงสร้างตาม บางส่วนของขั้นตอนวิธี
เป็นทั่วไปมากพอที่จะใช้กับบล็อกใด ๆโครงสร้างตาข่าย ในขณะที่บางคนอื่น
ขูดรีดข้อมูล meta และโครงสร้างของ paramesh ,แบบตาข่ายโสรัจจะ
( AMR ) แพคเกจที่ใช้ใน Flash นอกจากนี้เรายังนำเสนอการวิเคราะห์ขั้นตอนวิธี ' เปรียบเทียบ
การแสดงในสภาพแวดล้อมขนานแตกต่างกัน และลักษณะการไหลที่แตกต่างกัน