Home » School » Systemsoftware » PThreads » Modelle

Pipeline Model

Submitted by rac on 13 January, 2008 - 14:02.

Pipeline Model
- Input - Strom
- Suboperationen (Filter, Etapen), Einheiten mit eigenem Input
- unabhängigkeit zwischen den Etapen > Parallele Ausführung der Etapen

Beispiele

- Fliessband in einer Autofabrik
- RISC CPU:
-- Operation holen
-- decode
-- berechnen
-- speichern
--> grösserer Durchsatz

- erster Thread erhällt Input
- gibt Resultat weiter
- letzter Thread stellt Output bereit

Anwendungsgebiete

- Bildverarbeitung
- Signalverarbeitung
- Textverarbeitung (Unix)
- Filtering

Pseudocode

  1. main() {
  2.      pthread_create(... stufe1 ...);
  3.      pthread_create(... stufe2 ...);
  4.      ...
  5.      warte auf beendigung aller pipeline threads
  6.      aufräumen
  7. }
  8. stufeX() {
  9.      for(;;)
  10.           hole input für von stufe(X1)
  11.           führe stufeX bearbeitung aus
  12.           gib resultat an stufe(X+1) in der pipeline weiter
  13. }
‹ Peer ModelupKombination von Modellen ›
»

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Use <fn>...</fn> to insert automatically numbered footnotes.
  • You can use the <go> tags just like the <a> for nicer urls.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • You can enable syntax highlighting of source code with the following tags: <code>, <blockcode>. Beside the tag style "<foo>" it is also possible to use "[foo]".
  • Web page addresses and e-mail addresses turn into links automatically.
  • Lines and paragraphs break automatically.

More information about formatting options

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Copy the characters (respecting upper/lower case) from the image.