ADSC's Chen and Liang Win IEEE FCCM Best Paper Award

Building on the work that won them an IEEE best paper nod in 2009, UI Coordinated Science Laboratory researchers Wen-mei Hwu and Deming Chen have captured another Best Paper award at the IEEE Field-Programmable Custom Computing Machines (FCCM).

The researchers won for the paper, "Multilevel Granularity Parallelism Synthesis on FPGAs," which they wrote in collaboration with Illinois PhD candidates Alex Papakonstantinou and John Stratton, postdoc research fellow Eric Liang of the Advanced Digital Science Center, Singapore, and researchers from UCLA.

FPGAs, or field-programmable gate arrays, are semiconductor devices that allow users to change the functionality of the chip. Previously, changing a chip required manufacturing a new batch, which can cost millions. An FPGA is a reprogrammable, generic chip, eliminating the need to build a new model in the event of a bug or change in intention.

According to Chen, FPGAs are specifically suitable for low to medium volume applications. Such examples include MRI machines, high-end image and audio processing, DNA assembly, encryption and compression, and network routing. FPGAs are also beneficial in industries where the technology changes at a fast pace.

The paper addressed challenges facing application developers, who have found FPGAs difficult to program. This work makes it easier to create applications that use FPGAs, especially when the applications run on GPUs.

"I think the high-level reason why this work was well received was because it addressed a very long standing problem," said Hwu, who along with Chen is a member of Illinois' Electrical and Computer Engineering faculty. "It is breaking a barrier for a large number of software developers."

Hwu compared the process to a woman getting ready: She will choose a dress, shoes and hairstyle that complement the other. If one doesn't work, most likely the other variables will change. The hardware has to be aware of all the variables subject to change and still be able to function efficiently. 

The researchers designed effective resource models and identified an efficient search algorithm to explore the multi-dimensional design space, according to Liang.

"There are many factors that affect performance and all these facets interact with each other," said lead author Papakonstantinou.

The paper also stood out among its competitors in the conference because it not only introduced a significant improvement in ease of use, but also explored its use in high-performance computing.

The next phase of research will focus on further improving performance and applying the work to other programming models.