Field-programmable object array

A field-programmable object array (FPOA) is a class of programmable logic device designed to be modified or programmed after manufacturing. They are designed to bridge the gap between ASIC and FPGA. They contain a grid of programmable silicon objects. Attrix range of FPOA contained three types of silicon objects Arithmetic and logical unit(ALUs), Register Files(RFs) and multiply-and-accumulate(MACs). Both the objects and interconnects are programmable.

Motivation and history

The device was intended to bridge the gap between FPGAs and ASICs. The design goal was to combine the programmability of FPGA and the performance of ASIC. FPGAs, although programmable, lack performance; they may only be clocked to few hundreds of megahertz and most FPGAs operated below 100 MHz. FPGAs did not offer deterministic timing and the maximum operating frequency depends on the design. ASICs offered good performance but they could not be modified and they were very costly. FPOA had a programmable architecture deterministic timing and gigahertz performance. FPOA is the brain child of Douglas Pihl who had this idea when working on a DARPA funded project.^[1] He founded MathStar for producing FPOA in 1997 and the idea was patented in 2004. First FPOA prototypes were made in 2005 and first batch of FPOA chips were fabricated in 2006.^[2]

Architecture

Sinpilified illustration of FPOA architecture.The area between the rectangles forms peripheral circuitry and the oval around the object interface it to the rest of FPOA

FPOAs have a core grid of silicon objects or core objects. These objects are connected through a synchronous interconnect. Each core object also has a supporting structures for clock synchronization,BIST and the like .The core is surrounded by peripheral circuitary that contains memory and I/O. An interface circuitry connects the objects to rest of FPOA. Exact number of each type of object and its arrangement are specific to a given family. There are two types of communication nearest member and "party-line" nearest member is used to connect a core to nearest core object and party line is used to connect remote objects. There are 8 nearest neighbour interconnects per object and offers transmission speed on one object hop perc clock cycle. There are 10 party line inteconnect per object that offers transmission speed of four object hops per clock cycle. ^[3]

Application

FPOA may be used in almost anywhere where FPGA is used including digital signal processing, medical imaging, computer vision, speech recognition, cryptography, bioinformatics, computer hardware emulation, aerospace. Since FPOAs are build around fast and optimized silicon objects they offer higher performance in flat field error correction, FFT computation, Medical Imaging, Machine vision, Image encoding and decoding, Video encoding and decoding to name a few.^[4]

Development on FPOA

In FPOA we work at silicon object level a higher level than the gate level used in FPGA. This eases the learning curve and also speeds up development. Programming is done in System C. The Arrix Family released in 2006 was supported by FPOA design software, which enabled designers to create, verify, program and debug their algorithms on the devices.Summit Design's Visual Elite tool was used for behavioural simulation.MathStar's COAST (COnnection and ASsignment Tool) offered a graphical environment for floorplanning and placement it compiled to an intermediate code that maps to hardware resources. The Object compiler generated the file to be loaded into the FPGA.^[5] In 2007 MathStar struck a partnership with mentor graphics and subsequent release use Visual Elite editor from Mentor Graphics for behavioural simulation and functional verification.^[6] FPOAs also offered IP core library IP partners included professionals in the video market as well as machine vision market.

Present status

MathStar the producer of FPOAs never posted a profit and the company decided to shut down production in May 2008.^[7] MathStar was mergered into Sajan Inc. in 2010 and Sajan thus acquired MathStar's patent including that of FPOAs. In November 2011 Sajan sold several of MathStar's patent including some on FPOAs to OLK Grun GmbH. ^[8]

References

1. "Computational vision: Testing MathStar’s field-programmable object arrays". EDN Networks,August 14, 2013.
2. "Radiation Hardened FPOA for space processing." (PDF). MAFA 2007. Retrieved August 14, 2013.
3. "Patent application 0070247189". US Patent and Trademark Office. Retrieved August 14, 2013.
4. "Computational vision: Testing MathStar’s field-programmable object arrays". EDN Networks. Retrieved August 14, 2013.
5. "Device Spotlight:MathStar Arrix FPOA". nuvation. Retrieved August 14, 2013.
6. "Mentor,MathStar partner on FPOA design tool". EE Times. Retrieved August 14, 2013.
7. MathStar seems to have gone dark, StarTribute, retrieved August 14, 2013
8. "Sajan announces sale of former MathStar's IPs.". Sajan. Retrieved August 14, 2013.