Updating transaction dispatching method in multiprocessor real-time system

Abstract

The invention discloses an updated transaction dispatching method in a multiprocessor real-time system. The transaction dispatching updating method comprises the following steps: counting the density of each updated transaction to generate an updated transaction density table; dispatching each updated transaction onto a specified processor, to generate an updated transaction and processor dispatching table; when an abnormal situation occurs, acquiring the updated transaction dispatching result according to the inquired result of the updated transaction and processor dispatching table. The load cost of the processors can be efficiently saved by applying the updated transaction dispatching method into the real-time database system, and stronger real-time data and updating capability are available; compared with the existing updated transaction dispatching algorithm, the dispatching method considers the influence of the processing load balance and total updated transaction density on the load of single processor; on the premise of guaranteeing the updated transaction to be completed timely, the relationship between the updated transaction density and the processor load dispatching and the requirement of processing low load can be fully considered.

Description

technical field [0001] The invention belongs to the technical field of real-time databases, and more specifically, designs an update transaction dispatching method in a multi-processor real-time system. Background technique [0002] Data is the representation of real things, and the value of data has been widely recognized by people; due to the variability of the attributes of real things, in order to better represent, the data in the database system often has a validity period. In order to reflect real-world information in real time, the real-time database system maintains data by updating transactions to ensure data consistency. Timely completion of update transactions is the fundamental guarantee for data validity and availability in real-time database systems, and dispatch during update transaction processing directly affects transaction schedulability. [0003] The existing update transaction dispatching methods take into account the low load of the processor, but cann...

AI Technical Summary

Problems solved by technology

[0003] The existing update transaction dispatching methods take into account the low load of the processor, but cannot provide accurate guarantees in terms of update transaction schedulability; moreover, the existing research on update transaction dispatch between processors mostly limits the application scenarios to EDF ( Earliest Deadline First) scheduling or DM (Deadline Monotonic) scheduling, the research results of a single-scenario research model have low practicability. For real-time database systems with uncertain scheduling methods, it is difficult to choose a dispatch method during update transaction processing

Images