孙景昊

日期:2017年10月09日 15:49来源: 作者: 关注: 次

孙景昊,河北沧州人,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部,以第一作者身份发表国际顶级会议(RTSSCCF-A)论文1篇,国际高水平期刊(ACM Trans on ECSCCF-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. SunYK. MengGZ Tan. An integer programming approach for the Chinese postman problem with time-dependent travel time. J. Comb. Optim2015. (中科院SCI分区:应用数学3)

[9] JH. SunYK. MengGZ Tan. Solving the time varying postman problems with timed automata. Optimization Methods and Software.2015.  (中科院SCI分区:应用数学2)

[10] JH. SunYK. 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. SunYK. MengGZ 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)的参数(执行时间,截止期,周期间隔等)是物理量(时间,速度,加速度,位置等)的函数。在传统的计算机科学领域,任务中从未考虑物理量带来的影响,传统调度理论面临巨大挑战。本课题研究物理量对调度算法设计和分析带来的影响,目的是设计一种和物理量相关联的高效调度算法,其性能在理论和实践中都能取得明显优势。

 

 

 

 

 

上一条:柏禄一

下一条:韩来权

关闭

技术维护:东北大学研究生院秦皇岛分院 冀ICP备字05002793号

?Copyright 2017-2019 www.b16.com 版权所有