LIMA
בס״ד
English

השהיה מקסימלית ומינימליתMax and Min Delay

תארו לעצמכם שני פועלים על פס ייצור שעובדים בתיאום לפי צלצול פעמון מחזורי (אות השעון). הפועל הראשון מסיים את משימתו ומוסר את החלק לפועל השני דרך מסוע ארוך (הלוגיקה הצירופית). אם המסוע איטי מדי והתהליך מתעכב, החלק לא יגיע לפועל השני בזמן כדי שיתכונן לצלצול הבא (הפרת Setup). מצד שני, אם המסוע מהיר בצורה פסיכית, הפועל הראשון עלול להטיס את החלק הבא ולקלוע לפועל השני בידיים בדיוק כשהוא עדיין לא סיים להתעסק עם המשימה הקודמת (הפרת Hold). תזמון נכון וזורם דורש מעבר נתונים מחושב – לא לאט מדי, אך בשום אופן גם לא מהר מדי.

התאוריה בקצרה

תכנון תזמונים במעגלים סדרתיים מחייב עמידה בשני אילוצים קריטיים כדי להבטיח מעבר נתונים אמין ויציב בין דלגלגים לאורך כל המערכת. האילוץ הראשון הוא השהיה מקסימלית (Max Delay/Setup Path), המוודא שהמידע מצליח לחצות את המסלול הלוגי הקריטי והארוך ביותר ולהתייצב בכניסת הדלגלג הבא זמן מספיק לפני עליית השעון. המשוואה \[T_c \ge t_{pcq} + t_{pd} + t_{setup}\] מתארת אילוץ זה, וממנה גוזרים את תדר העבודה המקסימלי המותר למערכת \(\left(f_{max} = \frac{1}{T_c}\right)\).

מנגד, אילוץ השהיה מינימלית (Min Delay/Hold Path) בא למנוע "מרוץ" בו נתונים חולפים מהר מדי דרך המסלול הלוגי הקצר ביותר, ודורסים את המידע הקודם בטרם חלף זמן ההחזקה הנדרש של אותה עליית שעון. לשם כך נדרוש את קיום המשוואה \[t_{ccq} + t_{cd} \ge t_{hold}\] המבטיחה השהיית זיהום מספקת.

הבדל מהותי בין השניים הוא שבעוד שהפרת Setup ניתנת לעקיפה קלה גם לאחר ייצור השבב על ידי הורדת תדר השעון, הפרת Hold אינה תלויה כלל בתדר (משתנה ה-\(T_c\) לא מופיע בה) ומהווה כשל קטלני. הפתרון להפרת Hold מחייב התערבות בתכנון החומרה עצמה, בדרך כלל על ידי הוספת חוצצים (Buffers) מלאכותיים על המסלולים הקצרים המגדילים את ה-\(t_{cd}\) של הנתיב, מבלי להשפיע על המסלול הארוך ועל תדר המעבד.

FF1 FF2 tpd tcd CLK Tc tpcq tpd tsetup thold tccq tcd נתיב ארוך: מתייצב לפני חלון ה-Setup נתיב קצר: מגיע רק אחרי שחלון ה-Hold נגמר

איך לקרוא את המעבדה

FF1 – תחנת השידור

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

FF2 – תחנת הקליטה

דוגמת את הנתונים בכל פעימת שעון. בכל כניסה שלה יש דלת לייזר ורצפה חשמלית.

הנתיב הארוך (Max Delay)

מסלול כתום מפותל ועמוס בצמתים (שערים לוגיים). זמן ההתפשטות שלו \(t_{pd}\) הוא הארוך ביותר.

הנתיב הקצר (Min Delay)

כביש תכלת ישר וקצר. השהיית הזיהום שלו \(t_{cd}\) היא הקצרה ביותר.

כדור נתונים והשובל שלו

הראש מגיע אחרי \(t_{ccq}+t_{cd}\): הרגע שבו הנתון מתחיל להשתנות. סוף השובל מגיע אחרי \(t_{pcq}+t_{pd}\): הרגע שבו הנתון מתייצב.

דלת הלייזר האדומה = שער ה-Setup

נסגרת \(t_{setup}\) לפני פעימת השעון הבאה. כדור שהשובל שלו לא עבר אותה בזמן מתרסק עליה.

הרצפה הכחולה = רצפת ה-Hold

נדלקת עם פעימת השעון ונשארת דולקת \(t_{hold}\) אחריה. כדור שנוגע בה בזמן הזה מתאדה.

זיגזג = חוצץ (Buffer)

כל זיגזג בנתיב הקצר הוא חוצץ שמוסיף השהיה: גם \(t_{cd}\) וגם \(t_{pd}\) של הנתיב גדלים.

שדרוג רכיבים

כפתור מעל הנתיב הקצר: שערים מהירים יותר על אותו מרחק, ולכן \(t_{cd}\) של הנתיב קטן.

ציר הזמן (CLK)

גל השעון. לפני כל פעימה רצועה אדומה \((t_{setup})\) ואחריה רצועה כחולה \((t_{hold})\). נקודה תכלת: הגעת הראש של הכדור הקצר. מעוין כתום: ההתייצבות של הכדור הארוך.

תצוגת רנטגן

מעל כל נתיב מופיעה המשוואה שלו עם המספרים. ירוק: האילוץ מתקיים. אדום: הוא מופר.

