DE10246367A1 - Data storage device access-regulating procedure for system comprising several discrete systems, involves blocking zones of storage device reserved by individual systems against access by other individual systems - Google Patents
Data storage device access-regulating procedure for system comprising several discrete systems, involves blocking zones of storage device reserved by individual systems against access by other individual systems Download PDFInfo
- Publication number
- DE10246367A1 DE10246367A1 DE2002146367 DE10246367A DE10246367A1 DE 10246367 A1 DE10246367 A1 DE 10246367A1 DE 2002146367 DE2002146367 DE 2002146367 DE 10246367 A DE10246367 A DE 10246367A DE 10246367 A1 DE10246367 A1 DE 10246367A1
- Authority
- DE
- Germany
- Prior art keywords
- storage device
- systems
- individual
- data storage
- access
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Die Erfindung betrifft ein Verfahren zur Regulierung des Datenzugriffs bei einem aus mehreren Einzelsystemen bestehenden System auf wenigstens eine Datenspeichereinrichtung, wobei sich die Zugriffe zeitlich und datenbereichsmäßig überlappen und überschneiden. Insbesondere beim Datenzugriff in verteilten Systemen stellen die Zugriffs- bzw. Latenzzeit sowie die maximale Datenrate, die den Durchsatz begrenzt, ein großes Problem dar. Dieses Problem tritt in Gestalt der sogenannten Speicherlücke auch in alleinstehenden Systemen auf und ist als sogenanntes "Flaschenhals-Problem" lange bekannt.The invention relates to a method to regulate data access in one of several individual systems existing system to at least one data storage device, the accesses overlap and overlap in terms of time and data area. Especially when accessing data in distributed systems, the Access or latency as well as the maximum data rate that the throughput limited, a big one Problem. This problem also occurs in the form of the so-called memory gap in stand-alone systems and has long been known as a so-called "bottleneck problem".
Zur Lösung dieses Flaschenhals-Problems sind zwei erprobte, grundlegende Strategien bekannt: Man versucht die Lösung entweder durch Hardware-Aufrüstung oder zur Senkung der zur Lösung einer Aufgabe notwendigen Belastung. Während sich bei der Hardware klassischer Peripheriegeräte in der Vergangenheit ständige Fortschritte sowohl bei den Latenzzeiten als auch beim Durchsatz ereignet haben und voraussichtlich weiter ereignen werden, sind derartige Fortschritte bei räumlich weit verteilten Systemen nur beim Durchsatz, nicht hingegen bei der Latenzzeit möglich, da die Kommunikation von der Lichtgeschwindigkeit begrenzt wird. Daher ist unnötiger Datenverkehr bzw. unnötiges Warten auf die Ausführung von Operationen bei verteilten Systemen noch dringender zu vermeiden als in alleinstehenden Systemen.To solve this bottleneck problem are two tried and tested, basic strategies known: one tries the solution either by hardware upgrade or to lower the solution a task necessary burden. While looking at the hardware classic peripheral devices constant in the past Advances in both latency and throughput have occurred have and are expected to continue to occur are such Advances in widely distributed Systems only possible with throughput, not with latency, however communication is limited by the speed of light. Therefore is unnecessary Traffic or unnecessary Waiting for execution of operations in distributed systems to be avoided even more urgently than in standalone systems.
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Regulierung des Datenzugriffs zu schaffen, das möglichst schnelle Operationen unter Minimierung unnötigen Datenverkehrs ermöglicht.The invention is based on the object Procedures to regulate data access to create that as possible enables fast operations while minimizing unnecessary data traffic.
Diese Aufgabe wird erfindungsgemäß dadurch gelöst, dass sich die Einzelsysteme freie Daten- oder Adressenbereiche der Datenquelle reservieren und die reservierten Bereiche für einen Zugriff durch andere Einzelsysteme dann gesperrt sind, wobei gegenüber den direkt benötigten Bereichen spekulativ vergrößerte Bereiche reserviert werden.This object is achieved according to the invention solved, that the individual systems are free data or address areas of the Reserve data source and the reserved areas for one Access by other individual systems are then blocked, whereby against the directly needed Areas speculatively enlarged areas be reserved.
Diese Reservierungen, auch Locks genannt, führen jedes Mal zu einer Wartezeit durch die Kommunikations-Latenzen. Wenn man jedes Mal nur den gerade benötigten Daten- bzw. Adressenbereich durch einen Lock belegen würde, der gerade benötigt wird, entstünde jedes Mal wieder eine Wartezeit, wenn ein neuer Lock benötigt wird. Durch die Reservierung eines speku-lativ vergrößerten Bereichs braucht man somit nicht jedes Mal zeitraubend einen neuen Zugriff vorzunehmen, sondern kann den bereits erhaltenen spekulativ vergrößerten Bereich ohne War tezeit verwenden, beispielsweise an weitere Einzelsysteme als Unterbesitz weitergeben, sobald entsprechende Anforderungen gestellt werden. Falls der spekulativ vergrößerte Bereich nicht benötigt wird, kann er jederzeit wieder an andere Einzelsysteme abgegeben weiden, die ihn benötigen. Insgesamt verringert sich dadurch die Datenzugriffszeit erheblich. Die erfindungsgemäße Vorgehensweise bewirkt eine spekulative Vorab-Verteilung der zur Verfügung stehenden Datenbereiche, die durch aktuelle Anforderungen nachträglich korrigiert werden kann. Die Rückgabe spekulativ angeforderter bzw. reservierter Bereiche kann dann durch verschiedene Strategien erfolgen.These reservations, including locks called, lead every time at a waiting time due to the communication latencies. If you just go through the data or address area you just need would lock that is currently needed would create a waiting time each time a new lock is needed. By reserving a speculatively enlarged area you need not time consuming to access again every time, but can use the already obtained speculatively enlarged area without Use waiting time, for example to other individual systems than Pass on sub-ownership as soon as appropriate requirements are made become. If the speculatively enlarged area is not needed, can be given to other individual systems at any time, who need it. Overall, this significantly reduces data access time. The procedure according to the invention brings about a speculative advance distribution of the available data areas, which can be subsequently corrected by current requirements. The return speculatively requested or reserved areas can then by different strategies take place.
Durch die in den Unteransprüchen aufgeführten Maßnahmen sind vorteilhafte Weiterbildungen und Verbesserungen des im Anspruch 1 angegebenen Verfahrens möglich.By the measures listed in the subclaims are advantageous developments and improvements in the claim 1 specified procedure possible.
Die Rückgabe spekulativ reservierter Bereiche, also Erweiterungsbereiche, kann bei einer entsprechenden Reservierungsanfrage seitens eines anderen Einzelsystems oder einer Datenspeichereinrichtung wenigstens teilweise freigegeben werden. Eine vorteilhafte Möglichkeit besteht dabei darin, dass der Erweiterungsbereich bei einer Reservierungsanfrage nur dann freigegeben wird, wenn er vom anfordernden Einzelsystem als direkt benötigter Bereich angefordert wird. Als entgegengesetztes Extrem kann der Erweiterungsbereich bei einer Reservierungsanfrage durch ein anderes Einzelsystem auch dann freigegeben werden, insbesondere auch vollständig freigegeben werden, soweit er von diesem anderen Einzelsystem als Erwei terungsbereich angefordert wird. Zwischenstrategien sind ebenfalls möglich, das heißt, bei einer Reservierungsanfrage durch ein anderes Einzelsystem wird der Erweiterungsbereich nur zu einem bestimmten Teil freigegeben, wenn er bei diesem anderen Einzelsystem ebenfalls nur den Erweiterungsbereich betrifft. Hierbei kann zum Beispiel die Hälfte des angeforderten Bereichs freigegeben werden.The return speculatively reserved Areas, i.e. extension areas, can be used for a corresponding Reservation request from another individual system or one Data storage device are at least partially released. A advantageous possibility is that the extension area when making a reservation request is only released if it is from the requesting individual system as a directly required area is requested. As an opposite extreme, the expansion area in the case of a reservation request through another individual system then be released, in particular also completely released are, if requested by this other individual system as an extension area becomes. Intermediate strategies are also possible, that is, at A reservation request from another individual system is the Expansion area only released to a certain extent if he also only the expansion area with this other individual system concerns. Here, for example, half of the requested area be released.
Die das System bildenden Einzelsysteme sind beispielsweise Datenbanken und/oder Betriebssysteme.The individual systems forming the system are for example databases and / or operating systems.
Die Einzelsysteme und die wenigstens eine Datenspeichereinrichtung werden zweckmäßigerweise mittels Buffer-Cache-Einheiten voneinander entkoppelt. Derartige Buffer-Bausteine sorgen für die Entkopplung von Aktivitäten zwischen Eingängen und Ausgängen und eignen sich zur Adaption des zeitlichen Zugriffsverhaltens zwischen langsamen und schnellen Baustein-Instanzen.The individual systems and at least a data storage device is expediently decoupled from one another by means of buffer cache units. Such buffer modules ensure the decoupling of activities between Entrances and outputs and are suitable for adapting the temporal access behavior between slow and fast block instances.
Die Freigabe des direkt benötigten Bereichs bei einer Reservierungsanfrage seitens eines anderen Einzelsystems hängt zweckmäßigerweise von der Dringlichkeit der jeweiligen Reservierung ab. Im einfachsten Fall ist eine solche Freigabe grundsätzlich ausgeschlossen, jedoch können Dringlichkeits-Prioritäten eingeführt werden, sodass beispielsweise ein Zugriff durch ein Einzelsystem mit sehr hoher Priorität die Freigabe eines von einem anderen Einzelsystem reservierten Bereichs mit sehr geringer Dringlichkeit erzwingen kann.The release of the directly required area at a reservation request from another individual system expediently depends depending on the urgency of the reservation. In the simplest Such a release is fundamentally excluded, however can Urgency priorities are introduced, so that, for example, access by a single system with very high priority the release of an area reserved by another individual system can enforce with very little urgency.
Die Reservierungen können Lesezugriffe, Schreibzugriffe oder beides betreffen.The reservations can be read, write or both.
Das erfindungsgemäße Verfahren wird im Folgenden beispielhaft anhand der Zeichnungen erläutert. Es zeigen:The inventive method is in The following explains the example using the drawings. Show it:
Das in
Die Zahl der Einzelsysteme
Die Reservierungen von Daten- oder
Adressenbereichen, sogenannte Locks, auf der Datenspeichereinrichtung
Will ein Einzelsystem
In
- 1. Das erste Einzelsystem gibt
den gesamten Erweiterungsbereich
19 frei. - 2. Das erste Einzelsystem gibt den Erweiterungsbereich
19 nur insoweit frei, als er vom spekulativ vergrößerten Bereich20 des zweiten Einzelsystems überlappt wird. - 3. Das erste Einzelsystem gibt den Erweiterungsbereich
19 nur insoweit frei, als er vom direkt benötigten Adressenbereich21 des zweiten Einzelsystems überlappt wird. - 4. Das erste Einzelsystem gibt den Erweiterungsbereich
19 insoweit frei, als er vom direkt benötigten Adressenbereich21 des zweiten Einzelsystems überlappt wird, und zusätzlich wird ein Teil des vom Erweiterungsbereich22 des zweiten Systems überlappten Bereichs freigegeben.
- 1. The first individual system gives the entire expansion area
19 free. - 2. The first individual system gives the expansion area
19 only free to the extent that it is from the speculatively enlarged area20 of the second individual system is overlapped. - 3. The first individual system gives the expansion area
19 only free insofar as it is from the directly required address range21 of the second individual system is overlapped. - 4. The first individual system gives the expansion area
19 insofar as it is free of the directly required address range21 of the second individual system is overlapped, and in addition a part of the extension area22 of the second system overlapped area released.
Bei der vierten Alternative kann
beispielsweise der von beiden Erweiterungsbereichen
Für
den Fall, dass der direkt benötigte
Adressenbereich
Mehrere unterschiedliche Adressenbereiche können auch gleichzeitig von einem Einzelsystem oder einer Datenspeichereinrichtung in einer atomaren Operation reserviert werden, wobei für die einzelnen Reservierungen die vorstehend erläuterten Kriterien gelten, sofern die angeforderten Bereiche nicht frei sind.Several different address ranges can also simultaneously from a single system or a data storage device be reserved in an atomic operation, being for the individual Reservations the criteria set out above apply, provided the requested areas are not free.
Claims (10)
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2002146367 DE10246367A1 (en) | 2002-09-30 | 2002-09-30 | Data storage device access-regulating procedure for system comprising several discrete systems, involves blocking zones of storage device reserved by individual systems against access by other individual systems |
DE10393434T DE10393434D2 (en) | 2002-09-30 | 2003-09-29 | A method of regulating data access in a multi-system system to at least one data storage device |
PCT/EP2003/010792 WO2004031954A2 (en) | 2002-09-30 | 2003-09-29 | Method and devices for accessing an individual system in a storage area of a data storage device |
AU2003270288A AU2003270288A1 (en) | 2002-09-30 | 2003-09-29 | Method for regulating access to data in at least one data storage device in a system consisting of several individual systems |
PCT/EP2003/010794 WO2004031955A2 (en) | 2002-09-30 | 2003-09-29 | Method for regulating access to data in at least one data storage device in a system consisting of several individual systems |
US10/529,435 US20060168413A1 (en) | 2002-09-30 | 2003-09-29 | Method for regulating access to data in at least one data storage device in a system consisting of several individual systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2002146367 DE10246367A1 (en) | 2002-09-30 | 2002-09-30 | Data storage device access-regulating procedure for system comprising several discrete systems, involves blocking zones of storage device reserved by individual systems against access by other individual systems |
Publications (1)
Publication Number | Publication Date |
---|---|
DE10246367A1 true DE10246367A1 (en) | 2004-04-01 |
Family
ID=31969749
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2002146367 Withdrawn DE10246367A1 (en) | 2002-09-30 | 2002-09-30 | Data storage device access-regulating procedure for system comprising several discrete systems, involves blocking zones of storage device reserved by individual systems against access by other individual systems |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE10246367A1 (en) |
-
2002
- 2002-09-30 DE DE2002146367 patent/DE10246367A1/en not_active Withdrawn
Non-Patent Citations (6)
Title |
---|
Best Practice. ProLiant Essentials Workload Management Pack Featuring Resource Partitioning Manager version 1.1. First Edition,March 2002, TC020401BP,S.1-19. ftp://ftp.compaq.com/ puc/products/servers/proliantessentials/wmp/tc0204 rech.am 28.03.03; |
Best Practice. ProLiant Essentials Workload Management Pack Featuring Resource Partitioning Manager version 1.1. First Edition,March 2002, TC020401BP,S.1-19. ftp://ftp.compaq.com/ puc/products/servers/proliantessentials/wmp/tc0204rech.am 28.03.03 * |
WELSH,Matt,et.al.: Overload Management as a Fundamental Service Design Primitive. In: Proceedings of the Tenth ACM SIGOPS European Workshop, Saint Emilian, France, Sept.22-25,2002,S.1-7 * |
WELSH,Matt,et.al.: Overload Management as a Fundamental Service Design Primitive. In: Proceedings of the Tenth ACM SIGOPS European Workshop, Saint Emilian, France, Sept.22-25,2002,S.1-7; |
ZHOU,Shaoyu,et.al.: Cache modelling in a performance evaluator for parallel database systems. In: Proceedings of the Fith International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, 1997, MASCOTS `97, S.46-50 * |
ZHOU,Shaoyu,et.al.: Cache modelling in a performance evaluator for parallel database systems. In: Proceedings of the Fith International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems, 1997, MASCOTS `97, S.46-50; |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE4111483C2 (en) | Dual port memory | |
EP0703534B1 (en) | Computer memory management system | |
EP0519109B1 (en) | Access control in computer networks | |
EP0179936A1 (en) | Method and apparatus for global bus control | |
DE2856715C3 (en) | Method for performing cache coincidence in a multiprocessor system | |
DE68919539T2 (en) | Data processing system with access sources of different throughput. | |
EP0013737A1 (en) | Multilevel storage hierarchy for a data processing system | |
DE3642324A1 (en) | MULTIPROCESSOR SYSTEM WITH PROCESSOR ACCESS CONTROL | |
EP0651536A2 (en) | Method for reestablishing the original sequence for ATM cells | |
DE4207158A1 (en) | MEMORY ACCESS CONTROL | |
DE102009004726A1 (en) | Systems and methods for tracking instruction pointers and data access | |
DE102005040109B4 (en) | Semiconductor memory chip | |
DE10246367A1 (en) | Data storage device access-regulating procedure for system comprising several discrete systems, involves blocking zones of storage device reserved by individual systems against access by other individual systems | |
WO2004031955A2 (en) | Method for regulating access to data in at least one data storage device in a system consisting of several individual systems | |
DE3787213T2 (en) | Delay management method and device. | |
DE102008001739A1 (en) | Method for controlling access to areas of a memory from a plurality of processes and communication module with a message memory for implementing the method | |
EP3686080A1 (en) | Method for securely operating a railway engineering system and network node of a data network | |
DE69127592T2 (en) | Dialog procedure between the processors of a system, system for its implementation and its use for the distribution of processes among processors | |
DE60037429T2 (en) | Method for reducing finite automatic control units and corresponding computer-readable medium | |
EP0970426B1 (en) | Dependency controller for overlapping memory access operations | |
DE3782546T2 (en) | DATA PACKAGE SHORTENING METHOD AND DEVICE. | |
DE3118818A1 (en) | METHOD AND CIRCUIT FOR TRANSMITTING A REQUEST FOR A PROCESSOR TO A MEMORY MODULE IN A MULTIPROCESSOR SYSTEM WITH MULTIPLE MEMORY MODULES | |
DE102018218628A1 (en) | Method for managing access to a storage area | |
DE102022003674A1 (en) | Method for statically allocating information to storage areas, information technology system and vehicle | |
EP1248202B1 (en) | Bus system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OM8 | Search report available as to paragraph 43 lit. 1 sentence 1 patent law | ||
8139 | Disposal/non-payment of the annual fee |