Method and device for rapidly separating particles, terminal, storage medium and product

Abstract

The invention provides a rapid particle separation method and device, a terminal, a storage medium and a product, and the method comprises the steps: to-be-separated particles are inputted into each hardware separation module in sequence, and each hardware separation module is used for processing one type of particles; traversing the input separation particles by using each hardware separation module, and marking the particles of the corresponding type at the corresponding flag bits; and counting the number of particles of the same type according to a marking result, and establishing an index of the position. Parallel computing resources can be fully utilized, multiple particle types are judged at the same time, and the particle type judgment efficiency is improved.

Description

Technical Field

[0001] The present invention belongs to the technical field of particle simulation, and in particular relates to a method, device, terminal, storage medium and product for rapid separation of particles. Background Art

[0002] In various fields of engineering data processing technology, such as molecular dynamics, quantum mechanics, and convolutional neural networks, the objects of processing are often various types of chemical particles, which are huge in number. In the process of data processing and calculation, there are scenarios where calculations are performed by particle type.

[0003] In the prior art, the particle types are determined one by one according to the order in which the particles are input, and the calculation of each particle is processed serially. However, this method, when faced with a large number of particles of mixed categories, not only increases the computational consumption required for the judgment, but also requires a lot of time if the type is determined one by one and then the corresponding calculation is performed. Summary of the invention

[0004] In view of this, the present invention aims to provide a method, device, terminal, storage medium and product for rapid particle separation, so as to solve the problem of poor computational efficiency of rapid particle separation in the prior art.

[0005] To achieve the above object, the technical solution of the present invention is achieved as follows:

[0006] In a first aspect, an embodiment of the present invention provides a method for rapidly separating particles, comprising:

[0007] The particles to be separated are sequentially input into each hardware separation module, and each hardware separation module is used to process one type of particles;

[0008] Use each hardware separation module to traverse the input separation particles and mark the corresponding type of particles in the corresponding flag position;

[0009] According to the marking results, the number of particles of the same type is counted and the index of their location is established.

[0010] Furthermore, before the particles to be separated are sequentially input into each hardware separation module, the method further includes:

[0011] The number of hardware separation modules is determined according to the number of particle types and hardware performance.

[0012] Furthermore, before determining the number of hardware separation modules according to the number of particle types and hardware performance, the method further includes:

[0013] The number of particles processed by each hardware separation module is determined according to the number of types and hardware performance.

[0014] Further, determining the number of hardware separation modules according to the number of particle types and hardware performance includes:

[0015] Determine the number of available hardware separation modules based on hardware performance;

[0016] It is determined whether the number of available hardware separation modules is greater than the number of particle types. If so, at least one available hardware separation module is allocated to each particle type.

[0017] Furthermore, before determining the number of particles to be processed by each hardware separation module according to the number of types and the hardware performance, the method further includes:

[0018] The number of the particle types to be separated is estimated.

[0019] Furthermore, the method further comprises:

[0020] Calculate the number of all particles counted according to the number of particles of the same type counted;

[0021] And compare the number of all counted particles with the input number of particles to determine whether they are consistent.

[0022] Furthermore, the method further comprises:

[0023] When there is inconsistency, the newly added hardware separation module is used to traverse other particles removed according to the index, and the corresponding newly added type is determined and marked in the corresponding flag position.

[0024] Furthermore, the method further comprises:

[0025] When there is inconsistency, the number of newly added hardware separation modules is determined according to the difference between the number of all particles counted and the number of input particles;

[0026] Correspondingly, the traversal of other particles removed according to the index by using the newly added hardware separation module includes:

[0027] A new particle type is specified for the new hardware separation modules according to the number of new hardware separation modules.

[0028] In a second aspect, an embodiment of the present invention further provides a device for rapidly separating particles, comprising:

[0029] An input module, used to sequentially input the particles to be separated into each hardware separation module, and each hardware separation module is used to process one type of particles;

[0030] A marking module, used to traverse the input separation particles using each hardware separation module, and mark the corresponding type of particles at the corresponding flag position;

[0031] A module is established to count the number of particles of the same type according to the marking results and to establish an index of their locations.

[0032] Furthermore, the device also includes:

[0033] The hardware separation module quantity determination module is used to determine the quantity of the hardware separation modules according to the quantity of the particle types and the hardware performance.

