Autonomous long distance transfer on SIMD cellular processor arrays

Marc Geese; Piotr Dudek

doi:10.1109/CNNA.2010.5430266

Autonomous long distance transfer on SIMD cellular processor arrays

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In image processing the tasks of rotating, mirroring and scaling the image are often required. These operations necessitate data transfer between distant elements in the image. SIMD processor arrays commonly support communication within the direct neighborhood only. In this paper a method for implementing long-distance data communication is proposed. Inspired by lattice gas cellular automata models and marching pixels, the developed method leads to an efficient pixel routing algorithm. Further, the use of autonomous elements leads to an emergent behavior that has been studied. Promising results for the above tasks have been achieved for simulations on nearest-neighbor connected processor arrays. © 2010 IEEE.

Original language	English
Title of host publication	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010\|Int. Workshop Cell. Nanoscale Netw. Appl., CNNA
DOIs	https://doi.org/10.1109/CNNA.2010.5430266
Publication status	Published - 2010
Event	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010 - Berkeley, CA Duration: 1 Jul 2010 → …

Conference

Conference	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010
City	Berkeley, CA
Period	1/07/10 → …

Access to Document

10.1109/CNNA.2010.5430266

Cite this

@inproceedings{600b5e08ff734da183e725112d5c6f71,

title = "Autonomous long distance transfer on SIMD cellular processor arrays",

abstract = "In image processing the tasks of rotating, mirroring and scaling the image are often required. These operations necessitate data transfer between distant elements in the image. SIMD processor arrays commonly support communication within the direct neighborhood only. In this paper a method for implementing long-distance data communication is proposed. Inspired by lattice gas cellular automata models and marching pixels, the developed method leads to an efficient pixel routing algorithm. Further, the use of autonomous elements leads to an emergent behavior that has been studied. Promising results for the above tasks have been achieved for simulations on nearest-neighbor connected processor arrays. {\textcopyright} 2010 IEEE.",

author = "Marc Geese and Piotr Dudek",

note = "Best Paper Award; 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010 ; Conference date: 01-07-2010",

year = "2010",

doi = "10.1109/CNNA.2010.5430266",

language = "English",

isbn = "9781424466795",

booktitle = "2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010|Int. Workshop Cell. Nanoscale Netw. Appl., CNNA",

}

Geese, M & Dudek, P 2010, Autonomous long distance transfer on SIMD cellular processor arrays. in 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010|Int. Workshop Cell. Nanoscale Netw. Appl., CNNA. 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010, Berkeley, CA, 1/07/10. https://doi.org/10.1109/CNNA.2010.5430266

TY - GEN

T1 - Autonomous long distance transfer on SIMD cellular processor arrays

AU - Geese, Marc

AU - Dudek, Piotr

N1 - Best Paper Award

PY - 2010

Y1 - 2010

N2 - In image processing the tasks of rotating, mirroring and scaling the image are often required. These operations necessitate data transfer between distant elements in the image. SIMD processor arrays commonly support communication within the direct neighborhood only. In this paper a method for implementing long-distance data communication is proposed. Inspired by lattice gas cellular automata models and marching pixels, the developed method leads to an efficient pixel routing algorithm. Further, the use of autonomous elements leads to an emergent behavior that has been studied. Promising results for the above tasks have been achieved for simulations on nearest-neighbor connected processor arrays. © 2010 IEEE.

AB - In image processing the tasks of rotating, mirroring and scaling the image are often required. These operations necessitate data transfer between distant elements in the image. SIMD processor arrays commonly support communication within the direct neighborhood only. In this paper a method for implementing long-distance data communication is proposed. Inspired by lattice gas cellular automata models and marching pixels, the developed method leads to an efficient pixel routing algorithm. Further, the use of autonomous elements leads to an emergent behavior that has been studied. Promising results for the above tasks have been achieved for simulations on nearest-neighbor connected processor arrays. © 2010 IEEE.

U2 - 10.1109/CNNA.2010.5430266

DO - 10.1109/CNNA.2010.5430266

M3 - Conference contribution

SN - 9781424466795

BT - 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010|Int. Workshop Cell. Nanoscale Netw. Appl., CNNA

T2 - 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010

Y2 - 1 July 2010

ER -

Autonomous long distance transfer on SIMD cellular processor arrays

Abstract

Conference

Access to Document

Fingerprint

Cite this