An Implementation of Parallel Dynamic Load Balancing for Adaptive Computing in VLSI Device Simulation

نویسندگان

  • Yiming Li
  • Cheng-Kai Chen
  • Shui-Sheng Lin
  • Jinn-Liang Liu
  • S. M. Sze
چکیده

A new parallel semiconductor device simulation using the dynamic load balancing approach is presented. This semiconductor device simulation based on adaptive finite volume, error estimation, and monotone iterative methods has been developed and implemented on a Linux-cluster with MPI library. Two different parallel versions of the algorithm to perform a complete device simulation are proposed. The first one is a dynamic parallel domain decomposition approach. The second version is a parallel current-voltage characteristic points simulation. The implementation shows that a well-designed load balancing simulation can reduce the execution time up to an order of magnitude. Compared with the measured data, numerical simulations on P-N diode, N-MOSFET, and DTMOS devices are presented to show the accuracy and efficiency of the method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An implementation of parallel dynamic load balancing for adaptive computing in VLSI device simulatio - Parallel and Distributed Processing Symposium., Proceedings 15th International

A new parallel semiconductor device simulation using the dynamic load balancing approach is presented. This semiconductor device simulation based on adaptive finite volume, error estimation, and monotone iterative methods has been developed and implemented on a Linux-cluster with MPI library. Two different parallel versions of the algorithm to perform a complete device simulation are proposed. ...

متن کامل

Numerical Simulation of a GaAs MESFET Device using Parallel Processing Techniques with Adaptive Meshing and Dynamic Load Balancing on a Transputer Network

A parallel implementation of the numerical simulation of a GaAs MESFET device using the finite difference discretisation scheme and solved by a point iterative method is presented. Parallel techniques targeted at Multiple-Instructions Multiple-Data (MIMD) message-passing distributed memory architectures, in particular, Transputers, are described. Efficient parallelism is achieved by the geometr...

متن کامل

Object-Based Adaptive Load Balancing for MPI Programs∗

Parallel Computational Science and Engineering (CSE) applications often exhibit irregular structure and dynamic load patterns. Many such applications have been developed using procedural languages (e.g. Fortran) in message passing parallel programming paradigm (e.g. MPI) for distributed memory machines. Incorporating dynamic load balancing techniques at the application-level involves significan...

متن کامل

Adaptive Load Balancing for MPI Programs

Parallel Computational Science and Engineering (CSE) applications often exhibit irregular structure and dynamic load patterns. Many such applications have been developed using MPI. Incorporating dynamic load balancing techniques at the application-level involves significant changes to the design and structure of applications. On the other hand, traditional run-time systems for MPI do not suppor...

متن کامل

Parallel Performance of Adaptive Algorithms with Dynamic Load Balancing

Parallelization of adaptive algorithms leads to problems with parallel efficiency. Adaptation is a method which introduces dynamic perturbations to computational environment. This in turn causes problems with proper load balance. To ensure proper efficiency of a parallel simulation it is necessary to perform load balancing whenever certain threshold of load balance is breached. In this paper au...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001