信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2007年
6期
71-73
,共3页
徐卫志%王洪国%杨海%于惠
徐衛誌%王洪國%楊海%于惠
서위지%왕홍국%양해%우혜
矩阵链相乘%动态规划%二维网孔
矩陣鏈相乘%動態規劃%二維網孔
구진련상승%동태규화%이유망공
本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法.该算法采用一个上三角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际.
本文在矩陣鏈相乘串行動態規劃算法基礎上,提齣一種基于二維網孔結構的併行矩陣鏈相乘動態規劃算法.該算法採用一箇上三角結構的二維網孔結構,在O(n2)的時間內解決矩陣鏈相乘問題,而二維網孔比以往採用的PRAM模型更接近實際.
본문재구진련상승천행동태규화산법기출상,제출일충기우이유망공결구적병행구진련상승동태규화산법.해산법채용일개상삼각결구적이유망공결구,재O(n2)적시간내해결구진련상승문제,이이유망공비이왕채용적PRAM모형경접근실제.