Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-channel data real-time sorting method and system

A sorting method and multi-channel technology, applied in multi-channel program devices, electrical digital data processing, program synchronization, etc., can solve the problem of high time complexity, improve system integration, complete output events, and occupy less resources. Effect

Active Publication Date: 2019-12-03
INST OF MODERN PHYSICS CHINESE ACADEMY OF SCI
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The above existing methods require high time complexity for the data to be processed, which is not conducive to use in data processing occasions with high real-time requirements

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] This embodiment is based on the FPGA-based real-time sorting method for multi-channel data, and the specific process is:

[0035] S1. When processing the electronic signal output of multiple detectors, design the token ring to convert the data packets of the events read by the electronic part from multiple channels to one channel, and store the data in the data register.

[0036] S2. Extract the data time stamp information in the data register.

[0037] S3. Delay the data by using the cache register, and obtain the timestamp of each event in the cache register;

[0038] S4. Compare and update the time stamp of the event in the data register with the time stamp of the event in the cache register, update the events in the cache memory according to the new time series order, complete the sorting in the cache memory group and save the event with the smallest time Output and identify.

[0039] S5. For the output result, time window matching can be further performed with th...

Embodiment 2

[0043] This embodiment also provides an FPGA-based multi-channel data real-time sorting system, including:

[0044] The token ring polling structure is used to receive the output data frame of the multi-channel detector electronics readout system, read the detection channels with valid events successively according to the order of packing time, and convert the multi-channel output into a single channel data output. At this time, the Token Ring cannot implement effective sequential reading for events that are relatively close in time, and can only have a certain time correlation, and the cache module needs to correct the sequence.

[0045] Specifically, there are two design ideas for the token ring polling structure, which are:

[0046] A: First come, first read: For multiple inputs, which one arrives first and which one outputs data first, it is usually implemented with FIFO (First Input First Output) in FPGA;

[0047] B: Polling: For multi-channel input numbers, access and ...

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 relates to a multichannel data real-time sorting method and a system, and the method comprises the steps: S1, designing a token ring to carry out the multichannel-to-one-channel conversion of a data package of a detector event read by a multi-detector electronics part when a multi-detector electronics signal is outputted, and storing the data package in a data register; S2, extracting timestamp information of each event in the data register; S3, performing buffer delay on the data by adopting a cache register, and obtaining a timestamp of an event in the cache register; and S4, comparing the timestamps of the events in the data register with the timestamps of the events in the cache register for updating, updating the events in the cache memory according to a new time sequence, finishing sorting in the cache memory group, and outputting and identifying the event with the minimum time.

Description

technical field [0001] The invention relates to a method and system for real-time sorting of multi-channel data, which is used for real-time sorting of multi-detector output signals according to the signal generation time, and relates to various fields of data sequence generation, such as FPGA-based pattern recognition or large-scale Data sorting processing, detector electronics reading system and other technical fields. Background technique [0002] After the data collected by the task is acquired, the CPU is used to perform serial sorting, pairwise comparison, and storage. In the prior art, methods such as bubble sorting, quick sorting, and insertion sorting exist. [0003] Bubble sorting is a basic and simple sorting algorithm. The sorting principle is: by comparing adjacent elements in the array and exchanging them if necessary. Taking ascending order as an example, define a sorted array q[n], if the first element q[0] is larger than the second element q[1], exchange th...

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 Applications(China)
IPC IPC(8): G06F9/52G06F9/50
CPCG06F9/5038G06F9/524
Inventor 孔洁柯凌云颜俊伟蔡畅陈金达杨海波牛晓阳苏弘
Owner INST OF MODERN PHYSICS CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com