[0034] Furthermore, the device also includes:

[0035] The quantity determination module is used to determine the quantity of particles processed by each hardware separation module according to the quantity of types and hardware performance.

[0036] Furthermore, the module for determining the number of hardware separation modules includes:

[0037] An available quantity determination unit, used for determining the quantity of available hardware separation modules according to hardware performance;

[0038] The quantity judgment unit is used to judge whether the number of available hardware separation modules is greater than the number of particle types. If so, at least one available hardware separation module is allocated to each particle type.

[0039] Furthermore, the device also includes:

[0040] The estimation module is used to estimate the number of the particle types to be separated.

[0041] Furthermore, the device also includes:

[0042] A statistical quantity calculation module is used to calculate the number of all particles counted according to the number of particles of the same type counted;

[0043] The comparison module is used to compare the number of all counted particles with the input number of particles to determine whether they are consistent.

[0044] Furthermore, the device also includes:

[0045] The traversal module is used to traverse other particles removed by the newly added hardware separation module according to the index when there is inconsistency, and determine the corresponding newly added type to mark it in the corresponding flag position.

[0046] Furthermore, the device also includes:

[0047] A new module quantity determination module is added, which is used to determine the number of new hardware separation modules according to the difference between the number of all particles counted and the number of input particles when there is inconsistency;

[0048] Accordingly, the traversal module includes:

[0049] A designation unit is used to designate a new particle type for the new hardware separation module according to the number of the new hardware separation modules.

[0050] In a third aspect, an embodiment of the present invention further provides a computing terminal, including:

[0051] one or more processors;

[0052] A storage device for storing one or more programs;

[0053] When the one or more programs are executed by the one or more processors, the one or more processors implement the method for quickly separating particles as described above.

[0054] In a fourth aspect, an embodiment of the present invention further provides a storage medium comprising computer executable instructions, which, when executed by a computer processor, are used to perform the method for rapidly separating particles as described above.

[0055] In a fifth aspect, an embodiment of the present invention further provides a computer product, including a computer program, which, when executed by a processor, implements the method for rapidly separating particles as described above.

[0056] Compared with the prior art, the method, device, terminal, storage medium and product for rapid particle separation of the present invention have the following advantages:

[0057] The method, device, terminal, storage medium and product for rapid particle separation of the present invention sequentially input the particles to be separated into each hardware separation module, and each hardware separation module is used to process one type of particles; each hardware separation module traverses the input separation particles and marks the corresponding type of particles at the corresponding flag position; the number of particles of the same type is counted according to the marking result, and the index of the location is established. The types of multiple particles are judged in parallel, and the index and number of particles in the original particle flow can be extracted by category. Parallel computing resources can be fully utilized to judge multiple particles at the same time, thereby improving the efficiency of particle type judgment. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] The accompanying drawings constituting a part of the present invention are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the accompanying drawings:

[0059] Figure 1 This is a schematic flow chart of a method for rapid particle separation according to Embodiment 1 of the present invention;

[0060] Figure 2This is a schematic diagram of a hardware separation module processing separated particles in a method for rapid separation of particles according to Embodiment 1 of the present invention;

[0061] Figure 3 This is a schematic flow chart of a method for rapid particle separation according to Embodiment 2 of the present invention;

[0062] Figure 4 This is a schematic flow chart of a method for rapid particle separation according to Embodiment 3 of the present invention;

[0063] Figure 5 A schematic diagram of the structure of a device for rapidly separating particles provided in Example 6 of the present invention;

[0064] Figure 6 A schematic diagram of the structure of a computing terminal provided in Embodiment 7 of the present invention. DETAILED DESCRIPTION

[0065] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.

[0066] Embodiment 1

[0067] Figure 1 This is a schematic flow chart of a method for rapidly separating particles according to Embodiment 1 of the present invention. This embodiment is applicable to the case of rapidly separating particles according to particle type, and specifically includes the following steps:

[0068] Step 110: Input the particles to be separated into each hardware separation module in sequence, and each hardware separation module is used to process one type of particles.

[0069] In this embodiment, the purpose of parallel processing of particles can be achieved by utilizing the computing power of the system. Exemplarily, the system can be divided into a plurality of hardware separation modules, and optionally, each hardware separation module can have the same computing power.

