Presentation is loading. Please wait.

Presentation is loading. Please wait.

4/26/05Han: ELEC72501 Department of Electrical and Computer Engineering Auburn University, AL K.Han Development of Parallel Distributed Computing System.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "4/26/05Han: ELEC72501 Department of Electrical and Computer Engineering Auburn University, AL K.Han Development of Parallel Distributed Computing System."— Presentation transcript:

1 4/26/05Han: ELEC72501 Department of Electrical and Computer Engineering Auburn University, AL K.Han Development of Parallel Distributed Computing System for ATPG Program and Evaluation of the speedup

2 4/26/05Han: ELEC72502  Develop data parallel distributed computing system to run ATPG program on a distributed system of computers  Evaluate the speedup as a function of the number of processors  Develop data parallel distributed computing system to run ATPG program on a distributed system of computers  Evaluate the speedup as a function of the number of processors The Objective of Project By K. Han

3 4/26/05Han: ELEC72503 1.Partition the original fault list (circuit.fault) into piece 2.Distribute each sub-list to an instance of fault simulator and test generator 3.Execute ATPG program (HITEC/PROOFS) on each partitioned fault list separately and simultaneously. 4.Collect to produce the final result (circuit.atp) for test generation 5.Combine all circuit.atp files into one file 6.Eliminate all the duplicate entries from this file 1.Partition the original fault list (circuit.fault) into piece 2.Distribute each sub-list to an instance of fault simulator and test generator 3.Execute ATPG program (HITEC/PROOFS) on each partitioned fault list separately and simultaneously. 4.Collect to produce the final result (circuit.atp) for test generation 5.Combine all circuit.atp files into one file 6.Eliminate all the duplicate entries from this file The Objective of Project (1) By K. Han

4 4/26/05Han: ELEC72504 -Cluster Network System (In Aerospace Computer Lab) - Compiler including MPI library function -Cluster Network System (In Aerospace Computer Lab) - Compiler including MPI library function The Requirements By K. Han

5 4/26/05Han: ELEC72505 HITEC/PROOFS Master slave ……. Structure By K. Han slave HITEC/PROOFS

6 4/26/05Han: ELEC72506 Eliminate all the duplicate test Master Slaves Levelize circuit Generate faultlist equiv dominators testgen Combine circuit.atp into one file Circuit.atp Circuit.fault]

7 4/26/05Han: ELEC72507 From Sequential System 1.394443e+02  139 sec np = 4  100 sec np = 8  59 sec np = 16  53 sec Comparison of Execution Time By K. Han

8 4/26/05Han: ELEC72508 Speedup By K. Han Speedup 1.40 2.35 2.40 Number of Nodes 4 8 16 2 1.01

9 4/26/05Han: ELEC72509 Prospective improvement By K. Han -Load balancing - More optimized algorithm -Load balancing - More optimized algorithm

10 4/26/05Han: ELEC725010 -Speedup (Save execution time) -More convenient and cost-effective -Speedup (Save execution time) -More convenient and cost-effective The Development By K. Han

Download ppt "4/26/05Han: ELEC72501 Department of Electrical and Computer Engineering Auburn University, AL K.Han Development of Parallel Distributed Computing System."

Similar presentations

Practical techniques & Examples

Practical techniques & Examples
A NOVEL APPROACH TO SOLVING LARGE-SCALE LINEAR SYSTEMS Ken Habgood, Itamar Arel Department of Electrical Engineering & Computer Science GABRIEL CRAMER.

A NOVEL APPROACH TO SOLVING LARGE-SCALE LINEAR SYSTEMS Ken Habgood, Itamar Arel Department of Electrical Engineering & Computer Science GABRIEL CRAMER.
10/28/2009VLSI Design & Test Seminar1 Diagnostic Tests and Full- Response Fault Dictionary Vishwani D. Agrawal ECE Dept., Auburn University Auburn, AL.

10/28/2009VLSI Design & Test Seminar1 Diagnostic Tests and Full- Response Fault Dictionary Vishwani D. Agrawal ECE Dept., Auburn University Auburn, AL.
Master/Slave Architecture Pattern Source: Pattern-Oriented Software Architecture, Vol. 1, Buschmann, et al.

