A method and system for fast mapping from io address to io object

Abstract

A method and system for fast mapping of IO addresses to IO objects, the method comprising the steps of: 1) collecting base addresses, sizes and intervals of all IO blocks, and arranging them in order of addresses; 2) selecting the minimum interval value, thereby obtaining the gap value, Wherein the gap value is less than or equal to the minimum interval value; 3) take the initial address of the IO address space as the starting position t, and use the gap value to re-segment the IO address space; 4) construct gaps and arrays to record each The gap corresponding to the IO address in the gap value space and; 5) construct an array of IO objects, and each IO address maps an IO object located at the corresponding array index in the array of IO objects; 6) according to the constructed gap and array and The IO object array completes the calculation of the IO address to the corresponding array index, thereby completing the fast mapping of the IO address to the IO object. The invention transforms the search into a look-up table by re-dividing the IO address space, and realizes 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