Тема: "Исследование способов распараллеливания программ в процессе трансляции"

Автор: Борисенко Алесей Сергеевич

Руководитель: Дацун Наталья Николаевна

1. Alaghband G. Parallel Computation and Architectures
   Статья содержит три раздела посвященным ускорению эффективности параллельных алгоритмов, оценки арифметических выражений, векторным и матричным алгоритмам.
   Первоисточники находятся по адресу http://apples.ucsd.edu/pubs.
   
   
2. Rinard M., Diniz P. Commutativity Analysis: A Technique for Automatically Parallelizing Pointer-Based Computations
   Этот документ представляет методику анализа коммутативности для автоматическего параллельного вычисления, которые управляют динамическими структурами данных на основе указателя.
   Первоисточники находятся по адресу http://www.cag.lcs.mit.edu/~rinard/paper.
   
   
3. Landwehr B. Improving processor architecture exploitation by genetic algorithm based algebraic optimization
   Этот документ представляет новый подход для алгебраической оптимизации в вычислении интенсивных прикладных программ. Представленный подход основан на парадигме моделируемого развития, которая была доказана для решения больших нелинейных проблем оптимизации.
   Первоисточники находятся по адресу http://ls12-www.cs.uni-dortmund.de/publications/papers.
   
   
4. Kolson D.J., Nicolau A., Dutt N. Integrating Program Transformations in the Memory-Based Synthesis of Image and Video Algorithms
   В этой статье обсуждается взаимодействие и интеграция двух важных преобразований программы высокоуровневого синтеза - понижения высоты дерева и устранения чрезмерного доступа к памяти.
   Первоисточники находятся по адресу http://www-db.stanford.edu/pub/labio/misc.
   
   
5. Blume W. Polaris: Improving the Effectiveness of Parallelizing Compilers
   Цель проекта - разработать новый параллельный транслятор, который преодолеет ограничения текущих трансляторов. В то время как текущие параллельные трансляторы могут преуспеть на маленьких ядрах, они часто будут не в состоянии извлекать любой значащий параллелизм от больших прикладных программ.
   Первоисточники находятся по адресу http://www.cse.lehigh.edu/~billp/pubs.
   
   
6. Yong Z., Jiahua Q. Dynamic Detection of Parallelism in PASCAL-like Program
   В этой статье рассматриваются паскалеподобные программы, и выполнен анализ параллелизма, используя динамический граф зависимости данных (DDG).
   Первоисточники находятся по адресу http://delivery.acm.org.
   
   
7. Hibbard P. Multiprocessor Software Design
   В этой статье мы исследуем принципы проекта, включенные в построение системы и прикладного программного обеспечения для различных организаций мультипроцессоров, учет путей, которые затрагивают принципы надежности и расширяемости.
   Первоисточники находятся по адресу http://delivery.acm.org.
   
   
8. Jenkins R. Parallel Computer Architectures and Performance Models
   Параллельная машинная модель - абстракция, которая характеризует фундаментальные операционные свойства эффективности воздействия параллельных компьютеров. Такая модель скрывает детали реализации машины, но описывает ее работу с достаточной детальностью, получая значительную эффективность.
   Первоисточники находятся по адресу http://www.commonsensescience.org/pdf.
   
   
9. Roy S., Banerjee P. A Comparison of Parallel Approaches for Algebraic Factorization in Logic Synthesis
   Эта статья представляет три различных параллельных алгоритма для алгебраической факторизации. Первый алгоритм использует схему дублирования и использует деление и стратегию подавления. Второй алгоритм использует полностью независимую факторизацию на различных участках схемы без взаимодействий среди участков. Третий алгоритм представляет компромисс между двумя подходами.
   Первоисточники находятся по адресу http://ipdps.eece.unm.edu/1997/s19 .
   
   
10. Pan V. On a Recursive Triangular Factorization of Matrices
    Оценивается параллельная и последовательная сложность вычисления рекурсивной треугольной факторизации матрицы n*n , которая может в частности заменить Choleski факторизацию как средства вычисления QR-факторизации матрицы, и может также иметь другое применение.
    Первоисточники находятся по адресу http://www.cs.columbia.edu/~library/TR-repository/reports/reports-1990.
    
    
11. Bader D., Sreshta S., Weisse-Bernstein N. Evaluating Arithmetic Expressions using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs)
    В этой статье, разрабатаны новые методы для разработки однородного алгоритма общедоступной памяти из алгоритма PRAM и представляются результаты обширного экспериментального изучения, демонстрируя, что результирующие программы почти сводятся к линейному диапазону процессоров и проверенных случаев полного диапазона.
    Первоисточники находятся по адресу http://hpc.eece.unm.edu/papers.
    
    
12. Baumgartner G., Bernholdt D. A Performance Optimization Framework for Compilation of Tensor Contraction Expressions into Parallel Programs
    Обсуждается система синтеза программы для облегчения генерации быстродействующих параллельных программ для класса вычислений, с которыми сталкиваются в квантовой химии и физике.
    Первоисточники находятся по адресу http://www.cis.ohio-state.edu/~gb/TCE/Publications.
    
    
13. Даны примеры заданий с решениями по распараллеливанию независимых частей программы.
    Первоисточники находятся по адресу http://shamaevaoyu.narod.ru/mmpv:
    
    
    • Распараллеливание выражений. Основные характеристики.
      Приведен пример распараллеливания выражения, а также характеристики распараллеливания и исследование численной устойчивости параллельных схем.
      
      
    • Распараллеливания ациклических фрагментов.
      Приведен пример распараллеливание ациклических фрагментов программ.
      
      
    • Распараллеливание циклических фрагментов программ.
      Приведен пример распараллеливание циклических фрагментов программ.