Parallel algorithms for the synthesis of the multi-tapped meander delay lines

Abstract

An algorithm, based on the successive approximation technique for the parallel synthesis of the multi-tapped meander microstrip delay line (MTMDL), is presented. Multiconductor line model and finite difference method are used for analysis of the MTMDL. Parallel computations in the proposed algorithm are organized according to both – data parallelism and task parallelism concepts. Efficiency of two parallel synthesis algorithms one proposed, and another based on Monte Carlo method, is compared. It is shown that while number of computational nodes is small by comparison (e.g. not larger than 3) then efficiency of the proposed algorithm about 5 times exceeds Monte Carlo method based algorithm efficiency. It is revealed that efficiency of both algorithms becomes similar when computational nodes number increases several times.