Master/Slave Architecture Pattern Source: Pattern-Oriented Software Architecture, Vol. 1, Buschmann, et al.
Parallel ISDS Chris Hans 29 November 2004.

Parallel ISDS Chris Hans 29 November 2004.
Summary Background –Why do we need parallel processing? Applications Introduction in algorithms and applications –Methodology to develop efficient parallel.

Summary Background –Why do we need parallel processing? Applications Introduction in algorithms and applications –Methodology to develop efficient parallel.
Www.kovan.ceng.metu.edu.tr Parallelized Evolution System Onur Soysal, Erkin Bahçeci Erol Şahin Dept. of Computer Engineering Middle East Technical University.

Parallelized Evolution System Onur Soysal, Erkin Bahçeci Erol Şahin Dept. of Computer Engineering Middle East Technical University.
Study of a Paper about Genetic Algorithm For CS8995 Parallel Programming Yanhua Li.

Study of a Paper about Genetic Algorithm For CS8995 Parallel Programming Yanhua Li.
CSCE 212 Quiz 4 – 2/16/11 *Assume computes take 1 clock cycle, loads and stores take 10 cycles and branches take 4 cycles and that they are running on.

CSCE 212 Quiz 4 – 2/16/11 *Assume computes take 1 clock cycle, loads and stores take 10 cycles and branches take 4 cycles and that they are running on.
4/27/2006 ELEC7250: White 1 ELEC7250 VLSI Testing: Final Project Andrew White.

4/27/2006 ELEC7250: White 1 ELEC7250 VLSI Testing: Final Project Andrew White.
1 Friday, November 17, 2006 “In the confrontation between the stream and the rock, the stream always wins, not through strength but by perseverance.” -H.

1 Friday, November 17, 2006 “In the confrontation between the stream and the rock, the stream always wins, not through strength but by perseverance.” -H.
Spring 08, Jan 15 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.

Spring 08, Jan 15 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.
Spring 07, Jan 16 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.

Spring 07, Jan 16 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.
ELEC 7250 Term Project Presentation Khushboo Sheth Department of Electrical and Computer Engineering Auburn University, Auburn, AL.

ELEC 7250 Term Project Presentation Khushboo Sheth Department of Electrical and Computer Engineering Auburn University, Auburn, AL.
Architecture and Real Time Systems Lab University of Massachusetts, Amherst An Application Driven Reliability Measures and Evaluation Tool for Fault Tolerant.

Architecture and Real Time Systems Lab University of Massachusetts, Amherst An Application Driven Reliability Measures and Evaluation Tool for Fault Tolerant.
ELEC 7250 – VLSI Testing (Spring 2005) Place and Time: Broun 235, Tuesday/Thursday, 11:00AM—12:15PM Catalog data: ELEC 7250. VLSI Testing (3) Lec. 3. Pr.,

ELEC 7250 – VLSI Testing (Spring 2005) Place and Time: Broun 235, Tuesday/Thursday, 11:00AM—12:15PM Catalog data: ELEC VLSI Testing (3) Lec. 3. Pr.,
Science Advisory Committee Meeting - 20 September 3, 2010 Stanford University 1 04_Parallel Processing Parallel Processing Majid AlMeshari John W. Conklin.

Science Advisory Committee Meeting - 20 September 3, 2010 Stanford University 1 04_Parallel Processing Parallel Processing Majid AlMeshari John W. Conklin.
A Case Study of HPC Metrics Collection and Analysis Philip Johnson and Michael Paulding, University of Hawaii, Honolulu, Hawaii. Goals of the case study.

A Case Study of HPC Metrics Collection and Analysis Philip Johnson and Michael Paulding, University of Hawaii, Honolulu, Hawaii. Goals of the case study.
Dominance Fault Collapsing of Combinational Circuits By Kalpesh Shetye & Kapil Gore ELEC 7250, Spring 2004.

Dominance Fault Collapsing of Combinational Circuits By Kalpesh Shetye & Kapil Gore ELEC 7250, Spring 2004.
Architecture and Real Time Systems Lab University of Massachusetts, Amherst I Koren and C M Krishna Electrical and Computer Engineering University of Massachusetts.

Architecture and Real Time Systems Lab University of Massachusetts, Amherst I Koren and C M Krishna Electrical and Computer Engineering University of Massachusetts.

Similar presentations

Ads by Google