NSF funds research to advance scalability for on-chip wireless communications
Researchers in the Department of Computer Science have received a grant from the National Science Foundation for their proposal "XPS: FULL: Breaking the Scalability Wall of Shared Memory through Fast On-Chip Wireless Communication." Funding for the project—under the direction of computer science professors Josep Torrellas and David A. Padua, and assistant professor Sasa Misailovic—is expected to total nearly $880,000.
“Our proposal seeks to disprove this. It shows that fine-grain data sharing is scalable with the use of fast on-chip wireless communication. We augment each core with a transceiver that enables on-chip broadcast in 5-7 ns, and design a multicore architecture that supports it. We then implement synchronization and communication primitives and libraries that support fine-grain data sharing with an unprecedented low overhead. With these primitives, we redesign popular runtimes such as OpenMP or Cilk, and rethink algorithms and applications.
“The programming systems work focuses on redesigning the MPI communication primitives, making shared memory scalable for OpenMP and Cilk, and designing a best-effort API for application resiliency. The algorithms and applications work focuses on studying and developing algorithms and applications that can take advantage of the architecture. We study problems in the areas of graphs, numerics, dynamic programming, recognition-mining-synthesis, and MapReduce.”“WiSync: An Architecture for Fast Synchronization through On-Chip Wireless Communication” (Sergi Abadal, Albert Cabellos-Aparicio, Eduard Alarcon, and Josep Torrellas) in the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) in April 2016.
The project’s research team includes two Illinois’ alumni representing key industry partners—Dr. Jose Moreira from IBM Research (PhD, 1995, Electrical Engineering; technical lead for POWER© Servers) and Dr. Saeed Maleki from Microsoft Research (PhD 2015, Computer Science; expert in efficient parallel algorithms).
“This effort will contribute to multidisciplinary research and education on scalable parallel computing here at Illinois,” Torrellas said. “We feel that the work will also have a major impact on industry, since it addresses a real, very timely technical problem: extraordinary on-chip integration coupled with un-scalable fine-grain data sharing. The ability to work closely with IBM Research and Microsoft Research is crucial, and the IT community at large will benefit, as this is fundamental research that will enable scalable fine-grain data sharing.”