Method and system for synchronizing grid barrier
A synchronization system and barrier technology, applied in transmission systems, time-division multiplexing systems, electrical components, etc., can solve problems such as poor flexibility and high cost, and achieve the effects of simplifying logic, saving hardware overhead, and saving logic resources
Active Publication Date: 2008-12-24
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Barrier operations can also be implemented on hardware using a dedicated network, so that the lowest latency can be obtained, but the fixed barrier network has poor flexibility and requires additional network wiring, resulting in the highest cost
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0055] The invention aims at reducing the delay of Barrier operation and reducing the cost of implementing Barrier by hardware. Errors in the barrier synchronization operation will bring serious consequences to the correctness of the system, so the reliability of the barrier operation must be guaranteed while reducing the delay of the barrier operation. The barrier synchronization mechanism must be able to ensure the correctness of the barrier operation under the abnormal conditions of barrier packet loss or error caused by link instability. The introduction of a packet acknowledgment and retransmission protocol achieves this goal. The design of a reliable barrier needs to consider the following aspects: 1. The reliability protocol should be easy to implement in hardware, and use as few logic resources as possible to support reliability; 2. The reliability protocol should affect the execution efficiency of the barrier as little as possible; 3. The reliability protocol should ...
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
Login to View More Abstract
The invention relates to a barrier-grid synchronization method and a system. The method comprises the following steps: configuring a sub port configuration register and a father port configuration register of an intermediate node, as well as a sub port configuration register of a root node, so as to determine the interconnection relation of nodes in a barrier-grid tree; sending a barrier-grid conventional package to the father node of a leaf node after the leaf node arrives a barrier-grid synchronization point; sending barrier-grid distribution packages to the father node of the intermediate node after the intermediate node receives the barrier-grid conventional packages sent by all the leaf nodes of the intermediate node; sending barrier-grid conventional packages to the sub node of the root node after the root node receives the barrier-grid conventional packages sent by all the sub node of the root node; sending a barrier-grid distribution package to the sub node of the intermediate node after the intermediate node receives the barrier-grid distribution package; and continuously executing a sub task code after the leaf node receives a barrier-grid conventional package. The barrier-grid synchronization method and the system can save the logical resources of hardware, and can also reduce the bandwidth occupied by barrier-grid synchronization operation.
Description
technical field [0001] The invention relates to the field of cluster system interconnection network, and relates to a barrier synchronization method and system. Background technique [0002] The cluster system is a highly available, high-performance, and highly scalable computer cluster system with a single system image formed by a group of computer systems (nodes) interconnected through a high-performance network or local area network. The parallel program running on the cluster system divides its computing tasks into several parallel subtasks, and assigns them to each computing node for execution. According to the requirements of the parallel program algorithm, there is an order-preserving relationship between some subtasks, so synchronization processing is required. [0003] Barrier is a kind of synchronization mechanism, which is widely used in cluster systems. The barrier operation is the synchronization point of the parallel program, and the parallel program cannot p...
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
Login to View More IPC IPC(8): H04J3/06H04L29/08
Inventor 胡涛王达伟安学军
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI