Universiti Teknologi Malaysia Institutional Repository

Communication and computational cost on parallel algorithm of PDE elliptic type

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.

Full text not available from this repository.

Official URL: http:\\www.utm.my


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.

Item Type:Book Section
Uncontrolled Keywords:multilayer full-chip, elliptic equation, parallel algorithm,numerical analysis
ID Code:9024
Deposited By: Dr Siew Ling Lee
Deposited On:30 Jun 2009 07:34
Last Modified:13 Sep 2017 02:25

Repository Staff Only: item control page