دانلود فایل با شمار فاکتور

لطفا شماره فاکتور خود را درج نمایید


عنوان محصول: الگوریتم های هندسی موازی برای کامپیوترهای چند هسته ای

دسته‌بندی: مقالات ترجمه شده رشته کامپیوتر
تاریخ انتشار: جمعه 14 آبان 1395
توضیحات مختصر: در حال حاضر کامپیوتر ها با پردازنده های چند هسته¬ای که از حافظه مشترک استفاده می¬کنند در همه جا حضور دارند. در این مقاله، الگوریتم های متعدد هندسی موازی را ارائه می کنیم که دارای هدف ویژه ای در این محیط می باشند که هدف آنها دسیتابی به توان محاسباتی بالا است. الگوریتم هایی که در این مقاله شرح داده شد...
الگوریتم های هندسی موازی برای کامپیوترهای چند هسته ای الگوریتم های هندسی موازی برای کامپیوترهای چند هسته ای


قیمت قیمت : 28000 تومان
تخفیف تخفیف: 3000 تومان
قیمت نهایی قیمت نهایی: 25000 تومان
514 بازدید
کد مقاله: TTC- 1- 85
نوع فایل : docx
Journal: Elsevier 2010,

Parallel geometric algorithms for multi-core computers
Abstract
Computers with multiple processor cores using shared memory are now ubiquitous. In this paper, we present several parallel geometric algorithms that specifically target this environment, with the goal of exploiting the additional computing power. The algorithms we describe are (a) 2-/3-dimensional spatial sorting of points, as is typically used for preprocessing before using incremental algorithms, (b) d-dimensional axis-aligned box intersection computation, and finally (c) 3D bulk insertion of points into Delaunay triangulations, which can be used for mesh generation algorithms, or simply for constructing 3D Delaunay triangulations. For the latter, we introduce as a foundational element the design of a container data structure that both provides concurrent addition and removal operations and is compact in memory. This makes it especially well-suited for storing large dynamic graphs such as Delaunay triangulations. We show experimental results for these algorithms, using our implementations based on the Computational Geometry Algorithms Library (CGAL). This work is a step towards what we hope will become a parallel mode for CGAL, where algorithms automatically use the available parallel resources without requiring significant user intervention.
Keywords: Parallel algorithms; Delaunay triangulations; Box intersection; Spatial sort; Compact container

چکیده
در حال حاضر کامپیوتر ها با پردازنده های چند هسته¬ای که از حافظه مشترک استفاده می¬کنند در همه جا حضور دارند. در این مقاله، الگوریتم های متعدد هندسی موازی را ارائه می کنیم که دارای هدف ویژه ای در این محیط می باشند که هدف آنها دسیتابی به توان محاسباتی بالا است. الگوریتم هایی که در این مقاله شرح داده شده¬اند به صورت زیر می باشند: الف) مرتب سازی فضایی دو یا سه بعدی نقاط، که عمدتا برای پیش پردازش قبل از استفاده از الگوریتم نهایی مورد استفاده قرار میگیرند. ب) محاسبات اشتراکی جعبه همتراز با محور D بعدی. ج) الحاق توده سه بعدی نقاط به داخل مثلث‌بندی دیلانی که برای الگوریتم های تولید مش مورد استفاده قرار می¬گیرد. به عبارت ساده، برای ساخت مثلث‌بندی دیلانی مورد استفاده قرار میگیرد. مورد دوم بعنوان یک عنصر بنیادی برای طراحی ساختار داده ها مورد استفاده قرار می¬گیرد که به طور همزمان هر دو مورد، عملیات برداشت و فشرده سازی در حافظه را فراهم میکند. این ویژگی آن را برای گراف های پویای بزرگ قوی، مانند مثلث‌بندی دیلانی، بسیار مناسب می سازد . نتایج آزمایش برای این الگوریتم را با استفاده از پیاده سازی مبتنی بر کتابخانه الگوریتم های هندسی محاسباتی را نشان داده ایم(CGAL) . این مقاله یک گام بسوی تبدیل CGAL به حالت موازی است که در آن الگوریتم از منابع موازی در دسترس به صورت خودکار و بدون دخالت کاربر استفاده می¬کند.
کلمات کلیدی: الگوریتم های موازی، مثلث بندی دیلانی، تقاطع جعبه ای، نوع فضایی، محفظه متراکم

تعداد صفحات انگلیسی تعداد صفحات انگلیسی:15 صفحه
تعداد صفحات فارسی تعداد صفحات فـارسـی:30 صفحه

تماس با پشتیبانی فروشگاه ترجمه‌های تخصصی

نام و نام خانوادگی*
پست الکترونیکی*
موضوع پیام*
متن پیام*
اطلاعات تماس با فروشگاه ترجمه‌های تخصصی


فروشگاه ترجمه‌های تخصصی
پست الکترونیک :info@ttsell.ir
پست الکترونیک :mailttsell@gmail.com
شماره تلفن تماس:09355907190
کانال تلگرام : t.me/ttsell

  • آدرس: تبریز، خیابان  خاقانی، پاساژ خاقانی، پلاک 119
  • تلفن  تماس: 09355907190
  • تلفن  ثابت : 35250068-041
  •  Mailttsellاین آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید : آدرس  ایمیل
  • @ttsell:آدرس تلگرام
فروشگاه ترجمه‌های تخصصی از  سال  1387شروع به کار نموده است  و تا کنون بیش از ده هزار ترجمه در رشته ها و زمینه های مختلف توسط متخصصین این مرکز انجام  شده  است.
Scroll to top