[0070] Accordingly, the particles to be separated can be sequentially input into each hardware separation module. Each hardware separation module corresponds to one type of particle. That is, the number of hardware separation modules should be at least the same as the number of particle types, and can be greater than the number of particle types, but cannot be less than the number of particle types.

[0071] Step 120: Utilize each hardware separation module to traverse the input separation particles, and mark the corresponding type of particles at the corresponding flag position.

[0072] In this embodiment, each hardware separation module analyzes and processes the input separation particles. Exemplarily, each hardware separation module may have 8 bits, each bit corresponding to one particle. In this embodiment, two types of particles are taken as an example. Figure 2 FIG. 1 is a schematic diagram of a hardware separation module processing separated particles in a method for rapid separation of particles according to Embodiment 1 of the present invention. Figure 2 , the hardware separation module traverses each particle to be separated in turn and determines the type of each particle to be separated. The particle type corresponding to the hardware separation module is a particle of type 1, so it can be written in 8 bits in turn, writing 1 in the corresponding bit for particles of this type, and 0 for particles of other types. After the traversal is completed, the flag bits of the 8 separated particles are formed.

[0073] Step 130: Count the number of particles of the same type according to the marking results, and create an index of their locations.

[0074] After obtaining the flag bit using the above steps, the flag bit can be counted to obtain the number of particles of this type and the corresponding position can be recorded. Figure 2 It can be seen that bits 1, 2, and 6 are provided with particles of type 1, and therefore bits 1, 2, and 6 can be used as indexes.

[0075] After obtaining the number and position index of a certain particle, you only need to use the index to calculate the stored address offset to obtain the corresponding data. The address offset is related to the data type. For example, a particle occupies several words, but the index is fixed. For example, if a data occupies 2 words, the address offset of index 6 is 12 words. If a data occupies 4 words, the address offset of index 6 is 24 words.

[0076] Exemplarily, other hardware separation modules can also adopt the above-mentioned method to process accordingly, and obtain the number statistics and index of corresponding types of particles respectively. The number and position index of each type of particles are saved, and different modules for processing particles by category can share the results.

[0077] In this embodiment, the particles to be separated are sequentially input into each hardware separation module, and each hardware separation module is used to process one type of particles; each hardware separation module is used to traverse the input separation particles and mark the corresponding type of particles in the corresponding flag position; the number of particles of the same type is counted according to the marking results, and the index of the location is established. The types of multiple particles are judged in parallel, and the index and number of particles in the original particle flow can be extracted by category. Parallel computing resources can be fully utilized to judge multiple particles at the same time, thereby improving the efficiency of particle type judgment. After the particles are extracted by category, the same particles are closely arranged, so that the next step of calculation can also be processed in parallel.

[0078] Embodiment 2

[0079] Figure 3 FIG. 1 is a schematic flow chart of a method for rapid particle separation according to Embodiment 2 of the present invention. Figure 3 This embodiment is optimized based on the above embodiment. In this embodiment, before the particles to be separated are sequentially input into each hardware separation module, the method may further add the following steps: determining the number of hardware separation modules according to the number of particle types and hardware performance.

[0080] Accordingly, the method for rapidly separating particles provided in this embodiment specifically includes the following steps:

[0081] Step 210: Determine the number of hardware separation modules according to the number of particle types and hardware performance.

[0082] In this embodiment, the number of particle types needs to be determined first. If there is only one type, it can be processed directly without adopting the above-mentioned parallel processing method.

[0083] Exemplarily, a certain number of particles may be randomly selected from the particles to be separated, and their corresponding types may be obtained, and the number of possible particle types may be determined based on this.

[0084] Exemplarily, the number of available hardware separation modules can be determined according to hardware performance; it is determined whether the number of available hardware separation modules is greater than the number of particle types, and if so, at least one available hardware separation module is allocated to each particle type. The number of particles processed by each hardware separation module can be determined according to the number of types and hardware performance.

[0085] By using the above processing method, the performance of the hardware can be fully utilized, and the particles can be separated and processed in parallel better.

[0086] Step 220: Input the particles to be separated into each hardware separation module in sequence, and each hardware separation module is used to process one type of particles.

