校庆专题 保定校区 English

顺序图算法的自适应并行化

来源:科学技术处、计算机系发布时间:2019-05-13

【讲座题目】顺序图算法的自适应并行化

【讲座时间】2019年5月14日(星期二)15:00

【讲座地点】保定校区综合楼一楼学术报告厅

【主 讲 人】樊文飞 院士

【主讲人简介】

樊文飞院士,英国爱丁堡大学信息澳门真人赌场主任教授,英国皇家学会院士(FRS),爱丁堡皇家学会院士(FRSE),欧洲科澳门真人赌场院士(MAE),计算机协会会士(ACM Fellow)。北京大数据科学与脑机智能高精尖创新中心首席科学家(北航)、深圳计算科学研究院首席科学家、北大深圳研究生院南燕荣誉兼职教授、清华大学杰出客座教授。毕业于北京大学(本科,硕士)和美国宾夕法尼亚大学(博士),任职爱丁堡大学前为美国贝尔实验室科学家。曾获得英国皇家学会Wolfson研究优异奖(2018)、欧洲研究委员会ERC Advanced Fellowship (2015)、国家“千人计划”特聘专家(2009)、英国 Roger Needham 奖(2008)、 长江学者 (2007)、海外杰出青年学者(2003)、美国CAREER Award(2001),Elsevier网络科学刊物年度最佳论文和最杰出作者奖(2002),SIGMOD 2017 突出研究奖以及数据管理四大国际顶级理论与系统会议的时间检验奖和最佳论文奖:Alberto O. Mendelzon 时间检验奖/ACM PODS十年最佳论文奖 (2010和2015), ACM SIGMOD (2017)、VLDB(2010)和 ICDE (2007)最佳论文奖。目前主要研究领域为数据库理论与系统,包括大数据、数据质量、数据集成、分布式计算、查询语言、推荐系统、社会网络分析与精准营销。樊文飞院士的研究成果居于世界领先地位,领导开发的“XML数据转换,查询和管理的综合系统”被纳入W3C XML Schema 标准,他是国际学术界公认的、世界上极少数同时在数据库理论与系统两个领域做出突破性贡献的学者之一,是国际数据库领域历史上仅有的两个“大满贯”得主之一,囊括了数据库四大顶级理论和系统会议的最佳论文奖和时间检验奖。

【内容简介】

This talk tackles two issues in connection with parallel graph computations. (1) Is it possible to simplify parallel programming, from think parallel to think sequential? That is, we want a parallel system such that we can plug in sequential graph algorithms and the system parallelizes computations across a cluster of processors, without degradation in performance or functionality of existing graph query engines. (2) Does there exist a parallel model that optimizes computation by adaptively switching among BSP (Bulk Synchronous Parallel), AP (Asynchronous Parallel) and SSP (Stale Synchronous Parallel) models? That is, the model retains the advantages of BSP, AP and SSP, while it reduces stragglers and redundant stale computations inherent to BSP, AP and SSP. We answer both questions in the affirmative.

返回