摘要
提出两种对非一致线性递推计算(NL)进行独立分解的方法,可以使某些特殊的非一致线性递推计算分解为若干可独立计算的独立集,从而能分配到多处理机系统上并行执行.
Two methods for partitioning the nonuniform linear recurrence (NL) into independent sets are given. The methods can partition some particular nonuniform recurrences into independent sets which can be computed independently so as to be allocated into multiprocessor system and be executed in parallel.
出处
《扬州大学学报(自然科学版)》
CAS
CSCD
1998年第2期1-3,共3页
Journal of Yangzhou University:Natural Science Edition
基金
江苏省教委和扬州大学自然科学基金
关键词
多处理机系统
递推计算
非一致线性
分解法
parallel processing
multiprocessor systems
recurrence computation