זוהי הפקודה scotch_gmap-long שניתן להריץ בספק האירוח החינמי של OnWorks באמצעות אחת מתחנות העבודה המקוונות החינמיות שלנו כגון Ubuntu Online, Fedora Online, אמולטור מקוון של Windows או אמולטור מקוון של MAC OS.
תָכְנִית:
שֵׁם
gmap, gpart - לחשב מיפויים סטטיים ומחיצות ברצף
תַקצִיר
gmap [אפשרויות] [gfile] [tfile] [mfile] [קובץ]
gpart [אפשרויות] [nparts/pwght] [gfile] [mfile] [קובץ]
תיאור
השמיים gmap התוכנית מחשבת, באופן סדרתי, מיפוי סטטי של גרף מקור על גבי
גרף יעד.
השמיים 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.
רשת דו-ממדית Dimx עמוםY
רשת דו-ממדית של Dimx פִּי עמוםY צמתים.
רשת דו-ממדית 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'.
$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map
השתמש ב-scotch_gmap-long באופן מקוון באמצעות שירותי onworks.net