Advertisement

Micro-Modules Implementation of a Learning Pattern-Recognition System

  • H. Rohrer
  • H. Schreiber
  • V. Sigmund
Part of the Computing Supplementum book series (COMPUTING, volume 3)

Abstract

Micro-Modules Implementation of a Learning Pattern-Recognition System. A Brazilian/German computer architecture project of a special purpose multi-microprocessor system implemented by using a set of micro-modules is described. The system is organized as a macro-pipeline proposed by Händler [7]. High performance at a low cost, an arbitrary configurability and expandibility, and potential reliability are the main features of such systems. The modules are interconnected by multiport access to the blocks of the distributed main memory. A nine module system for a learning classification process used in pattern recognition, previously simulated and evaluated on three conventional general purpose computers, is presently being built up in Erlangen. The design of the modules consisting of the 16-bit- microprocessor Intel 8086 and specifically designed multiport memories is described, together with the intermodule communication protocol of the system.

Keywords

Memory Access Pattern Match Neighbouring Module Private Memory Prototype Module 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Zusammenfassung

Mikro-Moduln-Implementierung eines lernenden Mustererkennungssystems. Ein brasilianisch-deutsches Rechnerarchitekturprojekt eines mit Mikro-Moduln implementierten Spezialzweckrechners wird beschrieben. Der Rechner ist wie eine Makropipeline nach Händler [7] organisiert. Derartige Rechner bieten eine hohe Leistung zum niedrigen Preis, erhöhte Zuverlässigkeit und sind behebig konfigurierbar und erweiterbar. Die Moduln sind durch Multiport-Speicherzugriff zu den Blöcken des verteilten Hauptspeichers verbunden. Der Entwurf der Moduln eines in Erlangen gegenwärtig gebauten 9-Moduln-Mustererkennungssystems, bestehend aus den 16-Bit-Mikroprozessoren Intel 8086 und spezifischen Multiport-Speichern, wird beschrieben, sowie das Kommunikationsprotokoll zwischen den Moduln.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Clark, W. A.: Macromodular Computer systems. AFIPS Conf. Proc. 30, 335–336 (1967).Google Scholar
  2. [2]
    Parker, A. C., Siewiorek, D. P.: Educational and industrial applications of register transfer modules. In: EUROMICRO 1976, Second Symposium on Micro Architecture (Sami, M., Wilmink, J., Zaks, R., eds.), pp. 221 -230. Amsterdam: North-Holland 1976.Google Scholar
  3. [3]
    Füller, S. H., Siewiorek, D. P., Swan, R. J.: Computer modules: An architecture for large digital modules. First Ann. Symp. on Computer Architecture 1973. IEEE 1973, 231 —237.Google Scholar
  4. [4]
    Füller, S. H., et al.: Multi-microprocessors: An overview and working example. Proc. of the IEEE 66, 216–228 (1978).CrossRefGoogle Scholar
  5. [5]
    Händler, W., Rohrer, H.: Gedanken zu einem Rechner-Baukasten-System, Projektunterlagen des DIRMU-Projekts, Oktober 1977. Univ. Erlangen-Nürnberg, reprinted in Elektronische Rechenanlagen 22, 3–13 (1980).Google Scholar
  6. [6]
    Händler, W., Schreiber, H., Sigmund, V.: Computation structures reflected in general purpose and special purpose multi-microprocessor systems. Proc. of the 1979 Internat. Conf. on Parallel Processing. IEEE 1979, 95–102.Google Scholar
  7. [7]
    Händler, W.: The concept of macro-pipelining with high availability. Elektronische Rechenanlagen 15, 269–274 (1973).Google Scholar
  8. [8]
    Händler, W.: On Classification schemes for Computers in the post-von-Neumann-era. G.I. (Gesellschaft für Informatik) 4. Jahrestagung, Berlin, 1974, pp. 439 — 452. Berlin-Heidelberg-New York: Springer 1975.Google Scholar
  9. [9]
    Händler, W., Hofmann, F., Schneider, H. J.: A general purpose array with a broad spectrum of application. In: Computer Architecture, Workshop of the G.I., Erlangen, May 1975 (Händler, W., ed.), pp. 311 -335. Berlin-Heidelberg-New York: Springer 1976.Google Scholar
  10. Sigmund, V.: Parallel compiled interpretation. Proc. of the 1977 Internat. Conf. on Parallel Processing. IEEE 1977, 16–25.Google Scholar
  11. [11]
    Rohrer, H.: A supervised network on adaptive automata for pattern recognition. Arbeitsberichte des IMMD, Universität Erlangen-Nürnberg, Vol. 8, no. 8, 1975, pp. 1–41.Google Scholar
  12. [12]
    Drewes, B.: Implementation of a structural pattern recognition system. Cf. [11], pp.43–80.Google Scholar
  13. [13]
    Schreiber, H., Thomas, B., Wolf, F.: Beschreibung eines synthetischen Jobmix für verschiedene Benchmark-Tests. Lecture Notes in Computer Science 8, 218 — 232 (1974).CrossRefGoogle Scholar
  14. [14]
    Klar, R., Schreiber, H., Widjaja, H.: Messungen mit dem Zählmonitor II. Arbeitsberichte des IMMD, Universität Erlangen-Nürnberg. Vol. 8, no. 8, 1975.Google Scholar
  15. [15]
    Schreiber, H.: Hardware-Messung und Analyse des Ablaufgeschehens im Rechnerkern. Arbeitsberichte des IMMD, Universität Erlangen-Nürnberg. Vol. 11, no. 7, 1978.MathSciNetGoogle Scholar
  16. [16]
    SDK-86, MCS 86 System Design Kit, User’s guide. Santa Clara: Intell Corporation 1978.Google Scholar

Copyright information

© Springer-Verlag 1981

Authors and Affiliations

  • H. Rohrer
    • 1
  • H. Schreiber
    • 2
  • V. Sigmund
    • 2
  1. 1.Inst. da Matemática, Estàtìstica e Ciância de ComputacâoUniv. CampinasCampinasBrazil
  2. 2.Institut für Mathematische Maschinen und Datenverarbeitung (Informatik III)Universität Erlangen-NürnbergErlangenFederal Republic of Germany

Personalised recommendations