Nieuwsbank

Schrijft, screent en verspreidt persberichten voor journalistiek, search en social media. Hét startpunt om uw nieuws wereldkundig te maken. Ook voor follow-ups, pitches en korte videoproducties.

Promotie over Distributed Bucket Processing aan TU Delft

Datum nieuwsfeit: 24-09-2001
Bron: Ingezonden persbericht
Zoek soortgelijke berichten
Ingezonden persbericht


Processing
24 september 2001 | 16.00 uur
Hr. J.G.E. Olk | elektrotechnisch ingenieur
Promotor | prof.dr. I.T. Young (fac. TNW)
Toeg. prom. | dr.ir P.P. Jonker (UHD-fac. TNW)

Distributed Bucket Processing. A paradigm for image processing.

Het verwerken van visuele informatie, bijvoorbeeld van een videocamera, door een computersysteem wordt "computer vision" genoemd. Er zijn bij een computer vision applicatie drie niveau's van beeldverwerkingsoperaties te onderscheiden: laag nivo (low-level) operaties, tussen nivo (intermediate-level) operaties, en hoog nivo (high-level) operaties. Als de binnenkomende beelden binnen een beperkte tijd verwerkt moeten worden, zijn gewone (sequentieele) werkstations of PCs niet snel genoeg om de grote hoeveelheden (verschillende) bewerkingen uit te voeren. Gebruik van parallelle computersystemen lijkt de enige manier om te kunnen voldoen aan computerarchitectuur en programmeren. Simpelweg gebruik maken van een parallel computersysteem is echter niet voldoende. Het parallelle systeem moet een goede verwerkingsnelheid hebben voor alle drie de nivo's van berekeningen van beeldverwerkingsapplicaties. Homogene SIMD en MIMD (parallelle) systemen voldoen hier niet aan. SIMD computerarchitecturen zijn geschikt voor het fijne (fine-grain) parallellisme van laag nivo operaties terwijl MIMD architecturen gebruik kunnen maken van het aanwezige grove (coarse-grain) parallellisme van hoog nivo operaties. Maar zelfs heterogene gecombineerde SIMD-MIMD systemen hoeven niet voldoende verwerkingsnelheid te bieden voor real-time beeldverwerkingapplicaties. Het probleem in deze spitst zich toe op het koppelen van de laag nivo operaties met de hoog nivo operaties; de SIMD en MIMD architectuurcomponenten van een heterogeen SIMD-MIMD systeem. Het proefschrift van Olk beschrijft en bespreekt de zogenaamde "distributed bucket processing" (DBP) techniek als mogelijke oplossing om het gat tussen de SIMD en MIMD componenten te overbruggen, zowel op het gebied van het programmeren als de architectuur. Abstracte datastructuren, genaamd "buckets" en "bucket arrays", worden gedefineerd en kunnen gebruikt worden om interessante data in een beeld, data die een hoge kans heeft om later gebruikt te worden in berekeningen van de applicatie, te verzamelen en op te slaan. Het proefschrift gaat in op de implementatieaspecten van DBP en vergelijkt de DBP techniek met andere methoden.

Voor verder lezen

* Parallel image processing, 2001

* Parallel image analysis and processing, 1994
* Parallel image processing, 1992

* Devroye, Luc: Lecture notes on bucket algoritms, 1986

reageer via disqus

Nieuwsbank op Twitter

Gratis persberichten ontvangen?

Registreer nu

Profiteer van het gratis Nieuwsbank persberichtenfilter

advertentie