موضوع فارسی :الگوریتم های هندسی موازی برای رایانه های چند هسته ای
موضوع انگلیسی :Parallel geometric algorithms for multi-core computers
تعداد صفحه :15
فرمت فایل :PDF
سال انتشار :2-10
زبان مقاله : انگلیسی
کامپیوترهای با چندین هسته پردازنده استفاده از حافظه مشترک اکنون در همه جا.
در این مقاله، ما در حال حاضر چند الگوریتم های هندسی موازی که به طور خاص هدف قرار دادن
این محیط، با هدف بهره برداری از قدرت محاسباتی اضافی.
الگوریتم های ما توصیف (A) / 3 بعدی مرتب سازی فضایی 2- از نقاط، به عنوان به طور معمول
برای پیش قبل از استفاده از الگوریتم های افزایشی استفاده می شود، (ب) محور d بعدی تراز وسط قرار دارد
جعبه محاسبات تقاطع، و در نهایت (ج) 3D درج بخش عمده ای از نقاط به
مثلثبندی دیلانی، که می تواند برای الگوریتم های تولید مش استفاده می شود، و یا به سادگی
برای ساخت مثلث 3D دولونه. برای دومی، ما به عنوان یک بنیادی معرفی
عنصر طراحی یک ساختار داده ظرف است که هر دو علاوه بر همزمان فراهم می کند
و عملیات حذف و جمع و جور در حافظه است. این باعث می شود آن را به خصوص به خوبی مناسب برای
ذخیره سازی نمودار های پویا بزرگ مانند مثلثبندی دیلانی.
ما نشان می دهد نتایج تجربی برای این الگوریتم، با استفاده از پیاده سازی های ما بر اساس
محاسباتی هندسه الگوریتم کتابخانه (CGAL). این کار یک گام به سمت آن چیزی است که
ما امیدواریم که تبدیل به یک حالت موازی برای CGAL، که در آن الگوریتم به طور خودکار با استفاده از
منابع موازی در دسترس و بدون نیاز به دخالت کاربر قابل توجه است.