孙景昊 - 东北大学 - 东北大学秦皇岛分校

个人简介

孙景昊，河北沧州人，1985年生，大连理工大学博士，香港理工大学博士后，东北大学副教授，硕士生导师。教育背景： 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. 讲授本科生课程：离散数学. 讲授研究生课程：并行程序设计、分布式协同算法. 招募研究生： 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)的参数(执行时间，截止期，周期间隔等)是物理量(时间，速度，加速度，位置等)的函数。在传统的计算机科学领域，任务中从未考虑物理量带来的影响，传统调度理论面临巨大挑战。本课题研究物理量对调度算法设计和分析带来的影响，目的是设计一种和物理量相关联的高效调度算法，其性能在理论和实践中都能取得明显优势。

研究领域

实时系统理论多核并行程序理论网络优化算法计算复杂性理论时间自动机

近期论文

查看导师新发文章（温馨提示：请注意重名现象，建议点开原文通过作者单位确认）

[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类)