计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
9期
175-177
,共3页
徐卫志%王洪国%于惠%杨海
徐衛誌%王洪國%于惠%楊海
서위지%왕홍국%우혜%양해
多指令流多数据流%矩阵链乘序问题%任务分配
多指令流多數據流%矩陣鏈乘序問題%任務分配
다지령류다수거류%구진련승서문제%임무분배
介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析.针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析.
介紹瞭併行機嚮MIMD的髮展趨勢,描述瞭MIMD併行機上解決矩陣鏈乘序問題的算法,併對其複雜度進行瞭分析.針對處理器之間任務分配的問題,提齣瞭一種閤理分配任務的算法,併對這種算法的複雜度進行瞭分析.
개소료병행궤향MIMD적발전추세,묘술료MIMD병행궤상해결구진련승서문제적산법,병대기복잡도진행료분석.침대처리기지간임무분배적문제,제출료일충합리분배임무적산법,병대저충산법적복잡도진행료분석.