Thread Allocation in Chip Multiprocessor Based

This work tries to derive ideas for thread allocation in Chip Multiprocessor (CMP)-based network processors performing general applications by Continuous-Time Markov Chain modeling and Petri net simulations. The concept of P-M ratio, where P and M indicate the computational and memory access overhead when processing a packet, is introduced and the relation to thread allocation is explored. Results indicate that the demand of threads in a processor diminishes rapidly as P-M ratio increases to 0.066, and decreases slowly afterwards. Observations from a certain P-M ratio can be applied to various software-hardware combinations having the same ratio.

[1]  Jean-Loup Baer,et al.  On the Performance of Multithreaded Architectures for Network Processors , 2000 .

[2]  Cong Fu,et al.  The RASE (Rapid, Accurate Simulation Environment) for chip multiprocessors , 2005, CARN.

[3]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[4]  Margo I. Seltzer,et al.  Performance of Multithreaded Chip Multiprocessors and Implications for Operating System Design , 2005, USENIX Annual Technical Conference, General Track.

[5]  Sanjiv Kapil,et al.  A chip multithreaded processor for network-facing workloads , 2004, IEEE Micro.

[6]  Tilman Wolf,et al.  A Network Processor Performance and Design Model with Benchmark Parameterization , 2003 .

[7]  Christopher Small,et al.  An overview of the Sam CMT simulator kit , 2004 .

[8]  Kurt Keutzer,et al.  Comparing analytical modeling with simulation for network processors: a case study , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[9]  Karam S. Chatha,et al.  System level methodology for programming CMP based multi-threaded network processor architectures , 2005, IEEE Computer Society Annual Symposium on VLSI: New Frontiers in VLSI Design (ISVLSI'05).

[10]  Douglas Comer,et al.  Network Systems Design Using Network Processors , 2003 .

[11]  Tilman Wolf,et al.  Design issues for high-performance active routers , 2001, IEEE J. Sel. Areas Commun..

[12]  Michael Westergaard,et al.  CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets , 2003, ICATPN.

[13]  Tilman Wolf,et al.  PacketBench: a tool for workload characterization of network processing , 2003, 2003 IEEE International Conference on Communications (Cat. No.03CH37441).

[14]  Alfred V. Aho,et al.  Efficient string matching , 1975, Commun. ACM.

[15]  Jean-Loup Baer,et al.  A Modeling Framework for Network Processor Systems , 2003 .

[16]  David E. Culler,et al.  Analysis of multithreaded architectures for parallel computing , 1990, SPAA '90.

[17]  Andreas Herkersdorf,et al.  Technologies and building blocks for fast packet forwarding , 2001 .