KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Optimization Tool for Determining Processor Affinity of Networking Processes

통신 프로세스의 프로세서 친화도 결정을 위한 최적화 도구

  • 조중연 (건국대학교 컴퓨터공학부) ;
  • 진현욱 (건국대학교 컴퓨터공학부)
  • Received : 2013.01.08
  • Accepted : 2013.01.21
  • Published : 2013.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Multi-core processors can improve parallelism of application processes and thus can enhance the system throughput. Researchers have recently revealed that the processor affinity is an important factor to determine network I/O performance due to architectural characteristics of multi-core processors; thus, many researchers are trying to suggest a scheme to decide an optimal processor affinity. Existing schemes to dynamically decide the processor affinity are able to transparently adapt for system changes, such as modifications of application and upgrades of hardware, but these have limited access to characteristics of application behavior and run-time information that can be collected heuristically. Thus, these can provide only sub-optimal processor affinity. In this paper, we define meaningful system variables for determining optimal processor affinity and suggest a tool to gather such information. We show that the implemented tool can overcome limitations of existing schemes and can improve network bandwidth.

멀티코어 프로세서는 다수의 컴퓨팅 코어를 제공해줌으로써 응용 프로세스들의 병렬성을 증대시키고 전체 시스템의 처리율을 크게 향상시켜주고 있다. 최근 멀티코어의 구조적인 특징에 의해서 프로세서 친화도에 따른 네트워크 I/O 성능 차이를 관찰하고, 많은 연구자들이 최적의 프로세서 친화도를 결정하기 위한 연구를 진행하고 있다. 기존의 동적 프로세서 친화도 결정 기법은 응용 프로그램의 수정과 시스템 사양 변경에 투명하게 대처할 수 있으나, 각 응용 프로그램의 고유 특성과 경험을 통해서 수집할 수 있는 정보를 충분히 얻을 수 없다는 제한사항이 있다. 따라서 최적의 프로세서 친화도를 제공하기 어렵다. 본 연구는 프로세서 친화도 결정을 위해서 의미 있는 시스템 변수를 획득하고 최적의 친화도 결정을 지원하기 위한 도구를 제안한다. 구현된 도구는 동적 친화도 결정에 활용되어 그 한계를 극복하고 더 높은 네트워크 대역폭을 제공할 수 있음을 보인다.

Keywords

References

  1. V. Ahuja, M. Farrens, and D. Ghosal, "Cache-aware affinitization on commodity multicores for high-speed network flows," In Proc. of ANCS'12, pp.39-48, Oct., 2012.
  2. Y. Li, L. Shan, and X. Qiao, "A Parallel Packet Processing Runtime System on Multi-core Network Processors," In Proc. of DCABES 2012, pp.67-71, Oct., 2012.
  3. C.-H. Hong, Y.-P. Kim, S.-H. Yoo, C.-Y. Lee, and C. Yoo, "Cache-Aware Virtual Machine Scheduling on Multi-Core Architecture," IEICE Transactions on Information and Systems Vol.E95-D, No.10, pp.2377-2392, Oct., 2012. https://doi.org/10.1587/transinf.E95.D.2377
  4. J. D. Salehi, J. F. Kurose, and D. Towsley,"The Effectiveness of Affinity-Based Scheduling in Multiprocessor Network Protocol Processing," IEEE/ACM Transactions on Networking Vol.4, No.4, pp.516-530, Aug., 1996. https://doi.org/10.1109/90.532862
  5. N. C. Hutchinson and L. L. Peterson, "The x-kernel: An Architecture for Implementing Network Protocols," IEEE Transactions on Software Engineering, Vol.17, No.1, pp.64-76, Jan., 1991. https://doi.org/10.1109/32.67579
  6. G. Regnier, S. Makineni, R. Illikkal, R. Iyer, D. Minturn, R. Huggahalli, D. Newell, L. Cline, and A. Foong, "TCP Onloading for Data Center Servers," IEEE Computer, Vol.37, No.11, Nov., 2004.
  7. A. Foong J. Fung, and D. Newell, "An In-Depth Analysis of the Impact of Processor Affinity on Network Performance," In Proc. of IEEE ICON 2004, pp.244-250, Nov., 2004.
  8. B. Veal and A. Foong, "Performance Scalability of a Multi-Core Web Server," In Proc. of ANCS'07, Dec., 2007.
  9. M. Ott, T. Klug, J. Weidendorfer, and C. Trinitis, "autopin - Automated Optimization of Thread-to-Core Pinning on Multicore Systems," In Proc. of MULTIPROG, Jan., 2008.
  10. W. Shi and L. Kencl, "Sequence-preserving adaptive load balancers," In Proc. of ANCS, pp.143-152, Dec., 2006.
  11. H.-C. Jang and H.-W. Jin, "MiAMI: Multi-core Aware Processor Affinity for TCP/IP over Multiple Network Interfaces," In Proc. of HotI, pp.73-82, 2009.
  12. H.-C. Jang, H.-W. Jin, and H.-Y. Kim, "Dynamic Scheduling of Network Processes for Multi-Core Systems," Journal of KIISE : Computing Practices and Letters, Vol.15, No.12, pp.968-972, Dec., 2009.
  13. irqbalance, http://www.irqbalance.org/.
  14. E. Lemoine, C. Pham, and L. Lefevre, "Packet Classification in the NIC for Improved SMP-based Internet Servers," In Proc. of ICN 2004, Feb., 2004.
  15. B. Chen and R. Morris, "Flexible Control of Parallelism in a Multiprocessor PC Router," In Proc. of USENIX ATC 2001, pp.333-346, 2001.

Cited by

  1. Dynamic Core Affinity for High-Performance I/O Devices Supporting Multiple Queues vol.43, pp.7, 2016, https://doi.org/10.5626/JOK.2016.43.7.736