傻大方

文章先后发表在IEEE ICCD和IEEE TPDS上
我们做的工作就是对图化治理任务的并发计算做了一个框架,也就是对线下进行绘像线上调度相结合,将访存特性传递给调度器,这样并发的会比较快,消息传递就会比较快。然后提出架构感知的负载均衡和线程调度、优化多图的并发运行的效果请求性能可以提升5.4倍了。实现了一套面向图化治理任务的冗余操作削除机制,对整个图存在的幂律分布、缩减操作等都做了分析,然后改进了图化治理任务流程,使分析提升了很多倍。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图

(2)图化治理任务的高效编程框架
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图
文章先后发表在IPDPS和ACM TACO上
如果将图放到编程框架里面进行描述是很方便的。如果变成框架以后,就像人工智能框架一样对编程是非常方便的。图计算原子操作复杂,然后GPU内存利用率是不高的。如果要对这些图利用GPU来说,对于并发是绝对没有问题的。所以改进数据结构,从图幂律分布出发削减冗余的计算操作,我们提出统一内存利用高效的图计算原子操作,优化多图资源利用,搞出一个编程框架来对图的算法进行精准的描述,就可以比较容易的对图的性进行提升。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图

这是我们图分析框架的编程接口,先把一个问题变成一个图的结构一个任务,比如说多少顶点多少边互相怎么连接,顶点预处理,然后对活跃边进行更新,顶点生成等等迭代技术处理。经过这一套预备、更新、生成框架以后,整个图的分析和高并发处理就非常简单了。
这是效果,实现系统资源高效利用。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图


5

技术成果的实际应用
(一)公共卫生治理平台
借助数据泛在发现和优化组合,建立起多源异构城市环境气象数据的跨时空图结构关联性。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图
数据量:共计近千万条数据 需求方:中国城市治理研究院
这是我们和中国城市治理研究院合作的,他们的需求是对雾霾进行监控,这个有点像对臭氧层的监控一样的,我们也是布了很多传感器,然后用图进行分析,对雾霾进行分析和处理。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图

第一个是利用空间的关联分析制定雾霾判断分析。这是对中国的31个省、市、自治区的雾霾和工业产值的关系的分析,所有的关联数据都可以给出一个框架和处理,整个过程都有图的分析和决策在里面。
(二)交通客流监控平台
借助城市大数据三元空间群智发现与群智建模,实现了多元多模数据下的多视图细粒度人群分析。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图
数据量:共计超过20TB 需求方:深圳市地铁集团有限公司
这是我们和深圳地铁集团对城市交通轨道进行了分析。这个数据很简单,每个地铁站实际上就是一张图。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图

这张图干什么用呢?就是实时监控,比如进站人数,出站人数,在网人数等。然后用不同的颜色标出来,几号线、哪个站有多少人等。这样会便利人们的交通出行。比如知道坐哪条线、哪边换乘。客流预测精准度从87%提高到95%。
(三)人群密度推演平台
借助城市大数据的深度迭代计算,完成了实时感知与静态预测的融合,实现城市人口的高效分布推演。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图
数据量:百万级车辆千万级用户 需求方:深圳市交通运输委
这个完全就是一张图:单视图建模、多视图建模,对图的分析。这里面总共是六维数据。
框架|上海交通大学过敏意:面向城市治理的图智能分析框架
文章插图
黑洞表示人口密度超过正常均值的2倍,热点表示人口密度大超过正常均值
做什么事呢?人口密集时,有可能会出现危险。人口密度一般来说比较均匀,如果出现红点了,那么就是人口密度超过正常均值,我们一般在800×800m的范围内,比如说2万人口是正常分布,如果超过两万就是热点,黑洞表示人口密度超过正常均值的2倍,就要警示就是要派警力来疏散人群等等。这完全就是一个图的分析,利用六维数据对图进行分析对人口密度进行高度精准的预测。


稿源:(雷锋网)

【傻大方】网址:/c/1122a09642021.html

标题:框架|上海交通大学过敏意:面向城市治理的图智能分析框架( 四 )


上一篇:武汉东湖新技术开发区管委会|“星火?链网”超级节点(武汉)正式上线,开始向全球进行服务

下一篇:折叠屏|小米华为再度较劲,都将推翻盖折叠屏手机!三星却笑了


折叠屏|小米华为再度较劲,都将推翻盖折叠屏手机!三星却笑了

爱迪生|滑稽脸的幽默相:世界首部动画,爱迪生发明的设备曾为其所用

萧族|斗破苍穹:萧玄强于魂天帝,萧族总体实力不如魂族

框架|上海交通大学过敏意:面向城市治理的图智能分析框架

武汉东湖新技术开发区管委会|“星火?链网”超级节点(武汉)正式上线,开始向全球进行服务

USB|工作的得力助手,AENZR12in1拓展坞

小宝宝|宝宝睡醒后做这三件事,说明左脑发育更完善,以后学习会更有优势

补脑|这些零食,多让孩子吃会促进脑部发育,父母可别舍不得

脑部|宝宝睡觉时若有3个动作,说明脑部发育相当不错,是个聪明娃!

营养物质|8岁女娃脾胃衰竭,医生苦劝2食物偷走孩子健康,别再让娃吃