%0 Journal Article %T DESCRIPTION OF PARALLEL ALGORITHMS BY FP AND DECIDABILITY OF ITS SYSTOLIC IMPLEMENTATION
并行算法的FP描述及其脉动化的判定 %A Hu Zhenjiang %A Sun Yongqiang %A
胡振江 %A 孙永强 %J 软件学报 %D 1992 %I %X 本文通过引入流及流上的递归方程,增强了FP表达并行算法的能力,有效地克服了用FP描述循环数据依赖及状态记忆的困难,文中给出了并行算法的FP描述及其可脉动化的判定定理。同时说明,许多在图上研究的脉动方法可以方便地应用到用FP描述脉动化的研究中去。 %K 并行算法 %K FP描述 %K 脉动化 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=2C50D3D76E0ABF34C875F1705D777EED&yid=F53A2717BDB04D52&vid=38B194292C032A66&iid=38B194292C032A66&sid=9CF7A0430CBB2DFD&eid=7801E6FC5AE9020C&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=14