A methodology for mapping networking applications to multiprocessor-FPGA configurable computing systems

by 1970- Subramanian, Sivaramakrishnan

Abstract (Summary)
SUBRAMANIAN, SIVARAMAKRISHNAN. A Methodology For Mapping Networking Applications To Multiprocessor-FPGA Configurable Computing Systems. (Under the directions of Clay S. Gloster, Jr. and Winser E. Alexander) Configurable Computing (CC) systems use Field Programmable Gate Arrays (FPGAs) to accelerate compute-intensive applications on general purpose processors. Networking applications are typically compute-intensive and require low initiation intervals in addition to small execution times. Network Processing Units (NPU) are integrated multiprocessors that have been optimized for networking applications. Due to their simplified bit-oriented architecture, NPUs exhibit reduced performance when applications require increased processing power per packet. Line-rate processing of complex-operation networking applications such as load-balancing, compression, application firewalls, or intrusion-detection requires a different approach to meet their high performance constraints. These applications can benefit from a methodology that combines the benefits of configurable computing with the multiprocessor features of network processors. Until recently, solutions using multiple processors and FPGA devices were impractical in terms of power, area, cost and development time. Recent advances in Very Large Scale Integration (VLSI) technology have resulted in new high-density FPGA architectures with multiple embedded processors. Such highly integrated architectures enable practical solutions for line-rate processing of complex networking applications. Existing methods of mapping applications to configurable computing systems are lim- ited to architectures with a single general purpose processor and conventional FPGAs. Very little research has been published that addresses mapping of networking applications to multiprocessor FPGA systems. This thesis addresses this problem by proposing a methodology for mapping networking applications to multiprocessor-embedded FPGA systems. It presents an innovative architecture that uses multiprocessor pipelining and interleaving concepts along with configurable computing concepts to create a Configurable Application Pipeline (CAP). CAPillary, an algorithm for generating CAP solutions for a given networking application, is presented along with examples that demonstrate the effectiveness of the proposed methodology. To Appa, Amma, Pappu and Balu who have always believed in me and supported me. ii Biography Sivaramakrishnan Subramanian was born on September 27th 1970 in Chennai (formerly Madras), India. He grew up in the city of Mumbai (formerly Bombay), India where he completed his high school and junior college education. He obtained the degree of Bachelor of Engineering in Electronics from Victoria Jubilee Technical Institute, affiliated to Mumbai University, India in July 1991. He then moved to the U.S.A to pursue his graduate education. He attended North Carolina A & T State University, Greensboro, North Carolina and graduated with a degree in Master of Science in Electrical Engineering in December 1992. He began his graduate work in the Ph.D. program at North Carolina State University in Spring 1993. He worked as a co-op at Bell Northern Research in Research Triangle Park during the summer of 1993 and following that, took up a full-time software engineering position with them in August 1993. He remained employed with Nortel Networks (formerly Bell Northern Research) and continued to pursue his doctoral degree at North Carolina State University. He held various positions with Nortel Networks as software engineer, hardware engineer, systems architect and advanced technology architect and manager. Through his roles, he gained extensive experience in the field of computer engineering, telecommunication and networking. In his leisure time, he enjoys travelling and sight-seeing. iii
Bibliographical Information:


School:North Carolina State University

School Location:USA - North Carolina

Source Type:Master's Thesis

Keywords:north carolina state university


Date of Publication:

© 2009 All Rights Reserved.