Communication and computational cost on parallel algorithm of PDE elliptic type

High performance computing is widely use in diverse industries and well known as an efficient solver of grand challenge problems. This high speed processing ability enables complex tasks to be accomplished within microseconds. Electronic-chip industry is one of such that clearly demands this paralle...

Full description

Saved in:
Bibliographic Details
Main Author: Alias, Norma
Format: Book Section
Published: Faculty of Science, Universiti Teknologi Malaysia 2009
Online Access:http://eprints.utm.my/9024/
http:\\www.utm.my
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1845472102868582400
author Alias, Norma
author_facet Alias, Norma
author_sort Alias, Norma
building UTM Library
collection Institutional Repository
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
continent Asia
country Malaysia
description High performance computing is widely use in diverse industries and well known as an efficient solver of grand challenge problems. This high speed processing ability enables complex tasks to be accomplished within microseconds. Electronic-chip industry is one of such that clearly demands this parallel computation advantages. To fulfill this industrial needs, this research is focusing on the prediction of power density versus temperature distribution for multilayer full-chip structure that will be solve using parallel red-black Gauss Seidel and Alternating Group Explicit (AGE) methods. The parallel algorithms of 2-dimensional Partial Differential Equation (PDE) elliptic type for the prediction will be executed using distributed memory of heterogeneous cluster platform on LINUX-based environment. The distributed memory architecture and message passing paradigm among processors naturally dealing with communication cost. Additionally, large sparse of matrix that is resulted in the elliptic discretization will contribute to high computational complexity to the problem under consideration. Therefore, it is important to investigate which method resulting in moderate communication and computational cost and at the same time maintains the accuracy of the prediction. Due to this needs, this paper presents the parallel performance evaluations of algorithms that will be discussed in term of communication and computational cost.
format Book Section
id my.utm.eprints-9024
institution Universiti Teknologi Malaysia
publishDate 2009
publisher Faculty of Science, Universiti Teknologi Malaysia
record_format eprints
spelling my.utm.eprints-90242017-09-13T02:25:54Z http://eprints.utm.my/9024/ Communication and computational cost on parallel algorithm of PDE elliptic type Alias, Norma High performance computing is widely use in diverse industries and well known as an efficient solver of grand challenge problems. This high speed processing ability enables complex tasks to be accomplished within microseconds. Electronic-chip industry is one of such that clearly demands this parallel computation advantages. To fulfill this industrial needs, this research is focusing on the prediction of power density versus temperature distribution for multilayer full-chip structure that will be solve using parallel red-black Gauss Seidel and Alternating Group Explicit (AGE) methods. The parallel algorithms of 2-dimensional Partial Differential Equation (PDE) elliptic type for the prediction will be executed using distributed memory of heterogeneous cluster platform on LINUX-based environment. The distributed memory architecture and message passing paradigm among processors naturally dealing with communication cost. Additionally, large sparse of matrix that is resulted in the elliptic discretization will contribute to high computational complexity to the problem under consideration. Therefore, it is important to investigate which method resulting in moderate communication and computational cost and at the same time maintains the accuracy of the prediction. Due to this needs, this paper presents the parallel performance evaluations of algorithms that will be discussed in term of communication and computational cost. Faculty of Science, Universiti Teknologi Malaysia 2009-05 Book Section PeerReviewed Alias, Norma (2009) Communication and computational cost on parallel algorithm of PDE elliptic type. In: Proceedings of Second International Conference and Workshops on Basic and Applied Sciences & Regional Annual Fundamental Science Seminar 2009. Faculty of Science, Universiti Teknologi Malaysia. http:\\www.utm.my
spellingShingle Alias, Norma
Communication and computational cost on parallel algorithm of PDE elliptic type
title Communication and computational cost on parallel algorithm of PDE elliptic type
title_full Communication and computational cost on parallel algorithm of PDE elliptic type
title_fullStr Communication and computational cost on parallel algorithm of PDE elliptic type
title_full_unstemmed Communication and computational cost on parallel algorithm of PDE elliptic type
title_short Communication and computational cost on parallel algorithm of PDE elliptic type
title_sort communication and computational cost on parallel algorithm of pde elliptic type
url http://eprints.utm.my/9024/
http:\\www.utm.my
url_provider http://eprints.utm.my/