computing without processors -- thesis proposal.ppt

07/30/01 Computing Without ProcessorsThesis Proposal Mihai Budiu July 30, 2001 Four Types of Research Solve nonexistent problems Solve past problems Solve current problems Solve future problems The Law The Crossover Phenomenon Example Crossover Trouble Aheadfor Microarchitecture Signal Propagation Reliability Yield Energy Instruction-Level Parallelism (ILP) Premises of this Research We will have lots of gates Moore’s law continues Nanotechnology Contemporary architectures do not scale Outline Motivation ASH: Application-Specific Hardware The spatial model of computation CASH: Compiling for ASH Evolutionary path Conclusions Future work ASH Application-Specific Hardware ASH: A Scalable Architecture-- Thesis Statement -- Application-specific hardware on a reconfigurable-hardware substrate is a solution for the smooth evolution of computer architecture. Example Outline Motivation ASH: Application-Specific Hardware The spatial model of computation CASH: Compiling for ASH Evolutionary path Conclusions Future work ASH and Nanotechnology A Limit Study of Performance A graph of the whole program execution: Typical Program Graph (g721_e) Program Graph After Inlining memcpy Application Slowdown How Time Is Spent Lesson Outline Motivation ASH: Application-Specific Hardware The spatial model of computation CASH: Compiling for ASH Evolutionary path Future work CASH: Compiling for ASH Compilation 1. Program Split-phase Abstract Machines Hyperblock = SAM Single-entry, multiple exit May contain loops SAM = FSM Implementing SAMs- interesting details - The SAM FSM Computation = Dataflow Tokens Synchronization Speculation Predicates Select variable definition Computing Predicates Loops + Dataflow Outline Motivation ASH: Application-Specific Hardware The spatial model of computation CASH: Compiling for ASH Evolutionary path Conclusions Future work Evolutionary Path Virtualization CPU+ASH Outline Motivation ASH: Application-Specific Hardware The spatial model of computation CA