Introduction to Parallel Processing

Introduction to Parallel Processing

Home assignment #2Dr. Guy Tel-Zur

tel-zur@ee.bgu.ac.ilNovember 2005

2תרגיל בית מספר •להגשה באמצעות הדוא"ל בלבד, •

pp@ee.bgu.ac.il 11/12/2005 עד לתאריך.לתרגיל הבית שני חלקים•

MPI/MPE חלק ראשון: – 1 סעיף 1 לתכנית המחשב של תרגיל בית מס' MPEהוסף פקודות בלבד. קבל קובץ Point-to-point בעזרת פקודות Reduceמימוש

והצגת alog or .slog.. המר אותו לקובץ clog"יומן" בעל סיומת word. שלח קובץ Upshot/Jumpshotאת תרשים התכנית בעזרת

הכולל צילום מסך של תיאור ריצת המחשב וצרף משפטי הסבר לתרשים. מומלץ לבצע מספר חזרות.

נמצאת תחת:jumpshotהתכנית /usr/local/mpich/share/jumpshot-3/bin

נמצאת תחת:upshotהתכנית /usr/local/mpich/share/upshot/bin

לשם עבודה עם תכנות אלה יש לפתוח חלון גראפי באמצעות תוכנות X client כגון Reflection , X-win32 או מחלון x של תחנת

לינוקס אחרת, כפי שהודגם בכיתה.

חלק שניDynamic Process Creation

Using PVMSimulation of a Hyperon Particle Decay

Physics Background

Matter Building Blocks

Particle AcceleratorsCERN

The SPS Accelerator

Event View - Aleph

Event View - Opal

The Baryons Octet

0

%)1(~

%)99(~

%)100(~

%)100(~

%)36(~

%)64(~

0

0

00

0

ee

e

n

p

e

(u,d,s) M=1,116MeV, c=7.9cm, =2.6E-10sec

Main decay modes

Branching Ratios

מטרת התרגיל

כתיבת תכנית סימולציה של יצירת חלקיק •ההיפרון

לצורך קבלת יחסי הסתעפויות נכונים יש צורך •בסטטיסטיקה גבוהה

לכן, יש צורך ביצירת חלקיקי היפרון רבים•

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

אשר מדמה PVMיש לכתוב תכנית מקבילית ב- •את דעיכת ההיפרון.

התכנית תתבסס על מנגנון יצירת תהליכים •דינאמיים.

כל תהליך דעיכה המוזכר בשקף הקודם יורץ • נפרדת.PVMכתכנית

כל תהליך יתרחש על-פי יחס ההסתעפות •)branching ratio(.הפיסיקלי המוזכר במצגת זו

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

יש להריץ לפחות כמה מאות דעיכות של היפרון לקבלת •סטטיסטיקה סבירה.

על התכנית להדפיס את מספר ההיפרונים ואת •החלקיקים היציבים הנוצרים הבאים:

גאמה (פוטון)–אלקטרון–פוזיטרון–פרוטון–נייטרון–

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

.MIMDיש לממש את מודל •להוסיף תיעוד בגוף התכנית והסבר של כ"א מהמשתנים.•להוסיף את הפלט שהתקבל, כלומר את מספרי החלקיקים •

היציבים.לשים לב לשימוש במספרים אקראיים (בעיית אי התלות •

בין הסדרות המייצרות את המספרים!): ייצור המספרים Serverהאקראיים יעשה בתכנית נפרדת אשר תשמש כ-

ותשלח מספרים אקראיים לשאר התכניות

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

אחת מהתכניות תקבל את מספר החלקיקים •היציבים מכל יתר התכניות המדמות דעיכת

חלקיקים ותשמש כמונה חלקיקים לקבלת הסטטיסטיקה הנדרשת.

לפתרון הצעה

This slide was prepared using DiaA free clone of Visiohttp://www.gnome.org/projects/dia/

טיפ:

הגדרת המכונה הוירטואלית

xpvmתצוגה מ-

ההרצה

עבור לסרטון אנימציה

PVMקימפול תכנית

gcc –o fn fn.c –I $PVM_ROOT/include –L $PVM_ROOT/lib/LINUX –lgpvm3 –lpvm3

Where PVM_ROOT is already defined to be:“/usr/local/pvm3”

scriptקימפול בעזרת

#/!bin/shexport PVM_ROOT=/usr/share/pvm3gcc -o $1 $1.c -I $PVM_ROOT/include -L $PVM_ROOT/lib/LINUX -lgpvm3 -lpvm3

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

את התכניות יש למקם תחת:•~/pvm3/bin/LINUX

~ is the symbol for your home directory.

בדיקת התרגיל

.90ביצוע נכון של התרגיל (סטטיסטיקה נכונה): • בתוספת הסברים XPVMהוספה פלט של חלון •

+5על התהליכים והתקשורות הנראות בחלון: הוספה של ניתוח סטטיסטי של התוצאות •

+(ראה 5שהתקבלו מול התוצאות התיאורטיות: השקפים הבאים).2

ניתוח התוצאות – מספר חזרות )arbitrary numbers(

0

20

40

60

80

100

120

electron positron gamma proton neutron

test1

test2

test3

10בצע חזרות.

בדוגמה כאן

3נראות חזרות

המשך ניתוח התוצאות

0102030405060708090100

electron positron gamma proton neutron

mean

exact

PVMהערות נוספות לגבי עבודה ב-

אם יש סיום לא תקין של ריצה, יש לנקות את כל ,tmp/ במחיצה pvmהקבצים שמתחילים ב-

ניקוי: scriptדוגמא ל-#!/bin/bashi=1while [ $i -le 15 ]do host="dwarf$i"m echo $host /usr/bin/rsh $host rm -f /tmp/pvm* i=$((i+1))done

שמור הקובץ תחת השם clean_pvm

הפוך אותו לקובץ הרצה ע"י: chmod u+x ./clean_pvm

pvm3/bin/LINUX~/הרץ את התכניות מ- ••Alt+PrtScלוכד מסך