Academic Journal
Distribution Assignment Placement: A New Aggressive Approach for Optimizing Redistribution Costs
| العنوان: | Distribution Assignment Placement: A New Aggressive Approach for Optimizing Redistribution Costs |
|---|---|
| المؤلفون: | Jens Knoop, Eduard Mehofer |
| المساهمون: | The Pennsylvania State University CiteSeerX Archives |
| المصدر: | http://www.par.univie.ac.at/publications/1996-1997/./tr/tr97-6.ps.gz. |
| سنة النشر: | 1997 |
| المجموعة: | CiteSeerX |
| مصطلحات موضوعية: | data flow analysis, optimization, partially dead and partially redundant assignment elimination |
| الوصف: | Dynamic data redistribution is a key technique for maintaining data locality and workload balance in data-parallel languages like High Performance Fortran (HPF). On the other hand, redistributions can be very expensive and significantly degrade a program's performance. In this article, we present a novel and aggressive approach for avoiding unnecessary remappings by eliminating partially dead and partially redundant distribution changes. Basically, this approach evolves from extending and combining two algorithms for these optimizations achieving optimal results for sequential programs. Optimality, however, becomes more intricate by the combination. Unlike the sequential setting the data-parallel setting leads to a hierarchy of algorithms of varying power and efficiency fitting a user's individual needs. The power and flexibility of the new approach are demonstrated by illustrating examples. First practical experiences underline its importance and effectivity. Keywords: Data-parallel. |
| نوع الوثيقة: | text |
| وصف الملف: | application/postscript |
| اللغة: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.1967; http://www.par.univie.ac.at/publications/1996-1997/./tr/tr97-6.ps.gz |
| الاتاحة: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.1967 http://www.par.univie.ac.at/publications/1996-1997/./tr/tr97-6.ps.gz |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: | edsbas.5329032B |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |