Skip to main content
SpringerLink
Log in
Book cover

High Performance Computing and Applications pp 377–383Cite as

A Cellular Automata Calculation Model Based on Ternary Optical Computers

  • Conference paper

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

Abstract

This paper proposes a novel CACM (Cellular Automata Calculation Model), which has two advantages: the high controllability and the parallelism of computing. The former advantage means that: the transformation rules of every cell and a cell at different time can be different. And the latter guarantees that it is possible to construct a large-scale CA efficiently, for the reason that the CA is computed in parallel. The computing platform is TOC (Ternary Optical Computer) and the algorithm is superposition in dislocation, which are both the bases of the CACM. Using the CACM, it is valid to construct more complicated and powerful CA.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wolfram, S.: Cryptography with Cellular Automata. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 429–432. Springer, Heidelberg (1986)

    Google Scholar 

  2. Peter, D.: Cellular Automata-Based Signature Analysis for Built-in Self-Test. IEEE Transactions on Computers 39(10) (October 1990)

    Google Scholar 

  3. Jin, Y., He, H., Lu, Y.: Ternary Optical Computer Principle. Science in China (Series F) 46(2), 145–150 (2003)

    Article  Google Scholar 

  4. Jin, Y., He, H., Lu, Y.: Ternary Optical Computer Architecture. Physical Script T118, 98–101 (2005)

    Google Scholar 

  5. Jin, Y., He, H., Ai, L.: Lane of parallel through carry in ternary optical adder. Science in China (Series F) 48(1), 107–116 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bao, J., Jin, Y., Cai, C.: An Experiment for Ternary Optical Computer Hundred-Bit Encoder. Computer Technology and Development 17(2), 19–22 (2007)

    Google Scholar 

  7. Huang, W., Jin, Y., Ai, L.: Design and Implementation of the 100-Bit Coder for Ternary Optical Computers. Computer Engineering & Science 28(4), 139–142 (2006)

    Google Scholar 

  8. Jin, Y.: Management Strategy of Data Bits in Ternary Optical Computer. Journal of Shanghai University(Natural Science Edition) 13(5), 519–523 (2007)

    Google Scholar 

  9. Yan, J., Jin, Y., Zuo, K.: Decrease-radix design priciple for carrying/borrowing free multi-valued and application in ternary optical computer. Scinence in China Series F: Information Sciences 51(10), 1415–1426 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  10. Wolfram, S.: Statistical Mechanics of Cellular Automata. Reviews of Modern Physics 55(3), 601–644 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  11. Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, Shanghai, 200072, China

    Liang Teng, Junjie Peng & Yi Jin

  2. College of Computer Science & Engineering, Northwestern Polytechnical University, Xi’an, 710072, China

    Mei Li

Authors
  1. Liang Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junjie Peng
    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

  4. Mei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering and Science, Shanghai University, 200072, Shanghai, P.R. China

    Wu Zhang  & Weiqin Tong  & 

  2. Schulich School of Engineering, University of Calgary, T2N 1N4, Calgary, AB, Canada

    Zhangxin Chen

  3. Department of Mathematics, University of Wyoming, 1000 University Avenue, 82071-3036, Laramie, WY, USA

    Craig C. Douglas

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teng, L., Peng, J., Jin, Y., Li, M. (2010). A Cellular Automata Calculation Model Based on Ternary Optical Computers. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11842-5_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11841-8

  • Online ISBN: 978-3-642-11842-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation