Abstract
Due to the heterogeneity of network processor architectures and constantly evolving network applications, it is currently a challenge to characterize the network processor workloads. In this paper, we formally model the task-level workloads of network processors as reactive dataflow process network (RDPN). RDPN is a suitable model of computation for formally describing the behaviors of packet-level parallel processing and event interaction with control point of network processors. We extend the expressive capability of RDPN by using three transformations (i.e., clustering, decomposing and duplicating) to analyze the model and support the further design space exploration of network processors.
The work has been co-supported by National Sciences Foundations of China (NSFC) under grant No.2003CB314802, Hi-Tech Research and Development Program of China (863) under grant No.2003AA115130.
Chapter PDF
Similar content being viewed by others
References
Kahn, G.: The Semantics of a Simple Language for Parallel Programming. In: Rosenfeld, J.L. (ed.) Proceedings of Information Processing, Stockholm, Sweden, August 1974, vol. 74, pp. 471–475. North-Holland, Amsterdam (1974)
Lee, E.: Overview of the Ptolemy project. Technical Memorandum UCB/ERL No. M01/11, University of California, EECS Dept., Berkeley, CA (March 2001)
Girault, A., Lee, B., Lee, E.: Hierarchical finite state machines with multiple concurrency models. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems 18(6), 742–760 (1999)
Strehl, K., et al.: FunState - an internal design representation for codesign. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 9(4), 524–544 (2001)
Kienhuis, B., Deprettere, E.F.: Modeling Stream-Based Applications using the SBF model of computation. In: IEEE Workshop on Signal Processing Systems (SIPS 2001), Antwerp, Belgium, September 26-28 (2001)
Geilen, M.C.W., Basten, T.: Reactive Process Networks. In: Proceedings of the Fourth ACM International Conference on Embedded Software, Pisa, Italy, September 27-29, pp. 137–146. ACM Press, New York (2004)
Lee, E.A., Parks, T.M.: Dataflow Process Networks. Proceedings of the IEEE (May 1995), http://ptolemy.eecs.berkeley.edu/papers/processNets
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhang, X.M., Sun, Z.G., Zhang, M.X. (2005). A Formal Model for Network Processor Workload. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_39
Download citation
DOI: https://doi.org/10.1007/11577188_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)