Behnam Robatmili

         Department of Computer Science, University of Texas at Austin, PHD Student

          beroy@cs.utexas.edu 

RESEARCH INTERESTS

Extracting the Implicit Parallelism in Single Thread Applications in core-composable TFLEX Layout (probable thesis project) Oct 2007 - Present, One way to increase parallelism on a program is to distribute its execution across multiple cores. However, to achieve a good result, you still need yo keep data locality in high degrees. Balancing these two opposing goal is a challenge for future processors. The purpose of this project is automating the selection of overal topology for mapping a given program to a grid of cores. This involves some analyses in the compiler including memory allocation and register allocation; and some extra support from the hardware including migration of data to the core in which that data is used more frequently.

The Highest Performing Program on TRIPS, Mar 2007 - Aug 2007, Extending the well known algorithm for multiplcation by Goto to a systolic-like algorithm running on a 2-D TRIPS ALU grid. The resulting implementation yields the first demonstration of high-performance in an application executing on the TRIPS processor hardware, a next-generation distributed processor core. This algorithm outperforms the implementation Goto's hand tuned code on all of then other general purpose processors so far!

Register Bank Allocation for Specially Partitioned Processors, Mar 2006 - Sep 2007, Designing and implementing a register allocator for spatially partitioned architectures (i.e. TRIPS and TFLEX). The allocator performs bank assignment together with register allocation. The allocator minimizes spill code and optimizes bank selection based on a priority function. The priority function considers the critical path through the program, delays from registers to consuming instructions, and other resource constraints imposed by the hardware.

Policy Search Optimization for Spatial Path Planning, Apr 2007 - Nov 2007, Improving the instruction scheduling for the TRIPS instruction using a Reinforment Learning method called NEAT.

TRIPS Resource Management System (TRM), Sep 2006 - Sep 2007, A server that supports multiple users connected to multiple TRIPS boards. TRM performs resource allocation, access control. program execution. generating profiling, etc.

PUBLICATIONS