An Approach to Parallelization of Krawczyk's Method

Abstract

This paper describes a parallel algorithm of Krawczyk's method that lends itself most naturally to the original sequential algorithm extended by R.E.Moore and S.T.Jones. It also presents an improvement to achieve efficient computation in parallel. The effectiveness is confirmed by an example.