scotch_gmap-long - מקוון בענן

תָכְנִית:

שֵׁם

gmap, gpart - לחשב מיפויים ומחיצות סטטיות ברצף

תַקצִיר

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

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

תיאור

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

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

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

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

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

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

אפשרויות

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

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

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

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

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

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

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

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

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

-q (ל gpart)

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

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

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

m מידע מיפוי.

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

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

יַעַד ארכיטקטורות

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

cmplt שמש
גרף שלם לא משוקלל של גודל שמש.

cmpltw שמש w0 w1 ... wdim-1
גרף מלא משוקלל של גודל גודל ושל עומסים בהתאמה w0, w1, ..., wdim-1.

hcub שמש
היפרקוביה של מימד שמש.

עלה hgt n0 w0 ... nhgt-1 whgt-1
גרף עץ-עלה של גובה hgt עם (n0 פִּי n1 פעמים ... nhgt-1) קודקודים, עם
משקלי קישור בין אשכולות של w0, w1, ... whgt-1.

mesh2D Dimx עמוםY
רשת דו מימדית של Dimx פִּי עמוםY צמתים.

mesh3D Dimx עמוםY dimZ
23 רשת של Dimx פִּי עמוםY פִּי dimZ צמתים.

torus2D Dimx עמוםY
טורוס דו מימדי של Dimx פִּי עמוםY צמתים.

torus3D Dimx עמוםY dimZ
טורוס דו מימדי של Dimx פִּי עמוםY פִּי dimZ צמתים.

ניתן ליצור טופולוגיות יעד אחרות מתיאור גרף המקור שלהן באמצעות ה
amk_grf(1) פקודה. במקרה זה, תיאור היעד יתחיל בשם הקוד
דקו.

מיפויים

מיפויים מיוצגים על ידי קווים רבים כמו שיש קודקודים בגרף המקור. כל אחד
מהקווים הללו עשוי משתי דמויות: מספר הקודקוד (או התווית שלו אם מקור
קודקודי הגרף מסומנים) והאינדקס של קודקוד היעד אליו הוא היה
שהוקצה. מדדי קודקוד היעד נעים בין 0 למספר הקודקודים ביעד
ארכיטקטורה (כלומר, מספר החלקים) פחות אחד.

תמיד לפני גוש השורות הזה מספר השורות האלה. ברוב המקרים, מאז
מתבקשים מיפויים מלאים, מספר השורות שווה למספר הקודקודים ב-
גרף מקור.

דוגמאות

הפעלה gpart לחשב מחיצה ל-7 חלקים של גרף 'brol.grf' ולשמור את המתקבל
הזמנה לקובץ 'brol.map'.

$ gpart 7 brol.grf brol.map

הפעלה gmap לחשב מחיצה, ל-3 חלקים במשקלים 1, 2 ו-4 בהתאמה, של הגרף
'brol.grf' ושמור את המיפוי שנוצר בקובץ 'brol.map'. הקובץ הסטנדרטי '-' המקף
השם משמש כך שתיאור ארכיטקטורת היעד ייקרא מהקלט הסטנדרטי,
דרך הצינור, כפי שסופק על ידי פקודת מעטפת 'הד'.

$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map

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