מקבילי לעיבוד מבוא
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 עם [email protected] ל- 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