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...
| Main Author: | |
|---|---|
| Format: | Book Section |
| Published: |
Faculty of Science, Universiti Teknologi Malaysia
2009
|
| Online Access: | http://eprints.utm.my/9024/ |
| _version_ | 1848891793012162560 |
|---|---|
| author | Alias, Norma |
| author_facet | Alias, Norma |
| author_sort | Alias, Norma |
| building | UTeM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T21:03:36Z |
| format | Book Section |
| id | utm-9024 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T21:03:36Z |
| publishDate | 2009 |
| publisher | Faculty of Science, Universiti Teknologi Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-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://eprints.utm.my/9024/ |