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

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

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

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

צמצום העומס על המערך המקבילי Date: Thu, 22 Nov :43: 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

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

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

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

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

פרוייקטי גמר – שיבוץ הנושאים - 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

פרוייקטי גמר – שיבוץ הנושאים - 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

פרוייקטי גמר – שיבוץ הנושאים - 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

מי שטרם נקבע לו פרוייקט : לשלוח ל - עם 2 עדיפויות מתוך הרשימה שנקבעה או יציע רעיון תוך שבוע יש לסיים את קביעת הנושאים הבחירה מתוך הנושאים הפנויים תהיה שוב על בסיס כל הקודם זוכה מי שהצעתו כבר נקבעה ע " י קבוצה קודמת יקבל נושא ללא בחירה ( לא תתקיים איטרציה שלישית !)

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