Research on Linux network packet buffer recycling toward multi-core processor

被引:0
|
作者
Yao, Qi [1 ]
Liu, Ji-Qiang [1 ]
Han, Zhen [1 ]
Shen, Chang-Xiang [1 ]
机构
[1] Research Centre of Information Security Architecture, Beijing Jiaotong University, Beijing 100044, China
来源
Tongxin Xuebao/Journal on Communication | 2009年 / 30卷 / 09期
关键词
Parallel processing systems - Packet networks - Recycling;
D O I
暂无
中图分类号
学科分类号
摘要
A lock-free algorithm for Linux packet buffer recycling on multi-core processor was proposed. Through making a model of Linux network packet forwarding, the principle of Linux packet buffer recycling was analyzed, and the main reason that the mechanism wasn't extensible on multi-core processor was pointed out. It was that mutual exclusion and cache coherence operations consumed too much CPU clock tick. A new buffer recycling algorithm named MSRQ was designed and implemented. With the new algorithm, the parallel operations on the recycling queue were permitted without mutual exclusion on multi-core processor. And the new algorithm had better cache behavior than original recycling algorithm. The experiment result shows that the performance of Linux network packet forwarding with the new algorithm can be improved more than 67%.
引用
收藏
页码:102 / 108
相关论文
共 50 条
  • [21] Demostration of Self-Described Buffer for Accelerating Packet Forwarding on Multi-core Servers
    Tang, Lu
    Sun, ZhiGang
    Li, Tao
    Han, Biao
    Lv, GaoFeng
    Shi, Wei
    Yang, Hui
    2014 IEEE 6TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2014, : 712 - 714
  • [22] Semi-progressive Network Coding Algorithm on Multi-core Processor
    Zhu, Chang
    Xu, Jianguo
    Zhu, Yanqin
    Li, Lingzhi
    JOURNAL OF COMPUTERS, 2015, 10 (01) : 24 - 33
  • [23] Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors
    Qi, Yaxuan
    Xu, Bo
    He, Fei
    Zhou, Xin
    Yu, Jianming
    Li, Jun
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 9 - 16
  • [24] A Parallel Packet Processing Runtime System On Multi-Core Network Processors
    Li, Yunchun
    Shan, Lianqiang
    Qiao, Xinxin
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 67 - 71
  • [25] Research on the Cache Performance Optimization Technology of Multi-Core Processor Chip
    Zhang, Su
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 : 218 - 221
  • [26] Research on the Low Power Design Method for the Embedded Multi-core Processor
    Zeng Xiangyun
    Zhao Lianfeng
    Bian Dong
    2013 FOURTH INTERNATIONAL CONFERENCE ON DIGITAL MANUFACTURING AND AUTOMATION (ICDMA), 2013, : 1141 - 1144
  • [27] Research on the dynamic allocation algorithm of shared cache for multi-core processor
    Zhou, Ben-Hai
    Qiao, Jian-Zhong
    Lin, Shu-Kuan
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2011, 32 (01): : 44 - 47
  • [28] Research on Cache Coherence Key Technology in Multi-core Processor System
    Zhang, Su
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING AND COMPUTER SCIENCE (ICEEECS 2016), 2016, 50 : 206 - 209
  • [29] Development of a simultaneously threaded multi-core processor
    Zaghloul, SS
    Mudawar, M
    Darwish, MG
    ENABLING TECHNOLOGIES FOR THE NEW KNOWLEDGE SOCIETY, 2005, : 913 - 927
  • [30] A Reconfigurable Audio Beamforming Multi-Core Processor
    Theodoropoulos, Dimitris
    Kuzmanov, Georgi
    Gaydadjiev, Georgi
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2011, 6578 : 3 - 15