A Programming Environment for Packet-Processing Systems: Design Considerations

Network Processor Design

Volumn , Issue , 2005, Pages 145-172

  Vin, Harrick ^a   Mudigonda, Jayaram ^a   Jason, Jamie ^b   Johnson, Erik J ^b   Ju, Roy ^b   Kunze, Aaron ^b   Lian, Ruiqi ^c  

^a University of Texas at Austin   (United States)

^b INTEL CORPORATION   (United States)

^c INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84882788550     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088476-6/50009-5     Document Type: Chapter

References (45)

1. AMCC's nP7xxx series of Network Processors, www.mmcnetworks.com/solutions/.
2. Agere's PayloadPlus Family of Network Processors, www. agere. com/enterprise jnetro _access/network _processors.html.
3. IBM PowerNP Network Processors, www-3. ihm. com/chips/techlib/techlib. nsf/products/IBM_PowerNP_NP4 GS3.
4. iFlow Family of Processors, Silicon Access, www.siliconaccess.com.
5. Intel IXP family of Network Processors, www. intel. com/design/network/products/npfamily/index, htm.
6. The Motorola CPort family of Network Processors, www. motorola, com/webapp/sps/site/taxonomy.jsp fnodeld=01M994862 703126.
7. TejaNP: A Software Platform for Network Processors, www.teja.com.
8. George L., Blume M. Taming the IXP network processor. Proceedings of PLDI'03 2003, 26-37.
9. Kohler E., Morris R., Chen B., Jannotti J., Kaashoek M.F. The Click modular router. ACM Transactions on Computer Systems 2000, 18(3):263-297.
10. Kounavis M.E., Campbell A.T., Chou S., Modoux F., Vicente J., Zhang H. The Genesis Kernel: A programming system for spawning network architectures. IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Active and Programmable Networks 2001, 19(3):49-73. March.
11. Silva S., Yemini Y., Florissi D. The NetScript active packet processing system. IEEE Journal on Selected Areas in Communications (JSAC) 2001, 19(3):538-551. March.
12. Campbell S., Chou M., Kounavis V., Stachtos, Vincente J. NetBind: A binding tool for constructing data paths in network processor based routers. Proceedings of Fifth International Conference on Open Architectures and Network Programming (OPENARCH '02) 2002, 91-103.
13. Karlin S., Peterson L. VERA: An extensible router architecture. Computer Networks 2002, 38(3):277-293.
14. Mosberger D. Scout: A Path-based Operating System. Ph.D. Dissertation 1997, Department of Computer Science, University of Arizona.
15. Decasper D., Dittia Z., Parulkar G., Plattner B. Router plugins: A software architecture for next generation routers. Proceedings of SIGCOMM '98 1998, 229-240.
16. Kuhns F., DeHart J., Kantawala A., Keller R., Lockwood J., Pappu P., Richards D., Taylor D., Parwatikar J., Spitznagel E., Turner J., Wong K. Design of a high performance dynamically extensible router. Proceedings of DARPA Active Networks Conference and Exposition '02 2002, 42-64.
17. Keller R., Ruf L., Guindehi A., Plattner B. PromethOS: A dynamically extensible router architecture supporting explicit routing. Proceedings of Fourth Annual International Working Conference on Active Networks 2002, 20-31.
18. Gottlieb Y., Peterson L. A comparative study of extensible routers. Proceedings of Open Architectures and Network Programming '02 2002, 51-62.
19. Philippsen M. A survey of concurrent object-oriented languages. Concurrency: Practice and Experience 2000, 12:917-980.
20. Agere Functional Programming Language, www. agere. com/enterprise jnetro_access/docs/PB02014.pdf.
21. Bokhari S. Assignment Problems in Parallel and Distributed Computing 1987, Kluwer Academic Publishers.
22. Gupta R., Pande S., Psarris K., Sarkar V. Compilation techniques for parallel systems. Parallel Computing 1999, 25(13-14):1741-1783.
23. Orlando S., Perego R. Scheduling data-parallel computations on heterogeneous and time-shared environments. Proceedings of European Conference on Parallel Processing 1998, 356-366.
24. Sarkar V. Partitioning and Scheduling Parallel Programs for Multiprocessors 1989, The MIT Press.
25. Sevcik K. Characterizations of parallelism and their use in scheduling. Proceedings of 1989 ACM SIGMETRICS Conference 1989, 171-180.
26. Subrahmanian R., Scherson I.D., Reis V.L.M., Campos L.M. Scheduling computationally intensive data parallel programs. Proceedings of Placement Dynamique et Repartition de Charge: Application aux Systemes Paralleles et Repartis 1996, 39-60.
27. Yang T., Gerasoulis A. PYRROS: Static task scheduling and code generation for message passing multiprocessors. Proceedings of the 1992 ACM International Conference on Supercomputing 1992, 428-437.
28. Gordon M.I., Thies W., Karczmarek M., Lin J., Meli A.S., Lamb A.A., Leger C., Wong J., Hoffmann H., Maze D., Amarasinghe S. A stream compiler for communication-exposed architectures. Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems 2002, 291-303.
29. Subhlok J., Vondran G. Optimal mapping of sequence of data parallel tasks. Proceedings of the 5 th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 1995, 134-143.
30. Subhlok J., Stichnoth J.M., O'Hallaron D.R., Gross T. Exploiting task and data parallelism on a multicomputer. 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 1993, 13-22.
31. Barua R. Maps: A Compiler-Managed Memory System for Software Exposed Architectures. Ph.D. dissertation 2000, January, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology.
32. Chandra A., Adler M., Goyal P., Shenoy P. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors. Proceedings of 4th Symposium on Operating System Design and Implementation (OSDI) 2000, 45-58.
33. Srinivasan A., Anderson J. Efficient scheduling of soft real-time applications on multiprocessors. Proceedings of 15th Euromicro Conference on Real-Time Systems 2003, 51-59. IEEE Computer Society Press.
34. Hunt G.C., Scott M.L. The Coign distributed partitioning system. Proceedings of 3rd Symposium on Operating Systems Design and Implementation 1999, 187-200. February.
35. Shu W. Chare kernel: A runtime support system for parallel computations. Journal of Parallel and Distributed Computing 1991, 11(3):198-211.
36. Young M., Tevanian A., Rashid R., Golub D., Eppinger J., Chew J., Bolosky W., Black D., Baron R. The duality of memory and communication in the implementation of a multiprocessor operating system. Proceedings of 11th Symposium on Operating Systems Principles 1987, 63-76.
37. Gentleman W.M., MacKay S.A., Stewart D.A., Wein M. An introduction to the harmony realtime operating system. Newsletter of the IEEE Computer Society Technical Committee on Operating Systems 1988, 3-6. Summer.
38. Shin K.G., Kandlur D.D., Kiskis D.L., Dodd P.S., Rosenberg H.A., Indiresan A. A distributed real-time operating system. IEEE Software 1992, 56-68. September.
39. Stewart D.B., Schmitz D.E., Khosla P.K. The Chimera II real-time operating system for advanced sensor-based control applications. IEEE Transactions on Systems, Man and Cybernetics 1992, 22(6):1282-1295. November-December.
40. Bershad B., Savage S., Pardyak P., Sirer E.G., Becker D., Fiuczynski M., Chambers C., Eggers S. Extensibility, safety and performance in the SPIN operating system. Proceedings of ACM Symposium on Operating Systems Principles 1995, 267-283. December.
41. Coulson G., Blair G.S. Architectural principles and techniques for distributed multimedia application support in operating systems. ACM SIGOPS Operating Systems Review 1995, 29(4):17-24. October.
42. Engler D.R., Kaashoek M.F. Exokernel: An operating system architecture for application-level resource management. Proceedings of ACM Symposium on Operating Systems Principles 1995, 252-266. December.
43. Welsh M., Culler D., Brewer E. SEDA: An architecture for well-conditioned, scalable Internet services. Proceedings of Symposium on Operating Systems Principles (SOSP-18) 2001, 230-243. October.
44. Goglin S., Hooper D., Kumar A., Yavatkar R. Advanced software framework, tools, and languages for the IXP family. Intel Technology Journal 2003, November. http://developer.intel.com/technology/itj/2003/volume07issue04/.
45. Kokku R., Riche T., Kunze A., Mudigonda J., Jason J., Vin H. A case for run-time adaptation in packet processing systems. ACM SIGCOMM Computer Communication Review 2004, 34(1):107-112. January.