کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6873227 | 1440631 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Analysis of classic algorithms on highly-threaded many-core architectures
ترجمه فارسی عنوان
تجزیه و تحلیل الگوریتم های کلاسیک در معماری های چند هسته ای بسیار رشته ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Future Generation Computer Systems - Volume 82, May 2018, Pages 528-543
نویسندگان
Lin Ma, Roger D. Chamberlain, Kunal Agrawal, Chen Tian, Ziang Hu,