dgmap - מקוון בענן

תָכְנִית:

שֵׁם

dgmap, dgpart - לחשב מיפויים סטטיים ומחיצות במקביל

תַקצִיר

dgmap [אפשרויות] [gfile] [tfile] [mfile] [קובץ]

dgpart [אפשרויות] [nparts/pwght] [gfile] [mfile] [קובץ]

תיאור

אל האני dgmap התוכנית מחשבת, באופן מקביל, מיפוי סטטי של גרף מקור על גבי a
גרף יעד.

אל האני dgpart התוכנית היא ממשק פשוט ל dgmap, המבצע חלוקת גרפים
במקום מיפוי סטטי. כתוצאה מכך, יש לספק את מספר החלקים הרצוי,
במקום ארכיטקטורת היעד. בעת שימוש בתוכנית לאשכול גרפים, ה
מספר החלקים הופך למשקל מרבי של אשכול.

אל האני -b ו -c אפשרויות מאפשרות למשתמש להגדיר העדפות על התנהגות המיפוי
אסטרטגיה המשמשת כברירת מחדל. ה -m האפשרות מאפשרת למשתמש להגדיר התאמה אישית
אסטרטגיית מיפוי.

אל האני -q אפשרות הופכת את התוכניות לתוכניות אשכולות גרפים. במקרה הזה, dgmap רק
מקבל ארכיטקטורות יעד בגודל משתנה.

קובץ גרף מקור gfile הוא קובץ גרף מרכזי, או קבוצה של קבצים המייצגים
קטעים של גרף מבוזר. ל dgmap, קובץ ארכיטקטורת היעד tfile מתאר
או טופולוגיות מקודדות אלגוריתמית כמו רשתות והיפרקוביות, או פירוק-
ארכיטקטורות מוגדרות שנוצרו באמצעות ה amk_grf(1) תוכנית. לִרְאוֹת gmap(1) עבור א
תיאור של ארכיטקטורות יעד. המיפוי המתקבל מאוחסן בקובץ mfile.
מידע רישום סופי (כגון זה שהופק על ידי אפשרות -v) נשלח לקובץ
קובץ. כאשר שמות קבצים אינם מצוינים, הנתונים נקראים מקלט סטנדרטי ונכתבים אליהם
פלט סטנדרטי. זרמים סטנדרטיים יכולים להיות מיוצגים במפורש על ידי מקף '-'.

כאשר הספריות המתאימות נכללו בזמן הקומפילציה, dgmap ו dgpart יכול
לטפל ישירות בגרפים דחוסים, הן כקלט והן כפלט. נחל מתייחס כמו
דחוס בכל פעם ששמו תוקן לאחר תיקון עם סיומת קובץ דחוסה, כמו ב
'brol.grf.bz2' או '-.gz'. פורמטי הדחיסה שבהם ניתן לתמוך הם bzip2
פורמט ('.bz2'), פורמט gzip ('.gz'), ופורמט lzma ('.lzma', בקלט בלבד).

dgmap ו dgpart בסיס על יישומים של ממשק MPI כדי לפזר עבודה על פני
רכיבי עיבוד. לכן לא סביר להניח שהם יופעלו ישירות, אלא דרך
פקודת משגר כלשהי כגון מפירון.

אפשרויות

-bval הגדר יחס חוסר איזון עומס מרבי עבור חלוקת גרפים או מיפוי סטטי. מתי
תוכניות משמשות ככלי אשכול, פרמטר זה קובע את העומס המרבי
יחס חוסר איזון עבור דו-מחיצות רקורסיביות. בלעדי עם -m אוֹפְּצִיָה.

-cלִבחוֹר בחר אסטרטגיית מיפוי ברירת מחדל לפי אחת או כמה אפשרויות בין:

b לאכוף איזון עומסים ככל האפשר.

q איכות הרשאה על פני מהירות (ברירת מחדל).

s מהירות זכות על פני איכות.

t לאכוף בטיחות.

x לאכוף יכולת מדרגיות.

זה בלעדי עם -m אוֹפְּצִיָה.

-h הצג קצת עזרה.

-mstrat
השתמש באסטרטגיית מיפוי מקביל strat (ראה מדריך למשתמש של PT-Scotch למידע נוסף
מֵידָע).

-q (ל dgpart)

-qpwght
(ל dgmap) השתמש בתוכניות ככלי אשכולות גרפים במקום סטטי
כלי מיפוי או חלוקת גרפים. ל dgpart, מספר החלקים יהיה
להפוך למשקל האשכול המרבי. ל dgmap, המספר הזה pwght צריך להיות
עבר לאחר האופציה.

-rpnum הגדר תהליך שורש עבור קבצים מרכזיים (ברירת המחדל היא 0).

-V הצג את גרסת התוכנית וזכויות היוצרים.

-vפועל הגדר מצב מילולי ל פועל. זה קבוצה של אחת או יותר דמויות שיכולות
post

m מידע מיפוי.

s מידע על אסטרטגיה.

t מידע על תזמון.

הערה

נכון לעכשיו (גרסה 5.1), dgmap לא יכול לחשב מיפוי סטטי מלא כ gmap(1)
עושה זאת, אלא רק מחיצות (כלומר, מיפויים לגרפים שלמים לא משוקללים או משוקללים).
ארכיטקטורות יעד שאינן 'cmplt' ו-'wcmplt' יובילו לשגיאה
הוֹדָעָה.

דוגמאות

הפעלה dgpart על 5 רכיבי עיבוד כדי לחשב מחיצה ל-7 חלקים של graph brol.grf
ושמור את ההזמנה שהתקבלה בקובץ brol.map.

$ mpirun -np 5 dgpart 7 brol.grf brol.map

הפעלה dgpart על 5 רכיבי עיבוד לחלוקה ל-7 חלקים הגרף המבוזר מאוחסן
על קבצי קטע גרף brol5-0.dgr ל-brol5-4.dgr, ושמור את המיפוי שנוצר בקובץ
brol.map (ראה dgscat(1) להסבר על הרצפים '%p' ו-'%r' בשמות של
שברי גרפים מבוזרים).

$ mpirun -np 5 dgpart 7 brol%p-%r.dgr brol.map

השתמש ב-dgmap באינטרנט באמצעות שירותי onworks.net