Parallelization and performance analysis of reversible circuit synthesis Tersinir devre sentezinin paralelleştirilmesi ve performans analizi


Susam Ö., ARSLAN Ş. Ş.

26th IEEE Signal Processing and Communications Applications Conference, SIU 2018, İzmir, Türkiye, 2 - 05 Mayıs 2018, ss.1-4, (Tam Metin Bildiri)

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2018.8404481
  • Basıldığı Şehir: İzmir
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1-4
  • Anahtar Kelimeler: Electronic design automation, Parallel computation, Reversible circuits
  • Boğaziçi Üniversitesi Adresli: Hayır

Özet

Rising popularity of quantum computers in the last decade resulted in increased interest paid to reversible circuit synthesis process. In this work, a popular essential function-based synthesis algorithm known in the literature is parallelized using openMP library. Contrary to conventional way, essential functions are synthesized when needed without keeping a table-lookup library. When the reversible circuit is synthesized in parallel using a double core processor (4 active threads with hyperthearding technology), around 2.6 speed-up is demonstrated relative to the performance of serial synthesis work. Comparison between serial and parallel synthesis by using common benchmark circuits demonstrated that the performance of the proposed parallel synthesis is always better in the overall operation work load.