🚀 go-pugleaf

On Sun, 09 Nov 2008 13:13:43 +0100, Elcaro Nosille
<ElcaroNosille@akapost.com> wrote:

>>> Das Problem sollte nicht das MT sein, sondern TeX zu verstehen und
>>> das umzubauen. Wenn man das aber direkt bei einer Entwicklung bedenkt,
>
>> Eben.
>
>Ja, aber deswegen ist MT nicht per-se schwierig. Code anderer Leute
>zu verstehen und irgendwie umzubauen ist meistens ne aufw�ndige Sache;
>unabh�ngig davon ob der Code nun MT-f�hig werden soll oder nicht.
>
>>> ... dann ist's einfach.
>
>> Warum sollte es dann einfach sein? Wenn man nicht gen�gend
>> hinreichend unabh�ngige Teile findet, dann wird es schwierig.
>
>Ich wei� nicht was Du mit gen�gend unabh�ngigen Teilen meinst
>und kann mir hier mehrerlei darunter vorstellen.

Eigentlich ist es in der parallelen Programmierung recht eindeutig was
damit gemeint ist.

Wenn dein Problem A sich nicht in _unabh�ngige_ Teilprobleme A_1, A_2,
A_3... zerlegen l�sst, deren Teill�sungen (unabh�ngig gel�st) die
L�sung von A ergeben (mittels geeigneter Verkn�pf�ung), dann kannst du
keinen parallelen Algorithmus darauf anwenden.

Beispiel: wasche die W�sche eines 4-Personen Haushaltes. 

L�sung: in der Regel ein Riesenberg. Eine Waschmaschine braucht 10
Waschvorg�nge, 2 Maschinen 5 Waschvorg�nge, ...

Beispiel: wasche eine Maschine w�sche.
L�sung: Banal gesprochen kannst du solange aufspalten bis du ein
einzelnes W�schest�ck pro Maschine w�schst. Dein Overhead f�r beladen
und ausladen ist dann aber schon beachtlich.

Beispiel: wasche dein Lieblings-T-Shirt.
L�sung: nicht parallelisierbar (es sei denn du reisst es in Fetzen und
n�hst danach wieder).

Das ist alles "Datenparallelit�t" - f�llt also eigentlich in den
Bereich "armselig parallel" (ich hoffe du erinnerst dich :-P).

Was anderes: stell dir vor du musst ein Auto waschen, trocknen und
wachsen. 3 Arbeitsg�nge die du sch�n nacheinander ausf�hren solltest
wenn du ein vern�nftiges Ergebnis haben m�chtest. Da gibt es nichts zu
parallelisieren. 

Gru�
Jan

P.S.: aber gut das du MT-Programmierung trivial findest. Eventuell
solltest du (falls du das noch nicht bist) mal an der dir n�chsten Uni
mit der Arbeitsgruppe "Algorithmen und Datenstrukturen" in Kontakt
treten. Leute die parallelisieren k�nnen sind dort sicher gern
gesehen!