Ming Hsieh Department of Electrical Engineering Ph.D. student Weirong Jiang and his advisor Viktor Prasanna won a best paper award at the recent International Conference on High Performance Switching and Routing (HPSR 2010). The paper is entitled "Architecture-Aware Data Structure Optimization for Power-Efficient Internet Protocol (IP) Lookup."
HPSR is an important international conference in telecommunications and networking, and focuses on technology for high-speed, high-capacity and high-quality data transmission and switching for wired and wireless networks.
The paper describes a novel technique for data structure optimization for power-efficient Internet Protocol (IP) lookup. The problem is formulated by revisiting the time-space trade-off in multi-bit tries. A dynamic programming framework is proposed to determine the optimal strides for building tree-bitmap tries so that the worst-case power consumption of the IP lookup engine is minimized.
Alexander A. (Sandy) Sawchuk, Chair of the Ming Hsieh Department of Electrical Engineering-Systems commented: "our faculty joins me in congratulating Weirong Jiang and Viktor Prasanna for a HPSR 2010 best paper award and its important recognition of their outstanding research!"