並列剰余計算を利用した高精度図形処理の実現

抄録

計算機による図形処理では，計算誤差や退化により意図した処理が行われず，暴走やデータ破壊に至ることが少なくない．この問題への対処法が各種提案されているが，多くの場合，通常に比べて多くの桁による高精度計算を必要とする．この高精度計算に剰余計算を利用し，計算時間の増大を抑え，並列化により高速化する方法について，理と数値実験結果を述べる．