Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
49 Aufrufe
Folie 11 von Kapitel 10
 
Ich verstehe die Formel zu zeitlich verzahnt nicht ganz:
 
T = max {Te, Tv, Ta}
 
Die Gesamtzeit ist doch nicht die größte Summe einer Teilaufgabe (Eingabe, Verarbeitung, Ausgabe), sondern der zeitliche Abstand zwischen Beginn (hier oben links) und Ende (hier unten rechts)?
in Band II, Kapitel 8 von Dozent (10.1m Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte
Wenn die Anzahl der Teilaufgaben sehr groß ist, dann wird bei zeitlicher Verzahnung fast die gesamte Zeit parallel eingegeben, verarbeitet und ausgegeben. Während die erste Aufgabe verarbeitet wird, kann die zweite eingelesen werden etc.
 
Wenn man jetzt z.B. annimmt, die Verarbeitung würde am längsten dauern, heißt das, ich kann während ich eine Teilaufgabe verarbeite, ohne Probleme die nächste eingeben und die letzte ausgeben. Insgesamt kann ich also während der Verarbeitung von n Teilaufgaben auch n Teilaufgaben ein- und ausgeben (wenn man die nicht gefüllte Pipeline zu Beginn und am Ende vernachlässigt...).
 
Daher wird die Gesamtdauer im Wesentlichen von dem Verarbeitungsschritt bestimmt, der am längsten dauert.
 
Gruß,
 
Tobias (Tutor)
von Dozent (10.1m Punkte)  
0 Pluspunkte 0 Minuspunkte
Hallo,
 
ja, die Gesamtzeit ist der zeitliche Abstand zwischen Beginn und Ende einer Aufgabe, wenn du dir die Folie genau anguckst, steht da aber auch nicht T = ... sondern T ≈ ... .
 
Es handelt sich hierbei also um eine Abschätzung und für diese ist die längste Zeit entscheidend. Du kannst dir dazu auch nochmal die betreffende Stelle in der Vorlesungsaufzeichnung anschauen.
 
Viele Grüße
 
Christiane (Tutor)
von Dozent (10.1m Punkte)  
...