Presentation is loading. Please wait.

Presentation is loading. Please wait.

מבוא לעיבוד מקבילי הרצאה מספר 6 במקור : 26.11.2001 בפועל : 3.12.2001.

Similar presentations


Presentation on theme: "מבוא לעיבוד מקבילי הרצאה מספר 6 במקור : 26.11.2001 בפועל : 3.12.2001."— Presentation transcript:

1 מבוא לעיבוד מקבילי הרצאה מספר 6 במקור : 26.11.2001 בפועל : 3.12.2001

2 נושאי ההרצאה היום : הודעות שונות ומנהלה חישובים סינכרוניים – המשך משבוע שעבר איזון עומסים Load Balancing – פרוייקטי גמר Condor

3

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

5 מנהלה … בוחן : יום ו ' ה - 7/12/01 בשעה 09:00 בחדרים : 486, 487 ו - 488 בבניין 72 ( מדעי הרוח ). הגשת תרגיל בית מס ' 2 – עד יום רביעי ה - 5.12.2001 בחצות !!!

6 צמצום העומס על המערך המקבילי 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 With help of this script every user kills all processes on all dwarfs,that related to his program. Natalya Panov

7 הסתיימה בדיקת תרגיל מס ' 1 ראה 3 השקפים הבאים קבוצה אשר סומנה ב "-" ( מינוס ) מתבקשת לתקן התרגיל ולשולחו מחדש !

8 תרגיל בית מס ' 1

9 תרגיל בית מס ' 1 - המשך

10

11 Synchronous Computations Chapter 6 from “Parallel Programming” Book By: Wilkinson and Allan (The PDF presentation available at the book’s web site)

12 מושגים שנלמדו בפרק – 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

13 מושגים שנלמדו בפרק – 2/2 Block/Strip Partitioning Ghost Points Cellular Automata Game of Life Sharks and Fishes

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

15 Load Balance Chapter 7 from “Parallel Programming” Book By: Wilkinson and Allan (The PDF presentation available at the book’s web site)

16 סיכום הפרק Centralized and distributed work pools and load-balancing techniques. Several distributed termination algorithms Shortest-path graph searching application

17 מושגים שהוזכרו בפרק – 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

18 מושגים שהוזכרו בפרק – 2/2 Ring Termination Shortest Path Problem Graph Searching Adjacency Matrix Adjacency List Moore’s Algorithm

19 Condor High Throughput Computing From the U. of Wisconsin – Madison http://www.cs.wisc.edu/condor

20 פרוייקטי גמר – שיבוץ הנושאים - 1 ArikTalPP11)&2) N/A Please Choose Another Subject!!! Lior,Ran&GiladPP2,21Special Project: TSP- A larger Project! IlyaDimitriPP3Parallel FFT UriAriPP4Special Project: Image Processing for DSP IdaVictoriaPP5HAD NOT SUBMITTED A TOPIC!! UriOferPP61)&2) N/A Please Choose Another Subject!!! YuvalHaimPP7DLA DanAmirPP8Special Project: Image Processing for Target Detection ZivChenPP9Game of Life IliyaBorisPP10Parallel Python

21 פרוייקטי גמר – שיבוץ הנושאים - 2 ZivKobiPP11HAD NOT SUBMITTED A TOPIC!! RanYotamPP12Solving TSP using Genetic Algorithm RonenGalPP131)&2) N/A Please Choose Another Subject!!! YaronErezPP14Point on the Perimeter YanivAlonPP15Ships and Submarines GuyHaimPP16Parallel Bingo game simulation RoyAmosPP17Special Project: Packing YuvalNimrodPP18Parallel Random Number Generator EitanOriPP19Characters Recognition TomerRotemPP20Condor Protein

22 פרוייקטי גמר – שיבוץ הנושאים - 3 Gilad--------PP21Will do a project with goup 2 NatanOhadPP22Fish&Sharks EranLiatPP23Special Project: Hash-Tables EladYarivPP24Parallel Java NoamRonPP251)&2) N/A Please Choose Another Subject!!! AmichaySegevPP26Ray Tracing AdiItaiPP27Special Project: Viterbi Algorithm Using PP ShaulYochayPP28Condor -DES

23 מי שטרם נקבע לו פרוייקט : לשלוח Email ל - pp@ee.bgu.ac.il עם 2 עדיפויות מתוך הרשימה שנקבעה או יציע רעיון משלוpp@ee.bgu.ac.il תוך שבוע יש לסיים את קביעת הנושאים הבחירה מתוך הנושאים הפנויים תהיה שוב על בסיס כל הקודם זוכה מי שהצעתו כבר נקבעה ע " י קבוצה קודמת יקבל נושא ללא בחירה ( לא תתקיים איטרציה שלישית !)

24 הנושאים שנותרו פנויים – 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

25 הנושאים שנותרו פנויים – 2/2 23) Ising Model 25) BERT77 26) High-Performance FORTRAN 29) NetSolve


Download ppt "מבוא לעיבוד מקבילי הרצאה מספר 6 במקור : 26.11.2001 בפועל : 3.12.2001."

Similar presentations


Ads by Google