吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2011年
4期
607-614
,共8页
穆罕默德·阿卜杜拉%朱本喜%盛中平
穆罕默德·阿蔔杜拉%硃本喜%盛中平
목한묵덕·아복두랍%주본희%성중평
多项式系%最大公因子%并行算法%伪码系统
多項式繫%最大公因子%併行算法%偽碼繫統
다항식계%최대공인자%병행산법%위마계통
基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法；该算法是一种直接方法,不同于基于多项式对的间接方法；该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述系统做了改进,获得了一套新的伪码表述系统,并给出了实际应用.
基于併行計算的思想,給齣一般域上多項式繫最大公因子的兩種算法.給齣瞭其偽碼錶述,證明瞭其可行性,併給齣瞭基于符號縯算的程序實現及計算實例.結果錶明:該算法可併行計算,計算速度優于串行算法；該算法是一種直接方法,不同于基于多項式對的間接方法；該算法是精確算法,因此既可用于數值計算,也可用于符號縯算.同時,對已有的偽碼錶述繫統做瞭改進,穫得瞭一套新的偽碼錶述繫統,併給齣瞭實際應用.
기우병행계산적사상,급출일반역상다항식계최대공인자적량충산법.급출료기위마표술,증명료기가행성,병급출료기우부호연산적정서실현급계산실례.결과표명:해산법가병행계산,계산속도우우천행산법；해산법시일충직접방법,불동우기우다항식대적간접방법；해산법시정학산법,인차기가용우수치계산,야가용우부호연산.동시,대이유적위마표술계통주료개진,획득료일투신적위마표술계통,병급출료실제응용.
