Browse > Article

Dynamic Scheduling of Network Processes for Multi-Core Systems  

Jang, Hye-Churn (건국대학교 컴퓨터공학부)
Jin, Hyun-Wook (건국대학교 컴퓨터공학부)
Kim, Hag-Young (한국전자통신연구원 인터넷 플랫폼 연구부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.15, no.12, 2009 , pp. 968-972 More about this Journal
Abstract
The multi-core processors are being widely exploited by many high-end systems. With significant advances in processor architecture, the network band-width required on the high-end systems is increasing drastically. It is therefore highly desirable to manage multiple cores efficiently to achieve high network band-width with minimum resource requirements. Modern operating systems, however, still have significant design and optimization space to leverage the network performance over multi-core systems. In this paper, we suggest a novel networking process scheduling scheme, which decides the best processor affinity of networking processes based on the processor cache layout, communication intensiveness, and processor loads. The experimental results show that the scheduling scheme implemented in the Linux kernel can improve the network bandwidth and the effectiveness of processor utilization by 20% and 59%, respectively.
Keywords
Multi-core; Process scheduling; TCP/IP; Linux; High-speed network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Myricom Inc., http://www.myri.com
2 H.-W. Jin, Y.-J. Vun and H.-C. Jang, “TCP/IP Performance Near I/O Bus Bandwidth on Multi-Core Systems: 10-Gigabit Ethernet vs. Multi-Port Gigabit Ethernet,” In Proc. of International Work-shop on Parallel Programming Models and Sys-tems Software for High-End Computing (P2S2), September 2008   DOI
3 T. Scogland, P. Balaji, W. Feng and G. Naraya-naswamy, “Asymmetric Interactions in Symmetric Multi-core Systems: Analysis, Enhancements and Evaluation,” In Proc. of IEEE/ACM International Conference for High Performance Computing, Net-working, Storage and Analysis (SC), November 2008   DOI
4 H.-C. Jang, and H.-W. Jin, "Impact of Process Scheduling on Network Performance over Multi-Core Systems," In Proc. of the KIPS korea Infor-mation Processing Society, vol.16, no.1, April 2009
5 G. Regnier, S. Makineni, R. Ilikkal, R. Iyer, D. Minturn, R. Huggahalli, D. Newell, L. Cline, and A. Foong, 'TCP Onloading for Data Center Ser-vers,' IEEE Computer, vol.37, no.11, November 2004   DOI   ScienceOn
6 Intel Multi-Core, http://www.intel.com/multi-core/index.html
7 AMD Multi-Core, http://multicore.amd.com/
8 B. Chen and R. Morris, “Flexible Control of Parallelism in a Multiprocessor PC Router,” Pro-ceedings of USENIX Annual Technical Conference (USENIX 2001), pp.333-346, 2001
9 irqbalance, http://www.irqbalance.org/
10 E. Lemoine, C. Pham, and L. Lefevre, 'Packet Classification in the NIC for Improved SMP-based Internet Servers,' Proceedings of International Con-ference on Networking (ICN 2004), February 2004
11 J. D. Salehi, J. F. Kurose, and D. Towsley, "The Effectiveness of Affinity-Based Scheduling in Multi-processor Network Protocol Processing," IEEE/ACM Transactions on Networking, vol.4, no.4, pp.516-530, August 1996   DOI   ScienceOn
12 IEEE, IEEE Std 802.3ae-2002, Media Access Control (MAC) Parameters, Physical Layers, and Management Parameters for 10Gbps Operation, August 2002
13 A. Foong J. Fung, and D. Newell, “An In-Depth Analysis of the Impact of Processor Affinity on Network Performance,” In Proc. of IEEE Interna-tional Conference on Networks (ICON 2004), pp.244-250, November 2004   DOI
14 A. Foong J. Fung, and D. Newell, “An In-Depth Analysis of the Impact of Processor Affinity on Network Performance,” Proceedings of IEEE Inter-national Conference on Networks (ICON 2004), pp.244-250, November 2004   DOI
15 EthernetlEEE P802.3ba 40Gb/s and 100Gb/s Ether-net Task Force, grouper.ieee.org/groups/802/3/ba/index.html
16 lnfiniBand Trade Association, http//wwwinfinibandta.org
17 N. C. Hutchinson and L. L. Peterson, “The x-kernel: An Architecture for Implementing Network Protocols,” IEEE Transactions on Software Engi-neering, vol.17, no.1, pp.64-76, January 1991   DOI   ScienceOn
18 D.-S. Youn, H.-K. Park, and J.M Cboi, “Memory Affinity based Load Balancing Model for NUMA System,” In Proc. of the KIISE Korea Computer Congress, vol.35, no.1(B), pp.346-350, 2008   과학기술학회마을