Liu Zhifeng
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Liu Zhifeng has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Guoliang Li
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China
1 shared publication H. Jonathan Chao
1 shared publicationJianping Wu
1 shared publicationXia Yin
1 shared publicationXingang Shi
1 shared publicationYang Xu
1 shared publication
Latest Publications
- 1 May 2019
- Published by Elsevier in Computer Networks
- Vol. 154, 60-72
SOTE: Traffic engineering in hybrid software defined networks
- 1 May 2019
- Published by Elsevier in Computer Networks
- Vol. 154, 60-72
SOTE: Traffic engineering in hybrid software defined networks
- 1 June 2015
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (21571473) , 768-771
Parallel Optimization Strategy of Heap Sort Algorithm under Multi-core Environment
With the popularity of multi-core and many-core platform, multi-core-oriented parallel programming and optimization has become a research hotspot in computer field. However, the vast majority of programmers are still continuing the traditional serial programming habits. Meanwhile, the mainstream algorithms are still in serial. Therefore, how to parallelize the serial programs effectively and write the multi-core programs efficiently is becoming an urgent problem in the field of multi-core programming. In this paper, the optimization of the heap sort algorithm has been achieved adopting the parallel technology based on openMP. Firstly, based on the hypercube model, the heap data to be sorted are divided into n (n is the computer thread amount) blocks called sub-heap which will be sorted respectively. Thus, the scale of the problem is decomposed into 1/n, secondly, the sorted sub-heaps will be merged using merge sort algorithm, finally, the parallel optimized heap sort algorithm is compared to the traditional heap sort algorithm. When the data quantity comes up to ten million bytes, the execution efficiency of the optimized parallel heap sort algorithm of this paper is improved significantly compared with the traditional serial heap sort algorithm on the experimental computer. Furthermore, the efficiency gap between the two algorithms will be intensified prominently with the increasing data quantity.
- 1 June 2015
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (21571473) , 768-771
Parallel Optimization Strategy of Heap Sort Algorithm under Multi-core Environment
With the popularity of multi-core and many-core platform, multi-core-oriented parallel programming and optimization has become a research hotspot in computer field. However, the vast majority of programmers are still continuing the traditional serial programming habits. Meanwhile, the mainstream algorithms are still in serial. Therefore, how to parallelize the serial programs effectively and write the multi-core programs efficiently is becoming an urgent problem in the field of multi-core programming. In this paper, the optimization of the heap sort algorithm has been achieved adopting the parallel technology based on openMP. Firstly, based on the hypercube model, the heap data to be sorted are divided into n (n is the computer thread amount) blocks called sub-heap which will be sorted respectively. Thus, the scale of the problem is decomposed into 1/n, secondly, the sorted sub-heaps will be merged using merge sort algorithm, finally, the parallel optimized heap sort algorithm is compared to the traditional heap sort algorithm. When the data quantity comes up to ten million bytes, the execution efficiency of the optimized parallel heap sort algorithm of this paper is improved significantly compared with the traditional serial heap sort algorithm on the experimental computer. Furthermore, the efficiency gap between the two algorithms will be intensified prominently with the increasing data quantity.