[0087] Step 230: Utilize each hardware separation module to traverse the input separation particles, and mark the corresponding type of particles at the corresponding flag position.

[0088] Step 240: Count the number of particles of the same type according to the marking results, and create an index of their locations.

[0089] In this embodiment, before the particles to be separated are sequentially input into each hardware separation module, the method may further add the following step: determining the number of hardware separation modules according to the number of particle types and hardware performance, so as to give full play to the performance of the hardware and better perform particle separation processing in parallel.

[0090] Embodiment 3

[0091] Figure 4 FIG. 1 is a schematic flow chart of a method for rapid particle separation according to Embodiment 3 of the present invention. Figure 4 , this embodiment is optimized based on the above embodiment. In this embodiment, the method can also add the following steps: calculate the number of all particles counted according to the number of particles of the same type counted; and compare the number of all particles counted with the number of input particles to determine whether they are consistent; when they are inconsistent, use the newly added hardware separation module to traverse the other particles removed according to the index, and determine the corresponding newly added type to mark in the corresponding flag. When they are inconsistent, determine the number of newly added hardware separation modules according to the difference between the number of all particles counted and the number of input particles; accordingly, traverse the other particles removed according to the index by using the newly added hardware separation module, and specifically optimize as follows: specify a newly added particle type for the newly added hardware separation module according to the number of newly added hardware separation modules.

[0092] Accordingly, the method for rapidly separating particles provided in this embodiment specifically includes the following steps:

[0093] Step 310: Input the particles to be separated into each hardware separation module in sequence, and each hardware separation module is used to process one type of particles.

[0094] Step 320: Utilize each hardware separation module to traverse the input separation particles, and mark the corresponding type of particles at the corresponding flag position.

[0095] Step 330: Count the number of particles of the same type according to the marking results, and create an index of their locations.

[0096] Step 340: Calculate the number of all particles counted according to the number of particles of the same type counted.

[0097] In this embodiment, the number of types of particles to be separated may not be accurately determined, so in this embodiment, it needs to be corrected. Exemplarily, the number of separated particles can be counted after the above-mentioned preset separation time. Exemplarily, the number of particles counted by each hardware separation module can be added.

[0098] Step 350: Compare the number of all counted particles with the input number of particles to determine whether they are consistent.

[0099] Exemplarily, if the number of hardware separation modules is greater than or equal to the number of particle types, the number of all particles counted should be the same as the number of input particles.

[0100] Step 360: When there is inconsistency, determine the number of newly added hardware separation modules according to the difference between the number of all particles counted and the number of input particles.

[0101] Exemplarily, the number of types that may differ may be estimated based on the difference between the two. Optionally, the number of corresponding hardware separation modules may be found based on the interval where the difference is located according to a pre-set mapping relationship.

[0102] Step 370: specify a new particle type for the new hardware separation module according to the number of the new hardware separation modules.

[0103] Exemplarily, a corresponding particle type is specified for the newly added hardware separation module.

[0104] Step 380: Use the newly added hardware separation module to traverse other particles removed according to the index, and determine the corresponding newly added type and mark it in the corresponding flag position.

[0105] For example, particles of undetermined type may be searched based on previous index results. This approach may reduce the number of particles to be traversed, further improving the efficiency of particle separation.

[0106] This embodiment adds the following steps: calculate the number of all particles counted according to the number of particles of the same type counted; and compare the number of all particles counted with the number of input particles to determine whether they are consistent; when they are inconsistent, use the newly added hardware separation module to traverse other particles removed according to the index, and determine the corresponding newly added type and mark it in the corresponding flag. When they are inconsistent, determine the number of newly added hardware separation modules according to the difference between the number of all particles counted and the number of input particles; accordingly, traverse other particles removed according to the index using the newly added hardware separation module, and specifically optimize as follows: specify a newly added particle type for the newly added hardware separation module according to the number of newly added hardware separation modules. In this way, the newly added hardware separation module can be used to quickly separate particles of undetermined type.

[0107] Embodiment 4

[0108] Figure 5 This is a schematic diagram of the structure of a device for rapid particle separation provided in Example 5 of the present invention. Figure 5 As shown, the device for quickly separating particles comprises:

[0109] An input module 410 is used to input the particles to be separated into each hardware separation module in sequence, and each hardware separation module is used to process one type of particles;

