叶青
- 作品数:4 被引量:20H指数:3
- 供职机构:同济大学电子与信息工程学院计算机科学与技术系更多>>
- 相关领域:自动化与计算机技术更多>>
- 构造串行程序对应的并行任务(DAG)图被引量:9
- 2007年
- 目前在并行计算研究领域中很大一部分工作是将串行程序并行化,如何发掘串行程序中存在的并行性,一个好的方法就是构造其对应的并行任务(DAG)图,对并行任务图的分析,调度和最终实现并行计算的工作已经有很多人做过,但是由串行程序构造DAG图的工作相对很少。论文分析了串行程序中存在的依赖关系,并以此为依据,提出了一种由现有的串行程序或者串行解决方案构造对应的并行任务(DAG)图的算法。
- 郭龙陈闳中叶青
- 关键词:并行计算DAG数据依赖
- 智能交通中的高效最短路径搜索算法被引量:4
- 2007年
- 文章针对智能交通系统中最短路径问题,提出了一种基于预处理剪枝的最短路径快速搜索算法。该算法在Dijkstra算法的基础上,利用预处理结果进行剪枝。实验证明,与传统算法相比,在保证最优解的情况下,使用该算法平均可使搜索空间平均降低94.8%,计算速度提高26倍。
- 叶青陈闳中
- 关键词:最短路径智能交通系统预处理
- 城市大气移动监测系统的研究被引量:6
- 2006年
- 本文研究了一种新型的城市大气移动监测系统,该系统以城市交通为载体。大气监测装置可以监测到几乎整个城市的大气情况,能够便捷、全面地对整个城市大气进行监测。系统通过传感器对空气进行采样,通过GPS设备进行无线数据传输。依据数据绘制实时空气质量直方图及当前车辆所在的位置地图,并做出分析,画出各区域一天内的大气变化直方图及曲线图,将结果发布在Internet上,供市民上网浏览。
- 孙搏雅黄彦辉曹瑜秦雨李俊杰叶青
- 关键词:大气污染GPS定位无线通信
- MPI程序的Petri网模型及其验证被引量:1
- 2007年
- 利用PVM程序中抽取Petri网的方法实现了MPI程序的部分功能语句的Petri网抽象,并分别针对MPI-1和MPI-2在通信方式上的新特性给出对应的Petri网模型抽象方法,使利用Pertri网模型对MPI程序正确性进行理论验证成为可能。
- 眭聃王力生叶青
- 关键词:MPIPETRI网