موضوع فارسی :یک الگوریتم تقسیم داده هندسه آگاه برای موازی چهار نسل مش در مقیاس بزرگ 2D مناطق
موضوع انگلیسی :<!--StartFragment -->
A Geometry-aware Data Partitioning Algorithm for Parallel Quad Mesh Generation on Large-scale 2D Regions
تعداد صفحه :13
فرمت فایل :PDF
سال انتشار :2015
زبان مقاله : انگلیسی
چکیده
ما توسعه یک الگوریتم پارتیشن بندی به تجزیه داده 2D پیچیده به نواحی کوچک ساده برای E FF موثر امین چهار موازی. ما این مشکل را پارتیشن بندی برای E FF موثر امین چهار موازی به عنوان یک مسئله بهینه سازی عدد صحیح درجه دوم با محدودیت های خطی در تدوین و فرموله. به طور مستقیم حل این مشکل گران در مقیاس بزرگ پارتیشن بندی داده است. از این رو، ما نشان می دهد الکترونیکی FFI کافی الگوریتم بیشتر دو مرحله برای به دست آوردن راه حل تقریبی. اول، ما منطقه پارتیشن به مجموعه ای از سلول با استفاده از L∞ Centroidal ورونی موزاییک کاری (CVT)، پس ما حل یک افراز گراف در نمودار دوگانه از این CVT برای به حداقل رساندن طول مرز پارتیشن بندی، در حالی که اجرای تعادل بار و هر نواحی اتصال. با استفاده از این تجزیه، نواحی به پردازنده های متعدد برای تولید مش چهار ضلعی موازی توزیع شده است. ما نشان می دهد که الگوریتم تجزیه ما بهتر روش های موجود توسط O FF ering پارتیشن بندی با کیفیت بالاتر، و بنابراین، بهبود عملکرد و کیفیت در تولید مش.
دانلود مقاله ISI یک الگوریتم تقسیم داده هندسه آگاه برای موازی چهار نسل مش در مقیاس بزرگ 2D مناطق