دانلود مقاله ISI انگلیسی شماره 78504
عنوان فارسی مقاله

تکه و وظایف: یک مدل برنامه نویسی برای موازی سازی الگوریتم های پویا

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78504 2014 16 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Chunks and Tasks: A programming model for parallelization of dynamic algorithms
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Parallel Computing, Volume 40, Issue 7, July 2014, Pages 328–343

کلمات کلیدی
موازی سازی حافظه توزیع شده؛ توزیع داده های پویا؛ متعادل کننده بار پویا - تحمل خطا؛ مدل برنامه نویسی موازی؛ جبر گرایی
پیش نمایش مقاله
پیش نمایش مقاله تکه و وظایف: یک مدل برنامه نویسی برای موازی سازی الگوریتم های پویا

چکیده انگلیسی

We propose Chunks and Tasks, a parallel programming model built on abstractions for both data and work. The application programmer specifies how data and work can be split into smaller pieces, chunks and tasks, respectively. The Chunks and Tasks library maps the chunks and tasks to physical resources. In this way we seek to combine user friendliness with high performance. An application programmer can express a parallel algorithm using a few simple building blocks, defining data and work objects and their relationships. No explicit communication calls are needed; the distribution of both work and data is handled by the Chunks and Tasks library. This makes efficient implementation of complex applications that require dynamic distribution of work and data easier. At the same time, Chunks and Tasks imposes restrictions on data access and task dependencies that facilitate the development of high performance parallel back ends. We discuss the fundamental abstractions underlying the programming model, as well as performance, determinism, and fault resilience considerations. We also present a pilot C++ library implementation for clusters of multicore machines and demonstrate its performance for irregular block-sparse matrix–matrix multiplication.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.