Research on Linux network packet buffer recycling toward multi-core processor
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 po...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2009-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74650281/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537618488066048 |
|---|---|
| author | YAO Qi LIU Ji-qiang HAN Zhen SHEN Chang-xiang |
| author_facet | YAO Qi LIU Ji-qiang HAN Zhen SHEN Chang-xiang |
| author_sort | YAO Qi |
| collection | DOAJ |
| description | 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 recy-cling algorithm.The experiment result shows that the performance of Linux network packet forwarding with the new algorithm can be improved more than 67%. |
| format | Article |
| id | doaj-art-67585514b6a74fb88d4d291c1b7be0c3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2009-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-67585514b6a74fb88d4d291c1b7be0c32025-01-14T08:28:16ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-013010210874650281Research on Linux network packet buffer recycling toward multi-core processorYAO QiLIU Ji-qiangHAN ZhenSHEN Chang-xiangA 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 recy-cling algorithm.The experiment result shows that the performance of Linux network packet forwarding with the new algorithm can be improved more than 67%.http://www.joconline.com.cn/zh/article/74650281/network packet forwardpacket buffer recyclingmulti-core processordata raceCache behavior |
| spellingShingle | YAO Qi LIU Ji-qiang HAN Zhen SHEN Chang-xiang Research on Linux network packet buffer recycling toward multi-core processor Tongxin xuebao network packet forward packet buffer recycling multi-core processor data race Cache behavior |
| title | Research on Linux network packet buffer recycling toward multi-core processor |
| title_full | Research on Linux network packet buffer recycling toward multi-core processor |
| title_fullStr | Research on Linux network packet buffer recycling toward multi-core processor |
| title_full_unstemmed | Research on Linux network packet buffer recycling toward multi-core processor |
| title_short | Research on Linux network packet buffer recycling toward multi-core processor |
| title_sort | research on linux network packet buffer recycling toward multi core processor |
| topic | network packet forward packet buffer recycling multi-core processor data race Cache behavior |
| url | http://www.joconline.com.cn/zh/article/74650281/ |
| work_keys_str_mv | AT yaoqi researchonlinuxnetworkpacketbufferrecyclingtowardmulticoreprocessor AT liujiqiang researchonlinuxnetworkpacketbufferrecyclingtowardmulticoreprocessor AT hanzhen researchonlinuxnetworkpacketbufferrecyclingtowardmulticoreprocessor AT shenchangxiang researchonlinuxnetworkpacketbufferrecyclingtowardmulticoreprocessor |