The PIG paradigm: the design and use of a massively parallel fine grained self-reconfigurable infinitely scalable architecture

Abstract

The requirements of a general purpose massively parallel processing system are outlined.

Ring around the PIG: a parallel GA with only local interactions coupled with a self-reconfigurable hardware platform to implement an O(1) evolutionary cycle for evolvable hardware

“…It is a truly general-purpose self-reconfigurable hardware device. Its application to the RGA is a demonstration of its versatility and suitability to a wide range of parallel problems [Mac99].…”

Relation between fault tolerance and reconfiguration in cellular systems

“…A quite different approach to the cellular system (re)configuration exhibits The Processing Integrated Grid (US Patent #5,886,537) or PIG, which is a massively parallel, fine grained, self-reconfigurable infinitely scalable system [1]. Hence any cell can control the mode of any neighboring cell.…”

“…Since the neighbor's new combinatorial function can produce any desired and outputs, that neighbor can be configured to itself configure any of its neighboring cells [1]. Cell (as seen in Fig.…”

Hexarray: A Novel Self-Reconfigurable Hardware System

“…Some of these implementations were novel reconfigurable architectures fabricated on custom-hardware with traditional EAs [11,107,110,12,109,108]. Other implementations were EHWs with novel FPGA-based architectures with traditional EAs [160,161,162,152,163,164].…”

“…PIG is a general-purpose massively parallel fine-grained reconfigurable system that contains a two-layered (data and configuration) 2D grid of cells [109]. These cells are capable of reconfiguring other cells to scale the array dynamically and autonomously.…”