Komplexität < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:27 Sa 21.01.2012 | | Autor: | emulb |
| Aufgabe | Bei einer Firma fällt im Produktionsprozess täglich ein Optimierungsproblem an für dessen Lösung eine Stunde zur Verfügung steht. Der Algorithmus zur Lösung des Optimierungsproblems muss bei Eingabe eines Problems der Größe n insgesamt 100 * [mm] 2^{n} [/mm] viele Operationen durchführen.
Bisher verwendet die Firma zur Lösung einen recht veralteten Rechner mit einem Prozessortakt von 50MHz. Dieser kann in jeder Sekunde 10 000 der oben genannten Operationen berechnen.
i) Welche Problemgröße n dürfen die Probleme maximal haben, damit die Berechnung innerhalb der Frist durchgeführt werden kann?
Nun soll auf einen moderneren Rechner mit 2500 MHz Taktfrequent umgestiegen werden.
Nehmen Sie an, die höhere Taktfrequenz übersetze sich direkt in eine entsprechend höhere Rechengeschwindigkeit.
ii)Wie groß können nun die Optimierungsprobleme sein? |
Kann mir jemand behilflich sein? Ich weiß nicht, was ich mit den angegeben Werten machen soll.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:30 So 22.01.2012 | | Autor: | emulb |
Kann mir wirklich keiner helfen?
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:51 So 22.01.2012 | | Autor: | felixf |
Moin!
> Bei einer Firma fällt im Produktionsprozess täglich ein
> Optimierungsproblem an für dessen Lösung eine Stunde zur
> Verfügung steht. Der Algorithmus zur Lösung des
> Optimierungsproblems muss bei Eingabe eines Problems der
> Größe n insgesamt 100 * [mm]2^{n}[/mm] viele Operationen
> durchführen.
>
> Bisher verwendet die Firma zur Lösung einen recht
> veralteten Rechner mit einem Prozessortakt von 50MHz.
> Dieser kann in jeder Sekunde 10 000 der oben genannten
> Operationen berechnen.
>
> i) Welche Problemgröße n dürfen die Probleme maximal
> haben, damit die Berechnung innerhalb der Frist
> durchgeführt werden kann?
Du weisst wieviele Instruktionen pro Sekunde durchgefuehrt werden koennen. Wieviele koennen also pro Stunde durchgefuehrt werden?
Diese Zahl setzt du gleich $100 [mm] \cdot 2^n$ [/mm] und loest das ganze nach $n$ auf.
> Nun soll auf einen moderneren Rechner mit 2500 MHz
> Taktfrequent umgestiegen werden.
> Nehmen Sie an, die höhere Taktfrequenz übersetze sich
> direkt in eine entsprechend höhere Rechengeschwindigkeit.
Was ist 2500 geteilt durch 50?
> ii)Wie groß können nun die Optimierungsprobleme sein?
Jetzt hast du eine neue Anzahl von Instruktionen pro Stunde. Du musst wieder ein $n$ suchen.
LG Felix
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 18:13 So 22.01.2012 | | Autor: | emulb |
Also ich bekomm da komische Zahlen raus...habe auch bestimmt denkfehler drin:
also: i) Das sind dann 60000 in min und 360000 in einer stunde..
Gleichgesetzt mit der Gleichung ergibt 15,1357.
2500 durch 50 teilen ergibt 50 und somit gleichsetzten mit der Gleichung ergibt -1.
Irgendwie sieht das nicht richtig aus :/
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Di 24.01.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
