Method and system for fast mapping IO address to IO object

Abstract

The invention discloses a method and a system for fast mapping an IO address to an IO object, wherein the method comprises the following steps: 1) collecting base addresses, sizes and intervals of all IO blocks and arranging the base addresses, the sizes and the intervals according to an address sequence; 2) selecting a minimum interval value to obtain a gap value, wherein the gap value is not more than the minimum interval value; 3) using an initial address of an IO address space as an initial position t and re-splitting the IO address space by using the gap value; 4) structuring a gap and an array so as to record an interval sum corresponding to the IO address in each gap value space from the initial position; 5) structuring an IO object array, mapping each IO address to the IO object located at a corresponding array index in the IO object array; 6) finishing calculation from the IO address to the corresponding array index according to the structured gap and array, as well as IO object array so as to finish the fast mapping from the IO address to the IO object. Through re-splitting the IO address space, the method and the system of the invention can be used for transforming the search as lookup to finish the fast mapping from the IO address to the IO object.

Description

technical field [0001] The invention relates to the technical field of digital simulation computers, in particular to a gsMap-based fast mapping method and system for IO addresses to IO objects. Background technique [0002] In a digital simulation computer, the virtual CPU communicates with external devices by reading and writing IO addresses. Usually, the external IOs of a digital simulation computer are distributed in several continuous IO address space blocks (hereinafter referred to as IO blocks). refer to figure 1 , Schematic diagram of the IO block model. figure 1 It shows the basic attributes of the IO block (IO_BLOCK), including the base address base and size; and the IO address in the IO block can be described using the base address and offset address. Numerous IO blocks are often distributed linearly in the IO address space, and only the mapped IO addresses belong to the access range. refer to figure 2 , Schematic diagram of IO address space and IO block. C...

AI Technical Summary

Problems solved by technology

However, as the number of IO objects increases, the search process will increase in O(nlog(n)). In the simulation system, due to the frequent IO access and the need to give priority to ensuring the speed of the application, the speed will still be affected by the speed at this time. too slow to be appropriate

Images