Agile Simulation of Stochastic Computing Image Processing with Contingency Tables

Aygun S., Najafi M. H., Imani M., Güneş E. O.

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, cilt.42, sa.10, ss.3474-3478, 2023 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 10
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1109/tcad.2023.3243136
  • Dergi Adı: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.3474-3478
  • Anahtar Kelimeler: Computer-aided simulation, contingency table (CT), image processing, stochastic computing (SC)
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

The rapid computerized simulation of stochastic computing (SC) systems is a challenging problem. A method for agile simulation of SC image processing is proposed in this work. The input operands are processed with the aid of a correlation-controlled contingency table (CT) construct without using actual stochastic bit-streams. The proposed approach underlines the validity of CT simulation with (i) image compositing, (ii) pattern detection, and (iii) bilinear interpolation case studies. Using the corresponding error models, we emulate the state-of-the-art pseudo-random and quasi-random bit-streams. Experimental results show that the proposed approach achieves similar computation accuracy to the traditional SC simulation while performing runtime-and memory-efficient computations. The execution time reduces more than 200× for the image compositing task when emulating random bit-streams with CT. Pattern detection and bilinear interpolation further showed 76× and 22× lower memory usage, respectively, when employing CT.