[0110] The marking module 420 is used to traverse the input separation particles using each hardware separation module, and mark the particles of the corresponding type at the corresponding flag position;

[0111] The module 430 is established to count the number of particles of the same type according to the marking result and to establish an index of the location.

[0112] The device for rapid particle separation provided in this embodiment sequentially inputs the particles to be separated into each hardware separation module, and each hardware separation module is used to process one type of particles; each hardware separation module traverses the input separation particles and marks the corresponding type of particles at the corresponding flag position; the number of particles of the same type is counted according to the marking results, and the index of the location is established. The types of multiple particles are judged in parallel, and the index and number of particles in the original particle flow can be extracted by category. Parallel computing resources can be fully utilized to judge multiple particle types at the same time, thereby improving the efficiency of particle type judgment.

[0113] Based on the above embodiments, the device further includes

[0114] The hardware separation module quantity determination module is used to determine the quantity of the hardware separation modules according to the quantity of the particle types and the hardware performance.

[0115] Based on the above embodiments, the device further includes:

[0116] The quantity determination module is used to determine the quantity of particles processed by each hardware separation module according to the quantity of types and hardware performance.

[0117] Based on the above embodiments, the module for determining the number of hardware separation modules includes:

[0118] An available quantity determination unit, used for determining the quantity of available hardware separation modules according to hardware performance;

[0119] The quantity judgment unit is used to judge whether the number of available hardware separation modules is greater than the number of particle types. If so, at least one available hardware separation module is allocated to each particle type.

[0120] Based on the above embodiments, the device further includes:

[0121] The estimation module is used to estimate the number of the particle types to be separated.

[0122] Based on the above embodiments, the device further includes:

[0123] A statistical quantity calculation module is used to calculate the number of all particles counted according to the number of particles of the same type counted;

[0124] The comparison module is used to compare the number of all counted particles with the input number of particles to determine whether they are consistent.

[0125] Based on the above embodiments, the device further includes:

[0126] The traversal module is used to traverse other particles removed by the newly added hardware separation module according to the index when there is inconsistency, and determine the corresponding newly added type to mark it in the corresponding flag position.

[0127] Based on the above embodiments, the device further includes:

[0128] A new module quantity determination module is added, which is used to determine the number of new hardware separation modules according to the difference between the number of all particles counted and the number of input particles when there is inconsistency;

[0129] Accordingly, the traversal module includes:

[0130] A designation unit is used to designate a new particle type for the new hardware separation module according to the number of the new hardware separation modules.

[0131] An apparatus for rapidly separating particles provided in an embodiment of the present invention can execute a method for rapidly separating particles provided in any embodiment of the present invention, and has functional modules and beneficial effects corresponding to the execution method.

[0132] Embodiment 5

[0133] Figure 6 A schematic diagram of the structure of a computing terminal provided in Embodiment 5 of the present invention; Figure 6 A block diagram of an exemplary terminal suitable for implementing embodiments of the present invention is shown. Figure 6 The terminal shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0134] like Figure 6 As shown, the terminal 12 is in the form of a general purpose computing device. The components of the terminal 12 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 connecting different system components (including the system memory 28 and the processing unit 16).

[0135] Bus 18 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor or a local bus using any of a variety of bus architectures. By way of example, these architectures include, but are not limited to, an Industry Standard Architecture (ISA) bus, a Micro Channel Architecture (MAC) bus, an Enhanced ISA bus, a Video Electronics Standards Association (VESA) local bus, and a Peripheral Component Interconnect (PCI) bus.

[0136] Terminal 12 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by terminal 12, including volatile and non-volatile media, removable and non-removable media.

