RC-SIMD: Reconfigurable communication SIMD architecture for image processing applications

  • Authors:

  • Hamed Fatemi;Bart Mesman;Henk Corporaal;Twan Basten;Richard Kleihorst

  • Affiliations:

  • (Correspd. E-mail: h.fatemi@tue.nl) Eindhoven University of Technology, PO Box 513, NL-5600 MB Eindhoven, The Netherlands;Eindhoven University of Technology, PO Box 513, NL-5600 MB Eindhoven, The Netherlands;Eindhoven University of Technology, PO Box 513, NL-5600 MB Eindhoven, The Netherlands;Eindhoven University of Technology, PO Box 513, NL-5600 MB Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, NL-5656 AA Eindhoven, The Netherlands. Tel.: +31 40 2474741/ Fax: +31 40 2433066

  • Venue:
  • Journal of Embedded Computing - Issues in embedded single-chip multicore architectures
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

During the last two decades, Single Instruction Multiple Data (SIMD) processors have become important architectures in embedded systems for image processing applications. The main reasons are their area and energy efficiency. Often the processing elements (PEs) of an SIMD processor are only locally connected. This may result in a communication bottleneck (only access to direct neighbors). One way to solve this is to use a fully connected communication network (FC-SIMD) between PEs. However, this solution leads to an excessive communication area cost, low communication network utilization, and scalability problems. E.g., the area overhead of an FC-SIMD is more than 100% when the number of PEs gets bigger than 64. In this paper, we introduce a new type of SIMD architecture, called RC-SIMD, with a reconfigurable communication network. It uses a delay-line in the instruction bus, causing the accesses to the communication network to be distributed over time. This architecture requires only a very cheap communication network while performing almost the same as expensive FC-SIMD architectures. However, the new architecture causes irregular resource conflicts. We therefore introduce a conflict model that existing schedulers are able to cope with. Experimental results show that, on average (compared to locally connected SIMDs), RC-SIMD require 21% fewer cycles than architecture without the delay-line, while the area overhead is at most 10%.