孙景昊,河北沧州人,1985年生,大连理工大学博士,香港理工大学博士后,东北大学副教授,硕士生导师。
联系方式:
电话:186-3353-7680
邮箱:jhsun@neuq.edu.cn
研究方向:
实时系统理论
多核并行程序理论
网络优化算法
计算复杂性理论
时间自动机
教育背景:
2003.9 – 2006.7 大连铁道学院 (现大连交通大学) 电气分院 计算机科学与技术专业 学士 (因成绩优异,提前一年毕业)
2006.9 – 2012.3 大连理工大学 计算机学院 计算机应用专业 工学博士(硕博连读)
2016.5 - 2017.6 香港理工大学 计算科学系 博士后
工作经历:
2012.3 - 2015.12 东北大学 讲师
2016.1 – 至今 东北大学 副教授
科研情况:
纵向课题:
2013.1 – 2015.12 河北省自然科学基金青年项目:时间自动机上邮递员问题的模型和算法研究 3万
2014.1 – 2016.12国家自然科学基金青年项目:时间自动机上弧路由问题的理论、模型、算法及应用研究 23万
2014.1 – 2015.12 教育部高校基本业务科研项目:时变网络优化理论在时间自动机上应用研究 15万
论文论著:
近3年来,出版专著1部,以第一作者身份发表国际顶级会议(RTSS,CCF-A)论文1篇,国际高水平期刊(ACM Trans on ECS,CCF-B) 1篇,国内A类期刊(计算机学报、软件学报)4篇,另有国际SCI期刊3篇。以下是部分论著列表:
[1] 孙景昊. 时变网络中国邮路问题研究. 科学出版社. 2014.12.
[2] JH. Sun, N. Guan, Y. Wang, et al. Real-Time Analysis for Scheduling OpenMP Systems with Tied tasks. IEEE Real-Time Systems Symposium (RTSS). 2017. (CCF-A)
[3] JH. Sun, N. Guan, Y. Wang, et al. Feasibility of Fork-Join Real-Time Task Graph Models: Hardness and Algorithms. ACM Trans. Embedded Comput Syst. 2016. (CCF-B)
[4] 孙景昊, 孙景昶, 关楠,等. 偶发实时系统可调度性分析问题的整数规划方法[J]. 软件学报. 2017. (国内A类)
[5] 孙景昊, 关楠, 邓庆绪. 带时间约束实时任务图模型上可调度性分析算法研究[J]. 计算机学报. 2016. (国内A类)
[6] 孙景昊, 关楠, 邓庆绪,等. 城市交通网络信号控制系统的实时演算模型[J]. 软件学报. 2016. (国内A类)
[7] 孙景昊, 邓庆绪, 孟亚坤. GPU上两阶段负载调度问题的建模与近似算法[J]. 软件学报, 2014. (国内A类)
[8] JH. Sun, YK. Meng, GZ Tan. An integer programming approach for the Chinese postman problem with time-dependent travel time. J. Comb. Optim. 2015. (中科院SCI分区:应用数学3区)
[9] JH. Sun, YK. Meng, GZ Tan. Solving the time varying postman problems with timed automata. Optimization Methods and Software.2015. (中科院SCI分区:应用数学2区)
[10] JH. Sun, YK. Meng. An Approximation Scheme for Heterogeneous Parallel Task Scheduling in a Two-Stage Hybrid Flow Shop. J. Inf. Sci. Eng. 2015. (中科院SCI分区:计算机4区)
[11] JH. Sun, YK. Meng, GZ Tan. A Cutting Plane Heuristic Algorithm for the Time Dependent Chinese Postman Problem. FAW-AAIM 2013.
非第一作者论文列表:
[1] Y. Wang(学生), N. Guan(博士后合作导师), JH. Sun, et al. Benchmarking OpenMP programs for real-time scheduling. RTCSA. 2017.
[2] GZ.Tan(导师), JH. Sun, GJ. Hou. The time-dependent rural postman problem: polyhedral results. Optimization Methods and Software.2013. (中科院SCI分区:应用数学2区)
[3] GZ. Tan(导师), JH. Sun. An Integer Programming Approach for the Rural Postman Problem with Time Dependent Travel Times. COCOON 2011.
[4] 谭国真(导师), 孙景昊, 王宝财,等. 时变网络中国邮路问题的时间自动机模型[J]. 软件学报. 2011. (国内A类)
讲授本科生课程:
离散数学.
讲授研究生课程:
并行程序设计、分布式协同算法.
招募研究生:
2018年拟招硕士生名额:2名.
对硕士生的要求:
1. 品行端正,不见利忘义,不损人利己。
2. 态度端正,读硕士不为敷衍毕业,渴望提高自己,认同高水平研究。
3. 严谨认真,宁可失败,努力付诸东流,也不弄虚作假而误导你的导师。
PS: 由于本课题组偏重理论和算法研究,立志科研以及立志进入BAT(笔试面试均侧重算法)等知名企业的同学优先;英语良好(或者认同英语的重要性,并在硕士期间舍得花大力气提高英语)的同学优先。
当前感兴趣的研究点(适合硕士生):
1. OpenMP任务调度虚拟化平台(simulator): 该课题是与香港理工大学团队的联合研究。OpenMP是当前最流行的多核并行语言,得到业界的广泛认可和应用(例如,HW公司就用OpenMP编写面向多核的实时操作系统)。由于OpenMP具有task语义,能够用实时任务图模型表达,OpenMP被视为多核平台扩展到实时嵌入式系统的最有希望的语言之一。OpenMP的复杂语义给任务图的调度及分析带来了很大挑战,也引起了众多学者的研究兴趣。尽管目前已有OpenMP任务图调度算法相关的研究成果,但这些结果尚停留在理论层面,缺乏算法的仿真实现以及和传统算法的比较。为此,本课题即要实现OpenMP的虚拟化平台。具体来说:(1)将OpenMP benchmark的程序抽象为(能够体现OpenMP语义的)任务图;(2)虚拟化多核并行环境;(3)基于虚拟化的多核平台实现任务调度算法。本课题旨在为国内外的OpenMP研究者和程序员提供统一的平台,对各种调度算法进行比较和性能评估。
2. Rate-Adaptive Task 调度算法研究:该课题是与东北大学总校团队及美国圣母大学(University of Notre Dame)团队的联合研究。物联网(cyber physical system)的一个典型特征是:计算机系统和物理系统的实时交互。在理论层面具体表现为:计算任务(task)的参数(执行时间,截止期,周期间隔等)是物理量(时间,速度,加速度,位置等)的函数。在传统的计算机科学领域,任务中从未考虑物理量带来的影响,传统调度理论面临巨大挑战。本课题研究物理量对调度算法设计和分析带来的影响,目的是设计一种和物理量相关联的高效调度算法,其性能在理论和实践中都能取得明显优势。