کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873227 1440631 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Analysis of classic algorithms on highly-threaded many-core architectures
ترجمه فارسی عنوان
تجزیه و تحلیل الگوریتم های کلاسیک در معماری های چند هسته ای بسیار رشته ای
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A model is only useful if it can explain and predict empirical data. In this work, we investigate the effectiveness of the TMM model. Under this model, we analyze algorithms for 5 classic problems- suffix tree/array for string matching, fast Fourier transform, merge sort, list ranking, and all-pairs shortest paths-on a variety of GPUs. We also analyze memory access, matrix multiply and a sequence alignment algorithm on a set of Cray XMT supercomputers, the latest NVIDIA and AMD GPUs. We compare the results of the analysis with the experimental findings of ours and other researchers who have implemented and measured the performance of these algorithms on a spectrum of diverse GPUs and Cray appliances. We find that the TMM model is able to predict important, non-trivial, and sometimes previously unexplained trends and artifacts in the experimental data.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 82, May 2018, Pages 528-543
نویسندگان
, , , , ,