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 条
  • [41] High-Performance Packet Classification on Multi-Core Network Processing Platforms
    亓亚烜
    薛一波
    李军
    TsinghuaScienceandTechnology, 2011, 16 (04) : 432 - 439
  • [42] Research on the Management Strategy of the Last Level Cache Sharing Multi-Core Processor
    Wang, Yuhuai
    Zhang, Huixi
    Sun, Yaping
    Wang, Qihui
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 287 - 301
  • [43] Research and optimization of task scheduling algorithm based on heterogeneous multi-core processor
    Liu, Junnan
    Liu, Yifan
    Ding, Yongkang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (10): : 13435 - 13453
  • [44] Optimizing Many-field Packet Classification on FPGA, Multi-core General Purpose Processor, and GPU
    Qu, Yun R.
    Zhang, Hao H.
    Zhou, Shijie
    Prasanna, Viktor K.
    ELEVENTH 2015 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS, 2015, : 87 - 98
  • [45] Towards Hierarchical Scheduling in Linux/Multi-core Platform
    Asberg, Mikael
    Nolte, Thomas
    Kato, Shinpei
    2010 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2010,
  • [46] A Linux Kernel Scheduler Extension for Multi-Core Systems
    Roca, Aleix
    Rodriguez, Samuel
    Segura, Albert
    Marquet, Kevin
    Beltran, Vicenc
    2019 IEEE 26TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC), 2019, : 353 - 362
  • [47] Research and Design for Stateful Firewall on Multi-core Network Processors
    Shang Lei
    Jiang Hanping
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 679 - 682
  • [48] Securing Multi-core Multi-threaded Packet Processors
    Chasaki, Danai
    PROCEEDINGS OF THE EIGHTH ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'12), 2012, : 149 - 150
  • [49] Task Migration Algorithm to Reduce Temperature Imbalance amongst Cores in Linux Based Multi-core Processor Systems
    Prashnani, Rounak
    2018 3RD INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2018,
  • [50] A shared matrix unit for a chip multi-core processor
    Soliman, Mostafa I.
    Al-Junaid, Abdulmajid F.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (08) : 1146 - 1156
12345