למעבדה ↓
טוען את המעבדה...
הנתיב הארוך (Max Delay)
הנתיב הקצר (Min Delay)
תחנת השידור
תחנת הקליטה
1

ניסויים לנסות במעבדה

  1. ניסוי השיוט הבטוח (תזמון אידיאלי). קבע את סליידר תדר השעון \((T_c)\) למהירות בינונית. ודא שסליידר "הזרקת החוצצים" (Buffer Injection) עומד על אפס. צפה בכדורי הנתונים נורים משתי התחנות ומגיעים בשלום ליעד מבלי להתרסק על הדלת האדומה (Setup) או לעלות באש על הרצפה הכחולה (Hold).
    זהו מצב העבודה התקין של המעגל. הכדור בנתיב הארוך מצליח לחצות את הלוגיקה ולהגיע מספיק זמן לפני פעימת השעון הבאה כדי להיכנס בבטחה, מה שמקיים את תנאי ההשהיה המקסימלית \[T_c \ge t_{pcq} + t_{pd} + t_{setup}.\] במקביל, הכדור בנתיב הקצר מתעכב במידה הנדרשת כדי שרצפת ההחזקה תספיק להיכבות, מה שמקיים את תנאי ההשהיה המינימלית \[t_{ccq} + t_{cd} \ge t_{hold}.\]
  2. התרסקות חזיתית (הפרת Setup). גרור את סליידר השעון ימינה והעלה את תדר המערכת לשיא. צפה בכדור הכתום בנתיב הארוך מתרסק על דלת הלייזר האדומה שנסגרת לו מול הפנים, בעוד הכדור הקצר מגיע בשלום.
    העלאת תדר השעון מקצרת את זמן המחזור \((T_c)\). הנתיב הארוך, המייצג את המסלול הקריטי במעגל, דורש זמן התפשטות מוגדר \((t_{pd})\) כדי לעבד את המידע. כאשר השעון דופק מהר מדי, הנתונים פשוט אינם מספיקים לחצות את צמתי הלוגיקה לפני שחלון ה-Setup של הדלגלג הבא נסגר. הפתרון הבלעדי להפרה זו לאחר הייצור הוא פשוט להאט את תדר השעון המרכזי של המערכת.
  3. שדרוג חומרה קטלני (יצירת הפרת Hold במכוון). האט את תדר השעון בחזרה לקצב איטי ורגוע. כעת, לחץ על כפתור "שדרוג רכיבים" (Component Upgrade) הממוקם מעל המסלול הקצר בלבד. צפה בכדור התכלת נורה כעת במהירות שיא, ומתאדה ברגע שהוא נוגע ברצפה הכחולה שעדיין דולקת.
    הכפתור ממחיש מצב נפוץ בתעשייה: שדרוג לשערים לוגיים מהירים יותר בטכנולוגיה חדשה. השדרוג מקטין פיזית את השהיית הזיהום \((t_{cd})\) של המסלול הקצר. מכיוון שהכדור טס עכשיו מהר יותר מבעבר על פני אותו מרחק, הוא מגיע לתחנת היעד מוקדם מדי – בעוד התחנה עדיין מתאמצת לשמר את הנתון הקודם כנדרש (חלון ה-Hold). האטת השעון לא עוזרת כאן, משום שהתחרות מתרחשת בתוך אותה פעימת שעון עצמה מול דלת ההחזקה שלה.
  4. תרופת הזיגזג (תיקון אילוץ Hold). השאר את מצב ה-Hold הבעייתי מהניסוי הקודם, וגרור בהדרגה את סליידר החוצצים ימינה. עקוב אחר המסלול הקצר מתעוות לזיגזגים, וצפה כיצד הכדור מתעכב כעת בדיוק במידה הנדרשת כדי לעבור בבטחה.
    מכיוון שתדר השעון אינו רלוונטי לבעיית Hold, התיקון חייב להתבצע ברמת החומרה בשלב התכנון. הוספת חוצצים (Buffers) למסלולים הקצרים בלבד מגדילה את השהיית הזיהום \((t_{cd})\) שלהם באופן מלאכותי, ומחייבת את המידע לבלות יותר זמן במעבר. עיכוב פיזי זה מעניק לדלגלג היעד את פרק הזמן המינימלי הדרוש להשלמת הלכידה של הנתון הקודם, מבלי לפגוע בנתיב הקריטי (Max Delay) או בתדר המעבד.
  5. אפקט הדומינו (כשתיקון יתר הופך לבעיה). המשך להזריק חוצצים למסלול הקצר עד שהזיגזגים שלו יהפכו אותו למסלול הארוך והמפותל ביותר במסך. העלה מעט את תדר השעון, וצפה כיצד הכדור במסלול התכלת מתרסק כעת על דלת הלייזר האדומה של אילוץ ה-Setup.
    ניסוי זה מדגים את שיווי המשקל העדין בתכנון מעגלים. הוספת חוצצים לתיקון אילוץ Hold מגדילה בהכרח לא רק את זמן ההשהיה המינימלי \((t_{cd})\) אלא גם את זמן ההתפשטות המקסימלי \((t_{pd})\) של אותו נתיב. אם תגזים ותוסיף עיכובים מיותרים, הנתיב המהיר יהפוך באופן אירוני למסלול הקריטי והאיטי ביותר במערכת. במקום להגיע מוקדם מדי, המידע כעת מאחר, והמרת הפרת Hold אחת בהפרת Setup חדשה לגמרי במסלול שעד לפני רגע עבד מושלם.