通用型移液及自动化平台的调度算法研究  

Scheduling algorithm for general-purpose liquid handling and automation platform

作　　者：田浩然 程文播[2,3] 王继帅[2,3] 唐玉国 TIAN Haoran;CHENG Wenbo;WANG Jishuai;TANG Yuguo(Academy for Engineering and Technology,Fudan University,Shanghai 200433,China;CAS Key Laboratory of Bio-Medical Diagnostics,Suzhou Institute of Biomedical Engineering and Technology,Chinese Academy of Sciences,Suzhou 215163,Jiangsu China;Tianjin Guoke Medical Technology Development Co.Ltd.,Tianjin 300399,China)

机构地区：[1]复旦大学工程与应用技术研究院,上海200433 [2]中国科学院苏州生物医学工程技术研究所中国科学院生物医学检验技术重点实验室,江苏苏州215163 [3]天津国科医疗科技发展有限公司,天津300399

出　　处：《华中科技大学学报（自然科学版）》2024年第5期130-135,共6页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家重点研发计划资助项目(2021YFC2401100).

摘　　要：针对通用型移液平台任务低延迟约束和及时调度的问题,首先参考计算机操作系统作业调度的相关研究,提出基于任务延迟时间的动态优先级的任务调度算法;然后通过数据实验对比采用五种动态优先级函数的调度算法,并与固定优先级调度算法对比;最后基于随机项目集比较不同动态优先级函数运行时的平均相对任务延迟结果.研究结果表明:采用Leaky ReLU函数作为动态优先级函数的调度算法性能最优,其服务能力比采用固定优先级时高14.47%.Aiming at the project scheduling problem in the working process of the general-purpose liquid handling and automation platform,whose jobs should be completed with a low-latency,by referring to the relevant research on computer operating system job scheduling,a scheduling algorithm suitable for liquid pipetting platforms was first proposed based on dynamic priority.Then,the scheduling algorithms with five different dynamic priority functions were compared with the fixed priority scheduling algorithm in data experiments.Finally,results of the average relative job latency on random project datasets under different dynamic priority functions were compared.Research results show that the scheduling algorithm with the Leaky ReLU dynamic priority function has the best performance,whose service capability is 14.47%higher than that with the fixed priority.

关 键 词：通用型 移液及自动化平台 调度 动态优先级 平均相对任务延迟 

分 类 号：TH776[机械工程—仪器科学与技术]