A machine independent approach to parallel algorithm design on image computation

A unified parallel algorithm based on the stripcode image data structure of Arabnia et al. (1986) is proposed for image rotation. The approach adopted represents a middle path between classical multiprogramming techniques, i.e. architectural driven machine models and a variety of programming paradig...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE TENCON'90 : conference proceedings s. 486 - 490 vol.2
Hlavní autor: Lam, K.P.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1990
Témata:
Algorithm design and analysis
Computational modeling
Concurrent computing
Data structures
Functional programming
Hardware
Object oriented modeling
Object oriented programming
Parallel algorithms
Parallel processing
ISBN:9780879425562, 0879425563
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A unified parallel algorithm based on the stripcode image data structure of Arabnia et al. (1986) is proposed for image rotation. The approach adopted represents a middle path between classical multiprogramming techniques, i.e. architectural driven machine models and a variety of programming paradigms (e.g. functional programming and object-oriented programming). The implementation is designed by introducing algorithmic parallelism to structure a computational model while not losing touch with the intrinsic parallelism available in the hardware. The algorithm is targeted for the AMT DAP 510 (single-instruction multiple-data machine) and an array of transputers (multiple-instruction multiple-data machine). The algorithm performs the rotation of a digitized image through an arbitrary angle 0< Theta < pi /2. Implementations of this algorithm on the above hardware are described and timings of these implementations are presented to compare with previous work.< >
ISBN:9780879425562
0879425563
DOI:10.1109/TENCON.1990.152657