-
题名基于维度加权的残差LSTM短期交通流量预测
被引量：15
- 1
-
-
作者
李月龙
唐德华
姜桂圆
肖志涛
耿磊
张芳
吴骏
-
机构
天津工业大学计算机科学与技术学院
天津工业大学电子与信息工程学院
南洋理工大学计算机科学与工程学院
天津市光电检测技术与系统重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期1-5,共5页
-
基金
国家自然科学基金(61771340,61302127,61601325)
天津市自然科学基金(18JCYBJC15300)
-
文摘
基于神经网络的交通流量预测由于嵌入了部分手工设计的特征,使得提取的网络特征功能单一,存在适应性及鲁棒性差、数据局部特征刻画不准确等问题。为此,提出基于残差长短期记忆网络(LSTM)的交通流量预测方法,利用集成学习思想将空间分布的数据端到端训练到残差LSTM网络中,同时在每个LSTM单元后引入维度加权单元,显式建模特征维度之间的相互依赖关系。实验结果表明,该方法能实现短期交通流量数据的自适应建模分析。
-
关键词
智能交通
短期交通流量预测
残差连接
长短期记忆网络
维度加权
-
Keywords
intelligent transportation
short term traffic flow forecasting
residual connection
Long Short Term Memory(LSTM) network
dimension weighted
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名SIFT特征分布式并行提取算法
被引量：6
- 2
-
-
作者
姜桂圆
张桂玲
张大坤
-
机构
天津工业大学计算机科学与软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第5期1130-1141,共12页
-
基金
天津市"十一五"重点投资人才引进计划基金项目(029416)
-
文摘
SIFT(scale invariant feature transform)特征在物体检测和识别、图像配准与融合、纹理识别、场景分类、人脸检测、图像检索、三维重建、数字水印、影像追踪等领域具有广泛应用,但存在计算量大、消耗时间长的缺点.基于消息传递机制,采用数据并行策略,提出了在PC机群或COW(cluster ofworkstation)上提取图像SIFT特征的分布式并行算法(DP-SIFT算法):根据特征空间-高斯尺度金字塔的特点提出了高度宽度受限的数据块划分算法,设计了数据分配和特征调整方法;研究了数据块划分和数据发送方法对通信时间的影响,提出了基于消息传递机制的并行图像处理中数据块划分与数据发送方式协同对通信优化的策略;实验结果表明DP-SIFT算法具有良好的加速性能和较高的处理器利用效率,千兆以太网连接32核的PC机群系统图像规模为1024×768时,加速比和处理器效率分别可以达到20和0.6;图像规模为2048×1536时可达18和0.56.
-
关键词
SIFT
DP—SIFT
数据并行
消息传递
并行图像处理
数据分块
-
Keywords
SIFT
DP-SIFT
data parallel
message passing
parallel image processing
data blocking
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP316.4
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于海量公交轨迹数据挖掘的地图匹配算法
被引量：4
- 3
-
-
作者
陈辉
蒋圭峰
姜桂圆
武继刚
-
机构
广东工业大学计算机学院
南洋理工大学计算机科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第7期1923-1928,共6页
-
基金
广东省省级科技计划资助项目(2017A040402009)~~
-
文摘
针对现有地图匹配算法(如基于经典隐马尔可夫及其变体、先进算法等)对于低频轨迹数据匹配效果不甚理想的问题,提出一种基于海量公交历史轨迹数据的轨迹数据挖掘方法。首先,以公交站点为序列骨架,从大量低频轨迹中挖掘、提取轨迹点数据,进行重组、排序形成高质量高频轨迹数据序列;然后,将高质量高频轨迹数据序列应用基于经典隐马尔可夫模型地图匹配算法,得到公交路线地图匹配结果。与未经过挖掘算法处理的低频轨迹数据的匹配方法相比,所提方法在匹配误差上平均下降6.3%,匹配所需的数据规模、时间大幅缩减;且该方法对于低频、不稳定的噪声数据具有鲁棒性,适用于所有公交路线的地图匹配问题。
-
关键词
公交轨迹数据
地图匹配
数据驱动
高频轨迹数据挖掘
-
Keywords
bus trajectory data map matching
data driven
high frequency trajectory data
mining
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名多选择软硬件划分问题的计算模型与动态规划算法
被引量：2
- 4
-
-
作者
朱峰军
武继刚
史雯隽
姜桂圆
-
机构
天津工业大学计算机科学与软件学院
中国科学院软件所计算机科学国家重点实验室
天津大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2015年第4期641-648,共8页
-
基金
国家自然科学基金资助项目(61173032)
国家自然科学基金天元青年基金资助项目(11326211)
-
文摘
软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量。因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要。由于单个任务具有多种不同的硬件实现方式,与传统的单一硬件实现方式的软硬件划分问题相比,多选择的软硬件划分更能客观地反映现实应用。这导致问题的求解更具挑战性,它们已被证明是NP完全问题。基于多核处理器片上系统并针对任务图为二叉树的应用,建立了多选择软硬件划分问题的计算模型,并提出了解决该问题的动态规划算法。实验结果表明,当问题规模适中时,所提动态规划算法能够有效地获得精确解,并展示了算法的计算能力与硬件面积限制之间的关系。
-
关键词
多选择软硬件划分
多核处理器片上系统
二叉树
动态规划算法
-
Keywords
multiple-choice hardware/software partitioning
multiprocessor system-on-chips
binary tree
dynamic programming algorithm
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名容错处理器阵列的并行重构及VHDL实现
被引量：1
- 5
-
-
作者
周美婷
武继刚
姜桂圆
-
机构
天津工业大学计算机科学与软件学院
天津大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第2期375-380,共6页
-
基金
国家自然科学基金项目(61173032
61070136)资助
-
文摘
网格连接的处理器阵列是一种应用广泛的高性能体系结构,而容错处理器阵列的重构技术是近年来的研究热点之一.现有的研究多数集中在串行重构算法上,忽视了该结构重构时内在的可并行性.本文根据阵列结构的特点设计了一种基于VHDL语言的重构算法,该算法从第一行的各个无故障处理器单元同时向下选路,具有潜在的并行性,.实验结果表明,与现有的串行算法相比,本文提出的并行算法同样能够生成最大规模的目标阵列并且当物理阵列大小为48×48,本文提出的并行算法加速重构将近20倍.
-
关键词
处理器阵列
重构
容错
并行算法
VHDL
-
Keywords
processor arrays
reconfiguration
fault-tolerant
parallel algorithm
VHDL
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名环网处理器阵列的容错重构技术
- 6
-
-
作者
祝龙婷
武继刚
姜桂圆
王超
-
机构
天津工业大学计算机科学与软件学院
天津大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2015年第8期1423-1429,共7页
-
基金
国家自然科学基金资助项目(61173032)
国家自然科学基金天元青年基金资助项目(11326211)
-
文摘
高效的容错技术对于提高多处理器系统的可靠性至关重要。环网(Torus)是连接多处理器阵列的重要网络结构,而环网处理器阵列上的容错重构技术目前尚属空白。针对环网阵列的特殊连接方式,将环网阵列重构问题转化为矛盾图上求解最大独立集问题。矛盾图上的结点表示故障处理器的替换方案,而边代表了不同替换方案之间的不可共存特性。主要是根据三种不同的冗余处理器分布方案,设计生成矛盾图算法,求解最大独立集算法,以及由独立集生成逻辑处理器阵列算法,取得了令人满意的结果。实验结果表明,当阵列规模较小或故障率较低时,一行一列和十字型的冗余单元分布的重构能力较好;而随着阵列规模或故障率的增大,三种冗余单元分布策略的重构成功率都随之下降,但可通过增加冗余单元以及调整冗余分布来改善容错效果。此外,从实验结果中还可以看出,环网处理器阵列的容错能力显然优于网格(Mesh)处理器阵列。
-
关键词
环网处理器阵列
重构算法
容错技术
矛盾图
-
Keywords
toms-connected processor array
reconfiguration algorithm
fault-tolerance
contradiction graph
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名灵活列选路模式下构造紧致逻辑阵列的高效算法
- 7
-
-
作者
贺佩兰
姜桂圆
-
机构
天津大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第2期360-364,共5页
-
基金
国家自然科学基金项目(61070136
61173032)资助
-
文摘
当前成百上千的处理器可以集成到同一个芯片上,而高密度处理器阵列在高速并行处理的时候经常发生故障.一种有效的解决方法是构造一个不包含故障单元的逻辑阵列,使得原始任务能够继续执行.我们研究在灵活列选路模式下构造逻辑阵列的高效算法,使得所构造的逻辑阵列不仅规模最大而且互连网络长度尽可能短.我们提出的算法TCA首先使用现存算法构造一个最大逻辑阵列,之后优化各个逻辑列来减少阵列的互连网络长度,我们把优化每个逻辑列的问题转化为带权图上的最短路径问题求解.实验结果表明我们的方法显著减少了逻辑阵列互连网络长度.
-
关键词
处理器阵列
容错重构
紧致逻辑阵列
互连网络
-
Keywords
processor array
fault-tolerant reconfiguration
tightly-coupled array
interconnection networks
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
