Parallel algorithm of computing convex hull based on multinuclear framework
A parallel algorithm and convex hull technology, applied in the field of computational geometry, can solve the problems of occupying computing resources and cumbersome algorithms, and achieve the effects of saving computing resources, eliminating bottlenecks, and reducing parallel overhead
Inactive Publication Date: 2013-05-22
NANJING UNIV OF INFORMATION SCI & TECH
3 Cites 8 Cited by
AI-Extracted Technical Summary
Problems solved by technology
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 moreMethod 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 moreAbstract
The invention provides a parallel algorithm of computing a convex hull based on a multinuclear framework specific to the defect of an existing convex hull algorithm. The parallel algorithm of computing the convex hull based on the multinuclear framework comprises the following steps: (1), finding the initial incomplete convex hull of initial point assembly, indicating edges by counter clockwise direction directed edge; (2), classifying a point set based on the initial incomplete convex hull, finding out all of the outer points of directed edges; (3), iteratively and concurrently breeding each of the directed edge of the initial incomplete convex hull; (4), deleting final acquired non-convex-hull peak on the convex hull. The parallel algorithm of computing the convex hull based on the multinuclear framework effectively optimizes an original algorithm and plenarily saves calculation resources, parallelly expands the classification process of the point set and the iterative process to the original algorithm, and fully utilizes the parallel calculation resources of a multi-core processor; so that parallel speed-up ratio is controlled by controlling parallel mission grain size further by self-adaption selection of the parallel and serial, and possibly produced bottlenecks are eliminated.
Application Domain
Technology Topic
Image
Examples
- Experimental program(1)
Example Embodiment
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


Description & Claims & Application Information
We can also present the details of the Description, Claims and Application information to help users get a comprehensive understanding of the technical details of the patent, such as background art, summary of invention, brief description of drawings, description of embodiments, and other original content. On the other hand, users can also determine the specific scope of protection of the technology through the list of claims; as well as understand the changes in the life cycle of the technology with the presentation of the patent timeline. Login to view more.
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 Similar technology patents
OFDM (Orthogonal Frequency Division Multiplexing) frequency synchronizing method based on Zadoff-Chu sequence
ActiveCN104125188AReduce operational complexityGood robustnessMulti-frequency code systemsInteger frequency offsetRepetitive Sequences
Owner:CHONGQING UNIV
Forward projection displaying method for combined large screen and control apparatus
InactiveCN101483742AReduce operational complexityThe calculation process is simpleTelevision system detailsProjectorsProjection displayProjector
Owner:SOUTH CHINA UNIV OF TECH
QR (quadrature rectangle) decomposition-based low-complexity MIMO (multi-input multi-output) detecting algorithm
InactiveCN102946267AReduce operational complexitySpatial transmit diversityError prevention/detection by diversity receptionDecompositionFrequency domain
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA
Voice processing system based on vehicle-mounted application
ActiveCN103187056AReduce operational complexityImprove driving concentrationSpeech recognitionDriving safetyComputer network
Owner:SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING CO LTD
Screen unlocking method and device and terminal
ActiveCN103677633AImprove the success rate of unlockingReduce operational complexityInput/output processes for data processingElectronic equipmentComputer science
Owner:XIAOMI INC
Classification and recommendation of technical efficacy words
- Save computing resources
- Reduce operational complexity
High dynamic state multi- mode satellite navigation signal source analogue method and its device
InactiveCN101261317ASave computing resourcesImprove interpolation accuracyBeacon systems using radio wavesPosition fixationEnvironmental geologyMarine navigation
Owner:ZHEJIANG UNIV
Constructing method and navigation method of global boundary map
ActiveCN108507578ASave computing resourcesImprove navigation efficiency and flexibilityInstruments for road network navigationNavigational calculation instrumentsData conversionGlobal coordinate system
Owner:AMICRO SEMICON CORP
Positioning device and method based on depth vision and robot
PendingCN108406731ASave computing resourcesImprove navigation efficiencyProgramme-controlled manipulatorPosition/course control in two dimensionsMarine navigationImage pre processing
Owner:AMICRO SEMICON CORP
Method for determining unstable driving states
InactiveUS20100010701A1Less computational workSave computing resourcesVehicle testingRegistering/indicating working of vehiclesEngineeringState variable
Owner:CONTINENTAL TEVES AG & CO OHG