1. Evolution in Architectures and Programming Methodologies of Coarse-grained Reconfigurable Computing By: Zain-ul-Abdin and Bertil Svensson

2. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 2 Outline Motivation Scope Architectural Characteristics Computation Models Coarse-grained Reconfigurable Archietctures Discussion Future Trends

3. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 3 Motivation Emergence of architectures different from Von Neuman’s paradigm of computing Growing focus towards Reconfigurable computing based on data-streaming: –Increased Performance –Run-time Reconfiguration –Power Efficiency Need for Models of Computations –Enhance the understanding of the developer to organize computations –Utilizes the expilicit concurrency in the underlying HW

4. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 4 Scope

5. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 5 Architectural Characteristics Granularity – Fine-grain/Coarse-grain Reconfigurability –Reconfiguration Overheads: Latency, Speed Interconnection Networks –Characteristics: Network topology, Flow control, Routing, QoS Energy Efficiency Scalability

6. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 6 Computation Models Stream Processing Model –Languages: StreamIt, StreamC/KernelC, TDF CSP based Model –Languages: Handel-C, Streams-C, Mobius Spatial Computation Model –Pegasus Kahn Process Networks –Compaan, Ambric structural object programming language

7. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 7 Coarse-grained Reconfigurable Architectures Classification –Hybrid architectures –Array of functional units –Array of processors –Array of soft processors

8. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 8 Coarse-grained Reconfigurable Architectures CategoriesHybrid Architectures Arrays of FUs Array of Processors Example Arch. MorphoSys, Zippy, Tartan, DAPDNA MATRIX, PACT XPP, SiliconHive, Mathstar, NEC DRP RAW, Picochip, Ambric Array of Soft Processors –Mitrionics Virtual Processor

9. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 9 Discussion Summary of features of MoC Features MoC Stream Processing CSPKPNSpatial Comp. Synchronism SynchronousAsynchronous Determinism DeterministicNon- deterministic Deterministic Buffering BoundedNoneUnboundedNone

10. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 10 Discussion Relationship between MoC and CG Arch.

11. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 11 Discussion Trends in Relative complexity of CG Arch.

12. "Evolution in Arch. and Prog. Methodologies of Coarse-grained RC", Zain-ul-Abdin, Bertil Svensson 12 Future trends Architectural trends (GALS) Computing Model trends (Streaming/CSP/Process Networks) Technology trends (i.e. Nanoscale devices)