MDARTS: a multiprocessor database architecture for hard real-time systems

Lortz, V.B.; Shin, Kang G.; Kim, Jin-Ho

doi:10.1109/69.868911

Cited by 10 publications

(5 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…MDARTS by Lortz et al [18] "provides hard real-time transaction times" by precalculating the worst-case execution time of every transaction. The authors discuss bounds on transaction overheads from preemption, locks, and interrupts.…”

Section: Related Work 21 Real-time Databasesmentioning

confidence: 99%

The Doubly Linked Tree of Singly Linked Rings: Providing Hard Real-Time Database Operations on an FPGA

Lohmann,

Tutsch

2023

Computers

View full text Add to dashboard Cite

We present a hardware data structure specifically designed for FPGAs that enables the execution of the hard real-time database CRUD operations using a hybrid data structure that combines trees and rings. While the number of rows and columns has to be limited for hard real-time execution, the actual content can be of any size. Our structure restricts full navigational freedom to every but the leaf layer, thus keeping the memory overhead for the data stored in the leaves low. Although its nodes differ in function, all have exactly the same size and structure, reducing the number of cascaded decisions required in the database operations. This enables fast and efficient hardware implementation on FPGAs. In addition to the usual comparison with known data structures, we also analyze the tradeoff between the memory consumption of our approach and a simplified version that is doubly linked in all layers.

show abstract

Section: Related Work 21 Real-time Databasesmentioning

confidence: 99%

The Doubly Linked Tree of Singly Linked Rings: Providing Hard Real-Time Database Operations on an FPGA

Lohmann,

Tutsch

2023

Computers

View full text Add to dashboard Cite

show abstract

“…The SIS and DCS interface can adopt standard interface, it is convenient and reliable. The scheme as a network architecture design of SIS system, because the system function design requirements that the SIS system do not have control function, it is still the open loop structure which obligate larger space for future system extension and upgrade [18][19][20].…”

Section: Design Schemementioning

confidence: 99%

Supervisory Information System Application in Power Plant

Luo

Liang

2013

AMR

View full text Add to dashboard Cite

With the advent of new technologies the development of SIS (supervisory information system) is expanding by leaps and bounds, and SIS function discussion gradually in-depth with a batch of large power plants are put into operation. The establishment of SIS can provide a lot of advantages in terms of control, data viewing and management. Along with the advantages, the correct selection of the proper scheme from wide variety of SIS designs and standards represents an important issue. For the reason the function of the SIS, network architecture and the design are discussed, according to application examples and some related SIS design standards and principles. In addition, the paper puts forwards SIS function development trend and gives a brief description of database according to the cases from power plants. The goal of the paper is to make power system flexible, reliable and minimize management cost. The paper provides some references for research and engineering application of a power plant SIS construction in future.

show abstract

“…This information includes the task's deadline, its expected processing time and I/O requirements, and the priority assigned to it. Scheduling techniques have been proposed which make use of this information in order to maximize the number of transactions which complete within their deadlines [1,30,35]. Optimization of assignment of tasks in distributed soft real-time environments has been studied in [26].…”

Section: Related Workmentioning

confidence: 99%

Efficient Processing of Client Transactions in Real-Time

Kanitkar

Delis²

2005

Distributed and Parallel Databases

View full text Add to dashboard Cite

Abstract. In traditional client-server databases, a transaction and its requisite data have to be colocated at a single site for the operation to proceed. This has usually been achieved by moving either the data or the transaction. However, the availability of high-bandwidth networking options has led users of today's systems to expect realtime guarantees about the completion time of their tasks. In order to offer such guarantees in a client-server database system, a transaction should be processed by any means that allows it to meet its deadline. To this end, we explore the option of moving both transactions and data to the most promising sites for successful completion. We propose a load-sharing framework that oversees the shipment of data and transactions so as to increase the efficiency of a cluster consisting of a server and a number of clients. Here, efficiency is defined as the percentage of transactions successfully completed within their deadlines by the cluster. The suitability of a client for processing a transaction is measured with respect to the availability of the transaction's required data in its local cache. In addition to the load-sharing algorithm, we use the concept of grouped locks, along with transaction deadline information, in order to schedule the movement of data objects in the cluster in a more efficient manner. We evaluate the real-time processing performance of the client-server architecture using detailed experimental testbeds. Our evaluation indicates that it is possible, in many situations, to achieve better performance than a centralized system.

show abstract

MDARTS: a multiprocessor database architecture for hard real-time systems

Cited by 10 publications

References 47 publications

The Doubly Linked Tree of Singly Linked Rings: Providing Hard Real-Time Database Operations on an FPGA

The Doubly Linked Tree of Singly Linked Rings: Providing Hard Real-Time Database Operations on an FPGA

Supervisory Information System Application in Power Plant

Efficient Processing of Client Transactions in Real-Time

Contact Info

Product

Resources

About