[0137] System memory 28 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 30 and / or cache memory 32. Terminal 12 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, storage system 34 may be used to read and write non-removable, non-volatile magnetic media ( Figure 6 not shown, usually called a "hard drive"). Although Figure 6 Not shown in the figure, a disk drive for reading and writing to a removable non-volatile disk (e.g., a "floppy disk"), and an optical disk drive for reading and writing to a removable non-volatile optical disk (e.g., a CD-ROM, a DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to the bus 18 via one or more data medium interfaces. The memory 28 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of the various embodiments of the present invention.

[0138] A program / utility 40 having a set (at least one) of program modules 42 may be stored, for example, in the memory 28, such program modules 42 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. The program modules 42 generally perform the functions and / or methods of the embodiments described herein.

[0139] The terminal 12 may also communicate with one or more external devices 14 (e.g., keyboards, pointing devices, displays 24, etc.), may communicate with one or more devices that enable a user to interact with the terminal 12, and / or may communicate with any device that enables the terminal 12 to communicate with one or more other computing devices (e.g., network cards, modems, etc.). Such communication may be performed via an input / output (I / O) interface 22. Furthermore, the terminal 12 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 20. As shown, the network adapter 20 communicates with other modules of the terminal 12 via a bus 18. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the terminal 12, including, but not limited to, microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0140] The processing unit 16 executes various functional applications and data processing by running programs stored in the system memory 28, such as implementing the method for rapidly separating particles provided in an embodiment of the present invention.

[0141] Embodiment 6

[0142] Embodiment 6 of the present invention further provides a storage medium comprising computer executable instructions, wherein the computer executable instructions, when executed by a computer processor, are used to execute any of the methods for rapidly separating particles provided in the above embodiments.

[0143] The computer storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. The computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.

[0144] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0145] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0146] Computer program code for performing the operations of the present invention may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0147] Embodiment 7

[0148] Embodiment 7 of the present invention further provides a computer product, including a computer program, which, when executed by a processor, implements the method for rapidly separating particles as described in the above embodiments.

[0149] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A method for rapid separation of particles, characterized in that: include: The particles to be separated are sequentially input into each hardware separation module, and each hardware separation module is used to process one type of particles; Use each hardware separation module to traverse the input separation particles and mark the corresponding type of particles in the corresponding flag position; According to the marking results, the number of particles of the same type is counted and the index of their location is established.

2. The method according to claim 1, characterized in that Before the particles to be separated are sequentially input into each hardware separation module, the method further comprises: The number of hardware separation modules is determined according to the number of particle types and hardware performance.

3. The method according to claim 2, characterized in that Before determining the number of hardware separation modules according to the number of particle types and hardware performance, the method further includes: The number of particles processed by each hardware separation module is determined according to the number of types and hardware performance.

4. The method according to claim 1, characterized in that: Determining the number of hardware separation modules according to the number of particle types and hardware performance includes: Determine the number of available hardware separation modules based on hardware performance; It is determined whether the number of available hardware separation modules is greater than the number of particle types. If so, at least one available hardware separation module is allocated to each particle type.

5. The method according to claim 1, characterized in that Before determining the number of particles to be processed by each hardware separation module according to the number of types and the hardware performance, the method further includes: The number of the particle types to be separated is estimated.

6. The method according to claim 1, characterized in that The method further comprises: Calculate the number of all particles counted according to the number of particles of the same type counted; And compare the number of all counted particles with the input number of particles to determine whether they are consistent.

7. The method according to claim 6, characterized in that The method further comprises: When there is inconsistency, the newly added hardware separation module is used to traverse other particles removed according to the index, and the corresponding newly added type is determined and marked in the corresponding flag position.

8. The method according to claim 7, characterized in that The method further comprises: When there is inconsistency, the number of newly added hardware separation modules is determined according to the difference between the number of all particles counted and the number of input particles; Correspondingly, the traversal of other particles removed according to the index by using the newly added hardware separation module includes: A new particle type is specified for the new hardware separation modules according to the number of new hardware separation modules.

9. A device for rapid separation of particles, characterized in that: include: An input module, used to sequentially input the particles to be separated into each hardware separation module, and each hardware separation module is used to process one type of particles; A marking module, used to traverse the input separation particles using each hardware separation module, and mark the corresponding type of particles at the corresponding flag position; A module is established to count the number of particles of the same type according to the marking results and to establish an index of their locations.

10. A computing terminal, characterized in that: include: one or more processors; A storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method for rapidly separating particles according to any one of claims 1 to 8.

11. A storage medium containing computer executable instructions, characterized in that: The computer executable instructions are used to perform the method for rapidly separating particles according to any one of claims 1 to 8 when executed by a computer processor.

12. A computer product, comprising a computer program, characterized in that: When the computer program is executed by a processor, the method for rapidly separating particles according to any one of claims 1 to 8 is implemented.

Images