מקבילי לעיבוד מבוא

6הרצאה מספר

26.11.2001 במקור:

3.12.2001 בפועל:

נושאי ההרצאה היום:

הודעות שונות ומנהלה•

חישובים סינכרוניים – המשך משבוע שעבר•

–Load Balancingאיזון עומסים •

פרוייקטי גמר•

•Condor

17/12/01יום ב' ה- הכנס השנתי של החי"פ

מנהלה…

09:00 בשעה 7/12/01בוחן: יום ו' ה- •

)מדעי הרוח(.72 בבניין 488 ו- 487, 486בחדרים:

– עד יום רביעי ה- 2הגשת תרגיל בית מס' • בחצות!!!5.12.2001

צמצום העומס על המערך המקבילי

Date: Thu, 22 Nov 2001 10:43:55 +0200 Subject: clean_ps

Shalom!According to growth load on dwarfs cluster, I ask to run script clean_ps)/usr/bin/clean_ps and it's possible to see it's content( periodicallyto decrease load.To run it only write:clean_ps  <name-of-program>With help of this script every user kills all processes on all dwarfs,that related to his program.

Natalya Panov

1הסתיימה בדיקת תרגיל מס'

השקפים הבאים3ראה •

קבוצה אשר סומנה ב "-" )מינוס( מתבקשת •לתקן התרגיל ולשולחו מחדש!

1תרגיל בית מס' groupex#1remarks

137200in the case np=1 program don't work1+237193in the case np=1 result is 0.2-integral calculation formula is not correct337206use of MPI_INT in operators send 3+and recv in place of MPI_DOUBLE437195use of Bcast and Reduce4+5372065+6372066+7372027+837200other function f() usage;mistake in loop 8-for (i=myid…;i<myid+1…-1;) i<must be without -19372069+

103720610+

- המשך1תרגיל בית מס' 113720711+1237207integral from 0 (must be a+…)12-1337202integral from 0 (must be a+…)13-1437201in the case np=1 program don't work14+loop for() for rank>0 must be i<=n, not <1537202in the case np=1 program don't work15-result is not correct.1637206in the case np=1 program don't work16-in cases np>1 program gets stucked1737207use of Bcast and Reduce17+1837206integral from 0 (must be a+…)18-1937201use of Bcast and Reduce, other function f() usage19-array for saving argument values !!!???203720620+

- המשך1תרגיל בית מס' 2137207results are not correct; mismatching of declaration21+ parameters in function and their usage223720722+2337206in the case np=1 program don't work23-problem with loops, for np=2 loop does not fulfill243720524+2537206compilation error25-263720326+2737207in the case np=1 program don't work27-problem with loops2837207compilation error28-

37208+

Synchronous Computations

Chapter 6 from

“Parallel Programming” Book By:

Wilkinson and Allan)The PDF presentation available at

the book’s web site(

1/2מושגים שנלמדו בפרק –

• Barrier• Tree Implemetation

for a Barrier• Butterfly Barrier• Local Synchronization• Deadlock• Data Parallel

Computations

• Solving a System of Linear Equations by Iteration

• Jacoby Iteration• Termination• Allgather=Broadcast+

Gather• Heat Distribution

Problem

2/2מושגים שנלמדו בפרק –

• Block/Strip Partitioning

• Ghost Points• Cellular Automata• Game of Life• Sharks and Fishes

סיכום הפרק:Synchronous Computations

Barrierמושג ה- •Barrierמימוש •חישובים איטרטיביים סינכרוניים )לוקליים(•עצירת החישוב עם מילוי תנאי ההתכנסות•משוואת החום••Partitioning, Safety and Deadlock

Load Balance

Chapter 7 from

“Parallel Programming” Book By:

Wilkinson and Allan)The PDF presentation available at

the book’s web site(

סיכום הפרק

• Centralized and distributed work pools and load-balancing techniques.

• Several distributed termination algorithms

• Shortest-path graph searching application

1/2מושגים שהוזכרו בפרק –

• Load Balancing |)LB(• Termination Condition• Heuristics• NP problems• Static/Dynamic LB• Stimulated Annealing• Work Unit / Task

• Tasks Allocation• Centralized/

Decentralized Dynamic LB

• Work Pool• Receiver/Sender

Initiated

2/2מושגים שהוזכרו בפרק –

• Ring Termination• Shortest Path Problem• Graph Searching• Adjacency Matrix• Adjacency List• Moore’s Algorithm

Condor

High Throughput Computing

From the U. of Wisconsin – Madison

http://www.cs.wisc.edu/condor

1פרוייקטי גמר – שיבוץ הנושאים -

Arik Tal PP1 1)&2) N/A Please Choose Another Subject!!!

Lior,Ran&Gilad PP2,21 Special Project: TSP- A larger Project!

Ilya Dimitri PP3 Parallel FFT

Uri Ari PP4 Special Project: Image Processing for DSP

Ida Victoria PP5 HAD NOT SUBMITTED A TOPIC!!

Uri Ofer PP6 1)&2) N/A Please Choose Another Subject!!!

Yuval Haim PP7 DLA

Dan Amir PP8 Special Project: Image Processing for Target Detection

Ziv Chen PP9 Game of Life

Iliya Boris PP10 Parallel Python

2פרוייקטי גמר – שיבוץ הנושאים -

Ziv Kobi PP11 HAD NOT SUBMITTED A TOPIC!!

Ran Yotam PP12 Solving TSP using Genetic Algorithm

Ronen Gal PP13 1)&2) N/A Please Choose Another Subject!!!

Yaron Erez PP14 Point on the Perimeter

Yaniv Alon PP15 Ships and Submarines

Guy Haim PP16 Parallel Bingo game simulation

Roy Amos PP17 Special Project: Packing

Yuval Nimrod PP18 Parallel Random Number Generator

Eitan Ori PP19 Characters Recognition

Tomer Rotem PP20 Condor Protein

3פרוייקטי גמר – שיבוץ הנושאים -

Gilad -------- PP21 Will do a project with goup 2

Natan Ohad PP22 Fish&Sharks

Eran Liat PP23 Special Project: Hash-Tables

Elad Yariv PP24 Parallel Java

Noam Ron PP25 1)&2) N/A Please Choose Another Subject!!!

AmichaySegev PP26 Ray Tracing

Adi Itai PP27 Special Project: Viterbi Algorithm Using PP

Shaul Yochay PP28 Condor -DES

מי שטרם נקבע לו פרוייקט:

עדיפויות 2 עם pp@ee.bgu.ac.il ל- Emailלשלוח •מתוך הרשימה שנקבעה או יציע רעיון משלו

תוך שבוע יש לסיים את קביעת הנושאים•הבחירה מתוך הנושאים הפנויים תהיה שוב על בסיס •

כל הקודם זוכהמי שהצעתו כבר נקבעה ע"י קבוצה קודמת יקבל נושא •

תתקיים איטרציה שלישית!(לאללא בחירה )

1/2הנושאים שנותרו פנויים –

• 1( NAS parallel Benchmarks

• 2( Numerical Libaries• 6( Hough

Transformation• 8( Stimulated

Annealing• 12( Fractal Dimension

• 14( Stereo Image Proc.• 15(,16(,17( Image

Proc.• 18( Neural-Networks• 19( Clustering/Fuzzy

Logic• 21( N-Body• 22( Multi-Grid

2/2הנושאים שנותרו פנויים –

• 23( Ising Model• 25( BERT77• 26( High-Performance

FORTRAN• 29( NetSolve