A. Frank File Organization Transfer Time/Rate Parameters.

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((
Advertisements

©Silberschatz, Korth and Sudarshan4.1Database System Concepts סכימה לדוגמא.
(Paradigm=Example) Artist unknown A group of scientists placed 5 monkeys in a cage and in the middle, a ladder with bananas on the top. קבוצת מדענים.
אלכסנדר ברנגולץ מסננים דו-ממדים מסננים דו-ממדים קונוולוציה גרפית קונוולוציה גרפית קונוולוציה בשני ממדים ( כולל גרפית ) קונוולוציה בשני ממדים ( כולל גרפית.
A. Frank File Organization Indexed-Sequential File Measurements Thanks to Tamar Barnes.
A. Frank File Organization Hardware Time Parameters.
מצגת מיקמק מבית nolamik הפקות.
תכנות מונחה עצמים Object Oriented Programming (OOP) אתגר מחזור ב'
1 חישוב של אופרטורים רלציוניים Evaluation of Relational Operators.
A. Frank File Organization File Organization Measures.
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: תכונות של סדרות.
פה מחלקים דיסקים ?. platter surface Reading head tracks sectors cylinder Magnetic Disk rotating מבנה הדיסק הדיסק מחולק לצלחות (platters) לכל צלחת יש ראש.
מסדי נתונים תשס " ג 1 תכנון סכמות (Design Theory) מסדי נתונים.
משטר דינמי המשך – © Dima Elenbogen :55 חידה שכדאי לעבור עליה: 2011/ho/WCFiles/%D7%97%D7%99%D7%93%D7%94%20%D7%A2%D7%9D%20%D7%91%D7%95%D7%A0%D7%95%D7%A1.doc.
A. Frank File Organization קובץ ישיר מתקדם Advanced Direct File.
Inverse kinematics (Craig ch.4) ב"ה. Pieper’s solution נתבונן ברובוט עם 6 מפרקי סיבוב כאשר שלושת הצירים של המפרקים האחרונים נחתכים. נקודת החיתוך נתונה.
מכון ויצמן למדע - שמוליק מתוך 8 חישוב מקבילי ומבוזר מה זה יחידה חמישית במדעי המחשב... n ענף מתקדם במדעי המחשב העוסק במערכות ממוחשבות מרובות ישויות.
שאלות חזרה לבחינה. שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו.
Tutorial #7 Preventing combinatorial loops – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT.
ספר סקיצות ספר סקיצות קלאסי עם יכולות ממוחשבות. ספר סקיצות רגיל  יתרונות : נוח לנשיאה, מהיר ונוח לעבודה, עמיד.  חסרונות : הכול ידני, קשה לקבל דיוקים.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
A. Frank File Organization Sequential File Measures.
A. Frank File Organization Pile File Measures. 2 A. Frank Steps in analysis of file organization בהערכת מבנה קובץ, נתייחס ל - 6 שלבים / צעדים : 1. תאור.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
1 חישוב ואופטימיזציה של שאילתות חלק 2 Query Evaluation and Optimization Part 2.
A. Frank File Organization Data Units Hierarchy Thanks to Adi Gutman and Noa Cohen.
מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק.
A. Frank File Organization Introduction to Overflow Thanks to Tamar Barnes.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Tutorial #7 Preventing combinatorial loops – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT.
A. Frank File Organization Various Parameter Issues.
תרגול 7 עצי B
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353)
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
Remember Remember The 5 th of November. תרגול 2 קובץ סדרתי.
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: פעולות מורפולוגיות.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
מערכים עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר int grade1, grade2, …, grade20; int grade1, grade2, …, grade20;
עקרון ההכלה וההדחה.
יחס סדר חלקי.
מערכות הפעלה ( אביב 2006) חגית עטיה © 1 סיכום הקורס.
– © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT Tutorial #7 Preventing combinatorial loops.
1 חישוב של אופרטורים רלציוניים Evaluation of Relational Operators.
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
Markov Decision Processes (MDP) תומר באום Based on ch. 14 in “Probabilistic Robotics” By Thrun et al. ב"הב"ה.
A. Frank File Organization Hardware Size Parameters.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
תרגול 3 RAID. 7/14/20152 עובדה : בעת שכלל החומרה מתקדם בצעדי ענק, התקדמות הדיסקים מבחינת זמן גישה ונפח איטית יותר. פיתרון : לעבוד עם מספר גדול של דיסקים,
אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 7 ISP דוגמא נוספת.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
Practice session 3 תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי ) שיטות חישוב : Applicative & Normal Evaluation Partial Evaluation.
מבוא למדעי המחשב לתעשייה וניהול הרצאה 7. סברוטינות subroutines.
Practice session 3.  תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי )  שיטות חישוב : Applicative & Normal Evaluation.
שיאון שחוריMilOSS-il מוטיבציה  python זה קל ו C זה מהיר. למה לא לשלב?  יש כבר קוד קיים ב C. אנחנו רוצים להשתמש בו, ולבסס מעליו קוד חדש ב python.
Data Structures Hanoch Levi and Uri Zwick March 2011 Lecture 3 Dynamic Sets / Dictionaries Binary Search Trees.
1 Formal Specifications for Complex Systems (236368) Tutorial #1 Course site:
שיתוף PDT בין חוטים PDT Thread A Process Descriptor File Object 1 File Object 2 File 1 File 2 pthread_create Thread B Process Descriptor ה PDT משותף לכל.
Formal Specifications for Complex Systems (236368) Tutorial #1
מבוא למדעי המחשב סיבוכיות.
טרנזיסטור כמתג דו מצבי ממסר - RELAY הפעלה רציפה , PWM
ממשקים - interfaces איך לאפשר "הורשה מרובה".
תיאוריית תכנון סכמות למסדי נתונים יחסיים חלק 4
תקשורת סריאלית מגיש: דביר דדון מנחה: ד"ר מרטין לנד.
Shell Scripts בסביבת UNIX
תוכנה 1 תרגול 13 – סיכום.
Presentation transcript:

