• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Li Bin, He Yeping, Ma Hengtai, Rui Jianwu. Recommending Interface Patches for Forward Porting of Linux Device Drivers Based on Existing Instances[J]. Journal of Computer Research and Development, 2021, 58(1): 189-207. DOI: 10.7544/issn1000-1239.2021.20200284
Citation: Li Bin, He Yeping, Ma Hengtai, Rui Jianwu. Recommending Interface Patches for Forward Porting of Linux Device Drivers Based on Existing Instances[J]. Journal of Computer Research and Development, 2021, 58(1): 189-207. DOI: 10.7544/issn1000-1239.2021.20200284

Recommending Interface Patches for Forward Porting of Linux Device Drivers Based on Existing Instances

Funds: This work was supported by the CAS Strategic Priority Program (XDA-Y01-01, XDC02010600).
More Information
  • Published Date: December 31, 2020
  • The extent and scope of associated impact of Linux kernel version upgraded frequently on the drivers are very large. In order to repair the inconsistency error of the driver calling the kernel interface caused by this related impact, constantly modifying the old version drivers’ codes for forward porting is a continuing and urgent problem. There are existing researches on assistant understanding of driven evolution, assistant adaptation of driver porting middle lib and assistant information of driver porting. The efficiency of driver porting is improved by retrieving assistant information at the statement level. However, the existing methods only focus on retrieving assistant information itself without distinguishing the effective patch materials. Therefore, manual analysis and manual construction of adaptable patches are required. To overcome the above limitations, in this paper we propose a new method to recommend high quality patches for interface errors in drivers forward porting. We observe that: there are the same or similar kernel interfaces’ calls between multiple different drivers that rely on the same kernel interface services, and there may be existing instance codes in the development history of other drivers, which share the same interfaces reuse and interfaces changes after kernel version is upgraded. This paper uses the commonality of the error interface statements and similar existing instances in historical development information to analyze the characteristics of the error problem, and extracts targeted interface modification modes and contents of fine-grained materials to generate patches to be recommended. Specifically, the effective modification modes are determined by combining boundary point identification, similarity calculation, fine-grained difference comparison and frequency calculation. A classification algorithm based on the different characteristics of existing instances is proposed for the first time, by distinguishing the different types of modification contents, then content materials from two data sources are extracted respectively. Finally we use the editing script technology to generate the recommended patches using above materials. Experiment on 9 different types of real drivers shows that this method can recommend for 7 types of interface errors patches in driver porting, and the effective patches account for about 67.4%. Partly, it effectively supplements and expands existing assistant methods for driver porting.
  • Related Articles

    [1]Li Bin, He Yeping, Ma Hengtai, Rui Jianwu, Li Xiaozhuo. Recommending Interface Patches for Linux Drivers Porting Based on Root Cause of Error[J]. Journal of Computer Research and Development, 2022, 59(6): 1388-1408. DOI: 10.7544/issn1000-1239.20201082
    [2]Pan Xuan, Xu Sihan, Cai Xiangrui, Wen Yanlong, Yuan Xiaojie. Survey on Deep Learning Based Natural Language Interface to Database[J]. Journal of Computer Research and Development, 2021, 58(9): 1925-1950. DOI: 10.7544/issn1000-1239.2021.20200209
    [3]Bai Chenjia, Liu Peng, Zhao Wei, Tang Xianglong. Active Sampling for Deep Q-Learning Based on TD-error Adaptive Correction[J]. Journal of Computer Research and Development, 2019, 56(2): 262-280. DOI: 10.7544/issn1000-1239.2019.20170812
    [4]Niu Dejiao, He Qingjian, Cai Tao, Wang Jie, Zhan Yongzhao, Liang Jun. APMSS: The New Solid Storage System with Asymmetric Interface[J]. Journal of Computer Research and Development, 2018, 55(9): 2083-2093. DOI: 10.7544/issn1000-1239.2018.20180198
    [5]Zhuo Xinxin, Bai Xiaoying, Xu Jing, Li Enpeng, Liu Yu, Kang Jiehui, Song Wenli. A Tool for Automatic Service Interface Testing[J]. Journal of Computer Research and Development, 2018, 55(2): 358-376. DOI: 10.7544/issn1000-1239.2018.20160721
    [6]Zheng Peng, Hu Chengchen, Li Hao. Reducing the Southbound Interface Overhead for OpenFlow Based on the Flow Volume Characteristics[J]. Journal of Computer Research and Development, 2018, 55(2): 346-357. DOI: 10.7544/issn1000-1239.2018.20160743
    [7]Sun Cong, Xi Ning, Gao Sheng, Zhang Tao, Li Jinku, Ma Jianfeng. A Generalized Non-interference Based on Refinement of Interfaces[J]. Journal of Computer Research and Development, 2015, 52(7): 1631-1641. DOI: 10.7544/issn1000-1239.2015.20140306
    [8]Song Wei, Yang Xuejun. Error Detection by Redundant Transaction in Transactional Memory System[J]. Journal of Computer Research and Development, 2013, 50(5): 1085-1099.
    [9]Wang Ying, Zuo Xianglin, Zuo Wanli, Wang Xin. Interface Integration of Deep Web Based on Ontology[J]. Journal of Computer Research and Development, 2012, 49(11): 2383-2394.
    [10]Huang Kui, Wu Yichuan, Zheng Jianping, Wu Zhimei. Forwarding State Reduction Scheme Based on Interface Format for Sparse Mode Multicast[J]. Journal of Computer Research and Development, 2005, 42(9): 1564-1570.
  • Cited by

    Periodical cited type(10)

    1. 孙书魁,范菁,孙中强,曲金帅,代婷婷. 基于深度学习的图像数据增强研究综述. 计算机科学. 2024(01): 150-167 .
    2. 侯森寓,姜高霞,王文剑. 基于相对离群因子的标签噪声过滤方法. 自动化学报. 2024(01): 154-168 .
    3. 刘雅芝,许喆铭,郎丛妍,王涛,李浥东. 基于关系感知和标签消歧的细粒度面部表情识别算法. 电子学报. 2024(10): 3336-3346 .
    4. 曾曦,辛月兰,谢琪琦. 基于性别约束的多分支网络人脸表情识别. 计算机工程与应用. 2023(09): 245-254 .
    5. 王鑫刚,田军委,刘雪松,赵鹏,王守民. 基于改进Yolov5模型的实时人脸检测算法. 激光与红外. 2023(04): 633-640 .
    6. 陈斌,樊飞燕,张睿. 年龄算子深度稀疏融合扩展表情识别. 南京师范大学学报(工程技术版). 2023(03): 43-52 .
    7. 蒋斌,李南星,钟瑞,吴庆岗,常化文. 人脸部分遮挡条件下表情识别研究的新进展. 计算机工程与应用. 2022(12): 12-24 .
    8. 姜高霞,王文剑. 面向回归任务的数值型标签噪声过滤算法. 计算机研究与发展. 2022(08): 1639-1652 . 本站查看
    9. 黄昆,徐洋,张思聪,李克资. 基于深度学习的恶意文档可视化检测. 电子测量技术. 2022(18): 126-133 .
    10. 马志豪,杨娟. 基于局部显著方向纹理模式的表情识别. 电子技术与软件工程. 2021(16): 150-151 .

    Other cited types(9)

Catalog

    Article views (567) PDF downloads (365) Cited by(19)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return