Automatically partitioning packet processing applications for pipelined architectures

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2005, Pages 237-248

  Dai, Jinquan ^a   Huang, Bo ^a   Li, Long ^a   Harrison, Luddy ^b  

^a INTEL CORPORATION   (China)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Live Set Transmission; Network Processor; Packet Processing; Parallel; Pipelining Transformation; Program Partition

Indexed keywords

NETWORK PROCESSOR; PROCESSING ENGINES (PE); PROGRAM PARTITION;

C (PROGRAMMING LANGUAGE); DATA COMMUNICATION SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; PROGRAM PROCESSORS;

PACKET NETWORKS;

EID: 31844456792     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Challenges in Building Network Processor Based Solutions, http://www.futsoft.com/pdf/NPwp.pdf
2. Intel IXP family of Network Processors, www.intel.com/design/network/ products/npfamily/index.htm
3. IBM PowerNP Network Processors http://www-3.ibm.com/chips/techlib/ techlib.nsf/products/IBM_PowerNP_NP4GS3
4. CPort Network Processor family, http://www.windriver.com/cgi-bin/ partnerships/directory/viewProd.cgi?id= 1371
5. Agere's PayloadPlus Family of Network Processors, http://www.agere.com/ telecom/network_processors.html
6. AMCC's nP7xxx series of Network Processors, http://www.mmcnetworks.com/ solutions/
7. Introduction to the Auto-Partitioning Programming Model http://www.intel.com/design/network/papers/25411401.pdf
8. C.A.R. Hoare, Communicating Sequential Processes, Prentice Hall International Series in Computer Science, 1985. ISBN 0-13-153271-5 (0-13-153289-8 PBK).
9. TejaNP*: A Software Platform for Network Processors, http://www.teja.com
10. Vin, H., Mudigonda, J., Jason, J., Johnson, E., Ju, R., Kunze, A. and Lian, R. A Programming Environment for Packet-processing Systems: Design Considerations, 3rd Workshop on Network Processors & Applications (Feb. 2004)
11. Michael K. Chen, Xiao-Feng Li, Ruiqi Lian, Jason H. Lin, Lixia Liu, Tao Liu, and Roy Ju. Shangri-la: Achieving high performance from compiled network applications while enabling ease of programming, In Proceedings of ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation
12. Goldberg, A.V. and Tarjan, R.E. A new approach to the maximum flow problem. In Proc. 18th ACM STOC (1986), 136-146
13. Yang, H. and Wong and D. F. Efficient network flow based min-cut balanced partitioning. In Proc. IEEE Intl. Conf. Computer-Aided Design (1994), 50-55
14. Lam, M. Software pipelining: an effective scheduling technique for VLIW machines. In Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation (June 1988), Volume 23 Issue 7
15. Zhang, T., Pande, S. and Valverde, A., Tamper-resistant whole program partitioning, In ACM SIGPLAN Notices, In Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems (June 2003), Volume 38 Issue 7
16. Bacon, David F., Graham, Susan L. and Sharp, Oliver J., Compiler transformations for high-performance computing, in ACM Computing Surveys (CSUR), Volume 26 Issue 4 (Dec. 1994)
17. Kennedy, K. and McKinley, Kathryn S., Loop distribution with arbitrary control flow, In Proceedings of the 1990 ACM/IEEE conference on Supercomputing (Nov. 1990)
18. Han, Jia L., Program partition and logic program analysis, In IEEE Transactions on Software Engineering, Volume 21, Issue 12 (Dec. 1995), 959 - 968
19. Yang, T. and Gerasoulis, A., PYRROS: static task scheduling and code generation for message passing multiprocessors, In Proceedings of the 6th international conference on Supercomputing, p.428-437, July 19-24, 1992, Washington, D. C., United States
20. Subhlok, J. and Vondran, G., Optimal mapping of sequences of data parallel tasks, ACM SIGPLAN Notices, v.30 n.8, p. 134-143, Aug. 1995
21. Choudhary, A. N., Narahari, B., Nicol, D. M., and Simha, R., Optimal Processor Assignment for a Class of Pipelined Computations, In IEEE Transactions on Parallel and Distributed Systems, v.5 n.4. p.439-445, April 1994
22. Subhlok, J., O'Hallaron, David R., Gross, T., Dinda, Peter A., and Webb, J, Communication and memory requirements as the basis for mapping task and data parallel programs. In Proceedings of the 1994 conference on Supercomputing, p.330-339, December 1994, Washington, D.C., United States
23. Orlando, S. and Perego, R., Scheduling Data-Parallel Computations on Heterogeneous and Time-Shared Environments, In Proceedings of European Conference on Parallel Processing, Pages 356-366, 1998
24. Gordon, M. I., Thies, W., Karczmarek, M., Lin, J., Meli, A. S., Lamb, A. A., Leger, C., Wong, J., Hoffmann, H., Maze, D. and S. Amarasinghe, A Stream Compiler for Communication-Exposed Architectures, in Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October, 2002.
25. Network Processor Forum (NPF), IPv4 Forwarding Benchmark Implementation Agreements (July 2002), http://www.npforum.org/benchmarking/licenseagm_IPv4. shtml
26. Network Processor Forum (NPF), IP Forwarding Benchmark Implementation Agreements (June 2003), http://www.npforam.org/benchmarking/ licenseagm_ipforwarding.shtm]
27. William Thies, Michal Karczmarek, Michael Gordon, David Maze, Jeremy Wong, Henry Hoffmann, Matthew Brown, and Saman Amarasinghe. Streamlt: A Compiler for Streaming Applications, MIT-LCS Technical Memo TM-622, Cambridge, MA (December, 2001)
28. Heidi Ziegler, Byoungro So, and Mary Hall Pedro Diniz. Coarse-Grain Pipelining for Multiple FPGA Architectures, In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, April, 2002
29. Wei Du, Renato Ferreira, and Gagan Agrawal, Compiler Support for Exploiting Coarse-Grained Pipelined Parallelism, In Proceedings of the ACM/IEEE SC2003 Conference, 2003
30. Rau, B. R. Iterative modulo scheduling: an algorithm for software pipelining loops. In Proceedings of the 27th annual international symposium on Microarchitecture (1994), ACM Press, pp. 63-74.