A. Frank File Organization Transfer Time/Rate Parameters

2 A. Frank Transfer Time/Rate Transfer Time T זמן העברה של כמות נתונים מסוימת. Block Transfer Time btt הזמן הדרוש להעביר ( לקרוא או לכתוב ) גוש אחד. Peak Transfer Rate t קצב העברת נתונים שיא (Kb/ms, MB/s). t’ Rate Transfer Bulk קצב העברת נתונים ( נטו ) רבים. t' < t ותלוי בשני גורמים עיקריים : W ( בזבוז בבתים לרשומה ), ( בזבוז בזמן לרשומה ).

3 A. Frank Taking W into consideration התחשבות ב -W: נעריך זמן העברה לרשומה, גוש, מסילה וגליל : k = ntc - קצב מוגבל למסגרת גליל :

4 A. Frank Taking W into consideration קיבלנו : מסקנה : קצב העברת נתונים ( נטו ) רבים בגליל אחד, קטן ביחס של לעומת t, בגלל השפעת מרכיב הבזבוז. W כעת צריך אבל להתחשב גם ב -.

5 A. Frank Taking s’ into consideration התחשבות ב -s' לוקחת בחשבון הפרעות (Interferences), הנובעות ממבנה הדיסק וגם מבקשות קלט / פלט אחרות, שגונבות את הזרוע מהבקשה הנוכחית, אפילו תוך כדי העברת נתונים. נגדיר / נעריך 3 סוגי הפרעות : 1. הפרעה מזערית / מינימלית. 2. הפרעה מרבית / מקסימלית. 3. הפרעה בינונית / ממוצעת.

6 A. Frank 1. Minimal Interference הפרעה מזערית - אין בכלל הפרעה של בקשות קלט / פלט אחרות, רק הצורך במעבר מגליל לגליל עוקב. לפי טכנולוגיות דיסקים,, אבל לא רוצים להתחיל לקרוא ממגזר ( בהנחה שאין אשדת מגזרים.(sector staggering ז. א., מחכים סיבוב שלם 2r כדי להתחיל לקרוא ממגזר 0 והלאה. ולכן מקבלים :

7 A. Frank 2. Maximal Interference הפרעה מרבית – הפרעה של בקשת ק / פ אחרת לאחר העברת כל גוש ( יחידת העברה מינימלית ). יתכנו גניבות בשרשרת ( הגונב מגנב פטור ). בהנחה שמחייבים את הבקשה הנוכחית המחושבת רק על החזרת הזרוע אליה ( גניבת הזרוע מחויבת על חשבון הבקשה המפריעה ), אזי זה בממוצע. ולכן מקבלים :

8 A. Frank 3. Average Interference הפרעה בינונית - נניח שיש הפרעה לאחר העברת כל מסילה ( שהיא סדר גודל יחידה בין גוש לגליל ). נניח שההפרעה הממוצעת היא רק זמן סיבוב 2r ולא המחיר כאן של. ולכן מקבלים : בחישוב t’ כאן נניח הפרעה בינונית

9 A. Frank Computation of t’ חישוב t’ : נחשב את t’ ביחס לקצב העברת רשומה. קיבלנו : מסקנה : המרכיב s’ מקטין את קצב ההעברה בחצי, מעבר להתחשבות במרכיב W ב -. למה t’ יצא כל כך גרוע ( פחות מחצי זמן העברה שיא )? זמן ההעברה עצמה בזבוז בזמן לרשומה

10 A. Frank Realistic Transfer Time מתברר ש - הוא מחושב אבל יש. מה היחס בין כל ה -t- ים ? אז למה לא חישבנו ישירות את ? כי הוא רק מדיד בשטח ( תלוי במחשב, מערכת הפעלה, סוגי דיסקים, מערכות קבצים, יישומים מורצים, וכו '). נמשיך להשתמש ב -t’, אבל נזכור שהוא שמרני ( פסימי ).

11 A. Frank Realistic Transfer Time קצב ההעברה הריאלי תלוי בפרמטרים של סביבת המחשב והדיסק ומשתנה בטווח הנתון בין קצב העברה שיא לקצב העברה מחושב. בעצם קצב ריאלי תלוי בשני הצדדים : c ממוצע זמן עיבוד לרשומה. בהנחה שיש מכלאים כפולים, בממוצע צריך לתת במעבד זמן כדי ששני הקצבים יתאזנו. ולכן המעבד מאפשר לדיסק להעביר בקצב שלו. קצב חישוב לרשומה