DE116761T1 - Computerspeichereinrichtung um assoziationen zwischen datenelementen zu speichern. - Google Patents

Computerspeichereinrichtung um assoziationen zwischen datenelementen zu speichern.

Info

Publication number
DE116761T1
DE116761T1 DE198383307479T DE83307479T DE116761T1 DE 116761 T1 DE116761 T1 DE 116761T1 DE 198383307479 T DE198383307479 T DE 198383307479T DE 83307479 T DE83307479 T DE 83307479T DE 116761 T1 DE116761 T1 DE 116761T1
Authority
DE
Germany
Prior art keywords
states
memory
state
data
data words
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DE198383307479T
Other languages
English (en)
Inventor
Jon Ross Glasgow Scotland Gl Malone
Douglas Robert Clarkston Glasgow Scotland Mcgregor
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Strathclyde
Original Assignee
University of Strathclyde
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Strathclyde filed Critical University of Strathclyde
Publication of DE116761T1 publication Critical patent/DE116761T1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Communication Control (AREA)
  • Control By Computers (AREA)
  • Debugging And Monitoring (AREA)
  • Saccharide Compounds (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Claims (9)

83307479.2 15 ST27 01 University of Strathclyde Patentansprüche
1. Computerspeicheranlage (10) zum Speichern von identifizierten Beziehungen zwischen Datenwörtern einer Datenerfassung, gekennzeichnet durch die Kombination folgender Merkmale:
ein Datenfeld (15) mit Signalflußstrecken (1,2,3 usw.), wobei diese Strecken jeweils den Datenwörtern dieser Datenerfassung entsprechen ;
steuerbare Verbindungseinrichtungen (A,B,C,D usw.) f
zum wahlweisen Miteinanderverbinden dieser Strecken »
(1,2,3 usw.) zu einem oder mehreren Paaren zur Bewirkung einer Richtungssteuerung eines Signalflußes zwischen jedem in Verbindung stehenden Paar in Übereinstimmung mit den identifizierten Kennungen zwischen den jeweils dargestellten Datenwörtern der Datenerfassung; und
eine Signal Eingabe/Ausgabe Vorrichtung (18), welche mit einem Datenfeld (15) verknüpft ist, um ein Eingangssignal zu einer ausgewählten Strecke (1,2,3 usw.) weiterzuleiten, das einem ausgewählten Datenwort entspricht und zum Empfangen von Ausgangssignalen von den miteinander verbundenen Strecken (1,2,3 usw.), wobei die Ausgangssignale den Datenwörtern dieser Datenerfassung entsprechen, die eine identifizierte Beziehung mit dem ausgewählten Datenwort haben.
2. Anlage nach Anspruch 1, dadurch gekennzeichnet, daß jede Signalstrecke (1,2,3 usw.) des Datenfeldes (15) mit jeder anderen Strecke (1,2,3 usw.) mittels den steuerbaren Verbindungseinrichtungen (A,B,C,D, usw.) verbindbar ist.
3. Anlage nach Anspruch 1, dadurch gekennzeichnet, daß jede der steuerbaren Verbindungseinrichtungen (A,B,C,D, usw.) wahlweise betätigbar ist, um eine Steuerung eines Signalflußes zwischen den miteinander verbundenen Strekken (1,2,3 usw.) in irgendeinen der folgenden Zustände zu bewirken, nämlich einseitig gerichtet in eine von zwei entgegengesetzten Richtungen, doppelseitig und gesperrt (Trennstelle).
4. Anlage nach Anspruch 1, dadurch gekennzeichnet, daß
jede der steuerbaren Verbindungseinrichtungen (A,B,C,D usw.) in jedem einer Vielzahl von Zuständen betätigbar ist, wobei die Anzahl der Zustände den verschiedenen Beziehungen entspricht, die zwischen zwei Datenwörtern möglich sind und daß der Zustand einer jeden Verbindungseinrichtung (A,B,C,D usw.) durch eine Multizustandssteueranlage (22) steuerbar ist und die Anlage eine gleiche Anzahl von alternativen Zuständen auf-
OC weist, wobei die Steueranlage (22) einen Teil eines herkömmlichen Computerspeichers (17) bildet und individuell von außen adressierbar ist, um die Steueranlage (22) in einen gewünschten Zustand zu versetzen und um die Verbindungseinrichtungen (A,B,C,D usw.) in
oQ den entsprechenden Zustand zu versetzen.
5. Anlage nach Anspruch 4, dadurch gekennzeichnet, daß jede der Verbindungseinrichtungen (A,B,C,D usw.) über vier Zustände verfügt und daß jede Steueranlage durch
„(- ein Paar von Doppelzustandsspeicherelementen in einem herkömmlichen Speicher mit wahlfreiem Zugriff (RAM) (17) gebildet ist.
6. Anlage nach Anspruch 1, dadurch gekennzeichnet, daß jede der steuerbaren Verbindungseinheiten (A,B,C,D,usw.) in jedem der Vielzahl von Zuständen betätigbar ist, wobei die Anzahl der Zustände kleiner ist als die An-. zahl der verschiedenen Beziehungen, die zwischen zwei Datenwörtern möglich sind und daß der Zustand einer jeden Verbindungseinrichtung (A,B,C,D usw.) durch eine Multizustandssteueranlage (22) steuerbar ist und die Anlage eine gleiche Anzahl von alternativen Zuständen aufweist, die der Anzahl der Zustände der Verbindungseinrichtungen (A,B,C,D usw.) gleich ist, wobei die Steueranlage (22) einen Teil eines herkömmlichen Computerspeichers (17) bildet und individuell von außen adressierbar ist, um die Steueranlage (22) in einen gewünschten Zustand zu versetzen und um die Verbindungseinrichtungen (A,B,C,D usw.) in den entsprechenden Zustand zu versetzen, wobei die Beziehungen zwischen zwei Datenwörtern, die durch Betätigung der Verbindungseinrichtungen (A,B,C,D usw.) nicht erreichbar sind, durch Programmsteuerung der Datenwörter bereitgestellt werden.
7. Anlage nach Anspruch 6, dadurch gekennzeichnet, daß es vier verschieden mögliche Beziehungen zwischen den Datenwörtern gibt, bei welchen die Beziehung der Identität durch Programmsteuerung der Datenwörter bereitgestellt wird und die verbleibenden drei Beziehungen durch die Verbindungseinheiten (A,B,C,D usw.) bereitgestellt werden, von denen jede drei Zustände hat und die Stueranlage (22) durch ein Speicherelement mit drei Zuständen eines Speichers mit wahlfreiem Zugriff (RAM) (17) gebildet wird.
8. Assoziativspeicher gekennzeichnet durch eine Vielzahl von Speicheranlagen (10), insbesondere durch Speicheranlagen nach Anspruch 1, wobei jede Anlage
(10) wenigstens eine der Signalstrecken (1,2,3 usw.) nach außen hin besitzt und direkt mit einer Signalstrecke (1,2,3 usw.) einer anderen Speicheranlage (10) verbunden ist.
9. Speicher nach Anspruch 8, dadurch gekennzeichnet, daß jdede der Verbindungseinrichtungen (A,B,C,D usw.) eine Signalhöhenabschwächungsvorrichtung aufweist, wobei die Stärke der Abschwächung für jede der Verbindungseinrichtungen (A,B,C,D usw.) in jedem der Computerspeicheranlagen (10) des Speichers gleich ist.
DE198383307479T 1982-12-18 1983-12-08 Computerspeichereinrichtung um assoziationen zwischen datenelementen zu speichern. Pending DE116761T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB8236084 1982-12-18

Publications (1)

Publication Number Publication Date
DE116761T1 true DE116761T1 (de) 1984-12-20

Family

ID=10535086

Family Applications (2)

Application Number Title Priority Date Filing Date
DE198383307479T Pending DE116761T1 (de) 1982-12-18 1983-12-08 Computerspeichereinrichtung um assoziationen zwischen datenelementen zu speichern.
DE8383307479T Expired DE3379922D1 (en) 1982-12-18 1983-12-08 Computer memory device for storing associations between data items

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE8383307479T Expired DE3379922D1 (en) 1982-12-18 1983-12-08 Computer memory device for storing associations between data items

Country Status (5)

Country Link
EP (1) EP0116761B1 (de)
JP (1) JPS59170955A (de)
AT (1) ATE43448T1 (de)
CA (1) CA1200918A (de)
DE (2) DE116761T1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2190772A (en) * 1986-05-05 1987-11-25 David Martin Menne Data storage/retrieval

Also Published As

Publication number Publication date
DE3379922D1 (en) 1989-06-29
CA1200918A (en) 1986-02-18
EP0116761A2 (de) 1984-08-29
JPS59170955A (ja) 1984-09-27
EP0116761B1 (de) 1989-05-24
ATE43448T1 (de) 1989-06-15
EP0116761A3 (en) 1987-04-01

Similar Documents

Publication Publication Date Title
DE68923541T2 (de) Programmierbare Logikeinrichtung mit einer Vielzahl von programmierbaren Logikarrays, die sich in mosaikförmiger Anordnung zusammen mit einer Vielzahl von vermischt angeordneten Interface-Blöcken befinden.
DE3875909T2 (de) Programmierbare logische vorrichtung.
DE69822796T2 (de) Nutzerprogrammierbarer prozessor
DE69933525T2 (de) Architekturen für programmierbare logische Vorrichtungen
DE2215066C3 (de) Schaltungsanordnung zum schnellen Austausch von Informationen zwischen Schieberegistern und Einheiten einer Datenverarbeitungsanlage
DE583361T1 (de) Programmierbare verbindungsstruktur für logische blöcke.
DE2916066B2 (de) Anordnung zur Verarbeitung von Daten
DE2347387A1 (de) Permutationsschaltung
DE2916065C2 (de) Datenverarbeitungseinrichtung
DE3788617T2 (de) Vektordatenverarbeitungssystem mit einer E/A-Steuerung für jeden Vektordatenprozessor und einer anderen E/A-Steuerung für mindestens einen anderen Vektordatenprozessor.
DE3609170C1 (de) Elektronisches Geraet mit aufeinandergestapelten Hauptmodulen
DE69014143T2 (de) Optische Verbindungs-Netzwerke.
DE3916720A1 (de) Verfahren zur erweiterung eines dreistufigen regelmaessigen koppelfeldes
DE69122860T2 (de) Multiplexer
DE2634792C2 (de) Verfahren zur systematischen Prüfung von Koppelpunkten in mehrstufigen Koppelfeldern in zentral gesteuerten Fernmelde-, insbesondere Fernsprechanlagen, mit Hilfe von zentralen Steuer- und Speichereinrichtungen
DE1922891A1 (de) Umschaltbares Schaltnetzwerk
DE116761T1 (de) Computerspeichereinrichtung um assoziationen zwischen datenelementen zu speichern.
DE69203110T2 (de) Vorrichtung zum Verbinden der Kontaktstifte eines in einem dual-in-line (DIL) Gehäuse montierten integrierten Schaltkreises mit gedruckten Schaltungen auf einer Leiterplatte auf n verschiedene Weisen.
DE69723011T2 (de) Programmierbare logische vorrichtung
DE3149926A1 (de) Programmierbare vergleichsschaltung
DE4121399C1 (de)
DE60010873T2 (de) Schnittstelle
DE1562134C3 (de) Verfahren zum Suchen und Auswählen freier Verbindungswege in einem mehrstufigen Koppelfeld
CH645493A5 (de) Vermittlungseinrichtung fuer eine tastengesteuerte wechsel-, gegen- oder lautsprechanlage.
DE4333515C2 (de) Flexible Auswahlschaltung