Skip to main content
SpringerLink
Log in

Cellular processing and satistical mechanics

  • Published:
Letters in Mathematical Physics Aims and scope Submit manuscript

Abstract

A general model of multiprocessing and multiprocessor systems is given in terms of random fields and statistical mechanics. This model is called cellular processing which is a special application of cellular automata of von Neumann and Ulam. Cellular processing includes several well-known topics, such as image processing, VLSI optimization, and artificial intelligence.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, S., ‘Interaction and Complexity of Multicomputer Systems’, IEEE Southeast'con, 78–79 (1982).

  2. Chen, S. and Ritter, G. X., ‘A Reconfigurable Architecture for Image Processing’, Proc. IEEE International Conference on Computer Design: VLSI in Computers, 1984, pp. 516–519.

  3. DennisJ. B., ‘Data Flow Supercomputers’, Computer 13 (11), 48–56 (1980).

    Google Scholar 

  4. DobrushinR. L., ‘The Description of a Random Field by Means of Conditional Probabilities and Conditions of its Regularity’, Theory Prob. Appl. 13, 197–224 (1968).

    Google Scholar 

  5. Geman, S. and Geman, D., ‘Stochastic Relaxation, Gibbs Distributions and Bayesian Restoration of Images’, 1983, preprint.

  6. JainA. K., ‘Advances in Mathematical Models for Image Processing’, Proc. IEEE, 69, 502–528 (1981).

    Google Scholar 

  7. Kirkpatrick, S., Gelatt, C. D. Jr., and Vecchi, M. P., ‘Optimization by Simulated Annealing’, IBM Thomas J. Watson Research Center, 1982.

  8. LeeS. C., ‘Vector Boolean Algebra and Calculus’, IEEE Trans. Computer C-25, 865–874 (1976).

    Google Scholar 

  9. Mago, G. A., A Cellular Computer Architecture for Functional Programming’, Proc. Compcon, 1980, pp. 179–187.

  10. Mead, C. and Conway, L., Introduction to VLSI Systems, Addison-Wesley, 1980.

  11. Serra, J., Image Analysis and Mathematical Morphology, Academic Press, 1982.

  12. SuS. Y. W., ‘Cellular-Logic Devices: Concepts and Applications’, Computer 12, 11–25 (1979).

    Google Scholar 

  13. Von Neumann, J., ‘The General and Logical Theory of Automata’, Cerebral Mechanism in Behavior: The Hixon Symposium, Wiley, 1951.

  14. VonNeumannJ., Theory of Self-Reproducing Automata, University of Illinois, Urbana, 1966.

    Google Scholar 

  15. WolframS., ‘Statistical Mechanics of Cellular Automata’, Rev. Mod. Phys. 55, 601–644 (1983).

    Google Scholar 

  16. MetropolisN. et al., ‘Equations of State Calculations by Fast Computing Machines’, J. Chem. Phys. 21, 1087–1091 (1953).

    Google Scholar 

  17. Hinton, G. and Sejnowski, T., ‘Optimal Perceptual Inference’, Proc. IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, June 1983.

  18. Hofstadter, D., ‘The Architecture of Jumbo’, Proc. Int. Machine Learning Workshop, Monticello, Ill., June 1983.

Download references

Author information

Authors and Affiliations

  1. University of Florida, 32611, Gainesville, FL, USA

    S. Chen

  2. National Science Foundation, 20550, Washington, DC, USA

    S. Chen

Authors
  1. S. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, S. Cellular processing and satistical mechanics. Lett Math Phys 10, 207–212 (1985). https://doi.org/10.1007/BF00398160

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00398160

Keywords

Search

Navigation