Skip to main content
SpringerLink
Log in

High-Efficiency Realization of SRT Division on Ternary Optical Computers

  • Conference paper
  • First Online:
High Performance Computing and Applications (HPCA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9576))

  • 690 Accesses

Abstract

Based on the characteristics of a huge number of data bits and reconfigurable optical processors of a ternary optical computer, a high-efficient division algorithm and realization are presented in this paper. The division algorithm adopts the SRT division to simplify operation steps and uses a two-step parallel M+B adder to speed up calculations. A number of rigorous tests for this algorithm are carried out through software simulation, which proves that the accuracy and performance of division in a ternary optical computer is superior to that of an electronic computer.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jin, Y., He, H.C., Lu, Y.T.: Ternary optical computer principle. Sci. China Ser. F-Inf. Sci. 46(2), 145–150 (2003)

    Article  Google Scholar 

  2. Yan, J.Y., Jin, Y., Zuo, K.Z.: Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci. China Ser. F-Inf. Sci. 51, 1415–1426 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Jin, Y., Wang, H.J., Ouyang, S., et al.: Principles, structures and implementation of reconfigurable ternary optical processors. Sci. China Ser. F-Inf. Sci. 54, 2236–2246 (2011)

    Article  Google Scholar 

  4. Shen, Y., Jiang, B., Jin, Y., et al.: Principle and design of ternary optical accumulator implementing M-K-B addition. Opt. Eng. 53(9), 095108 (2014). doi:10.1117/1.OE.53.9.095108

    Article  Google Scholar 

  5. Robertson, J.E.: A new class of digital division methods. IRE Trans. Electron. Comput. 7, 88–92 (1958)

    Google Scholar 

  6. Hooman, N.: Architectures for floating-point division. Dissertation for Ph.D. Degree. Adelaide University of Australia, Adelaide (2005)

    Google Scholar 

  7. Atkins, D.E.: The theory and implementation of SRT division. Technical Report UIUCDCS-R-67-230 (1967)

    Google Scholar 

  8. Tocher, K.D.: Techniques of multiplication and division for automatic binary computers. Q. J. Mech. Appl. Math. 11, 364–384 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  9. Xu, Q., Jin, Y., Shen, Y.F., et al.: MSD iterative division algorithm and implementation technique for ternary optical computer. Sci China Ser F-Inf. Sci. doi:10.1360/N112014-00391

  10. Jin, Y., Shen, Y.F., Peng, J.J., et al.: Principles and construction of MSD adder in ternary optical computer. Sci. China Ser. F-Inf. Sci. 53, 2159–2168 (2010)

    Article  Google Scholar 

  11. Gao, H., Jin, Y., Song, K.: Extension of C language in ternary optical computer. J. Shanghai Univ. (Nat. Sci.) 19, 280–285 (2013). (in Chinese)

    Google Scholar 

  12. Wang, H.J., Jin, Y., Ouyang, S.: Design and implementation of 1-bit reconfigurable ternary optical processor. Chin. J. Comput. 37, 1500–1507 (2014). (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, 99 Shangda Road, Shanghai, 200444, China

    Qun Xu, Yunfu Shen & Yi Jin

  2. State Grid Huangdao Power Supply Company, 369 Ningbo Road, Tsingtao, Qingdao, 266400, China

    Qun Xu

Authors
  1. Qun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunfu Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunfu Shen .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Shanghai University, Shanghai, China

    Jiang Xie

  2. Chemical and Petroleum Engineering, University of Calgary, Calgary, Alberta, Canada

    Zhangxin Chen

  3. Mathematics Department, University of Wyoming, Laramie, Wyoming, USA

    Craig C. Douglas

  4. School of Computer Engineering, Shanghai University, Shanghai, China

    Wu Zhang

  5. Mathematics and Informatics, South China Agricultural University, Guangzhou, China

    Yan Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Xu, Q., Shen, Y., Jin, Y. (2016). High-Efficiency Realization of SRT Division on Ternary Optical Computers. In: Xie, J., Chen, Z., Douglas, C., Zhang, W., Chen, Y. (eds) High Performance Computing and Applications. HPCA 2015. Lecture Notes in Computer Science(), vol 9576. Springer, Cham. https://doi.org/10.1007/978-3-319-32557-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32557-6_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32556-9

  • Online ISBN: 978-3-319-32557-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation