Unlock instant, AI-driven research and patent intelligence for your innovation.

A Scalable and Efficient Address Space Translation Algorithm

A high-efficiency address space conversion technology, applied to electrical components, transmission systems, etc., can solve the problems of increasing time complexity of backtracking conversion, restricting the development and application of traditional address space conversion algorithms, and unfriendly web2.0 applications, so as to maintain Consistency, reduced burden, and strong scalability

Active Publication Date: 2020-10-30
FUDAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the state vector is obviously not friendly to web2.0 applications where the number of people changes dynamically, and as the size of the document becomes larger and larger, the time complexity of backtracking conversion will increase
These restrict the development and application of traditional address space translation algorithms

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Scalable and Efficient Address Space Translation Algorithm
  • A Scalable and Efficient Address Space Translation Algorithm
  • A Scalable and Efficient Address Space Translation Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The relevant algorithm of the present invention and its pseudo-code are given below to further describe the specific implementation of the present invention.

[0045] 1. Insert operation

[0046]

[0047] 2. Delete operation

[0048]

[0049] 3. Update operation

[0050]

[0051] 4. Range scanning

[0052]

[0053] The above four algorithms can complete the basic operations of the AST engine, and also need a communication channel for network communication, using websocket or other frameworks that support asynchronous working mode, attached Figure 5 The effect of a collaborative tourism planning system based on the invention is given, and the corresponding API of Google Maps is used to complete the collaborative tourism route planning task.

[0054] The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements and improvements made within the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of real-time collaborative editing, in particular to a scalable and efficient address space conversion algorithm. The method of the invention is based on the client / server architecture, each user saves a copy of the shared document locally, the locally generated operation is directly executed locally, and the operation is broadcast to all other users; the user who receives the remote operation calls the corresponding The algorithm ensures the eventual consistency of shared document results by finding the actual execution location of the operation in the replica and then executing the operation. The method adopts the method of finding the operation target based on the identifier, which avoids the redundant backtracking process; adopts the synchronization protocol based on the scalar timestamp, which can effectively hide the influence of network delay and changes in the number of participating users, and greatly improves the algorithm. performance.

Description

technical field [0001] The invention belongs to the technical field of real-time collaborative editing, and in particular relates to a scalable and efficient address space conversion algorithm. Background technique [0002] In order to hide the impact of network delays and improve the efficiency of user access and data manipulation, a copy of the data is generally kept on the user's local site as a shared resource among multiple users. When multiple users try to access and edit the shared resource concurrently, if the corresponding algorithm is not used to detect and eliminate the conflict operation, the data of the shared resource will eventually be inconsistent. In order to solve this problem, relevant researchers have proposed an address space conversion algorithm, which needs to rely on the state vector to retroactively convert the address space of the operation, and then the operation can be correctly executed through the total order relationship. However, the state ve...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08H04L29/06
CPCH04L67/5683H04L67/62H04L67/01
Inventor 卢暾杨达一邵斌夏欢欢顾宁
Owner FUDAN UNIV