Efficient parallel algorithm for computing rough set approximation on GPU

Jing, Siyuan; Li, Gong-Liang; Zeng, Kai; Pan, Wei; Liu, Caiming

doi:10.1007/s00500-018-3050-z

Cited by 9 publications

(5 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Designers can simply modify the data for each object in the design to change the design effect. It allows users not only to see the effect after modification, but also to choose a design style by comparing different effects (Jing et al, 2018 ). Its main advantage is to enhance the client's authority in the design process, so the client will be satisfied with the final design result.…”

Section: Research Methodology and System Frameworkmentioning

confidence: 99%

The interior environment design for entrepreneurship education under the virtual reality and artificial intelligence-based learning environment

Zhang

et al. 2022

Front. Psychol.

View full text Add to dashboard Cite

Nowadays, with the rapid growth of artificial intelligence (AI), entrepreneurship education has attracted more and more attention from society. To this end, it is necessary to gradually transform the traditional teaching mode into a new type of teaching that is more innovative, practical, and inclusive and in line with entrepreneurship education. The focus of the teaching mode change is on the optimization of the teaching environment. For this purpose, a method derived from distributed virtual reality (DVR) technology is specially designed. It refers to the fact that multiple users can join together through a computer network and participate in a virtual space at the same time to experience the virtual experience together. Based on this, the distributed 3D interior design is innovatively proposed. The innovation is mainly reflected in the application of VR technology, which is different from traditional software design. According to the functions and needs of the entrepreneurship teaching environment, first, the distributed feature information is collected, and second, the corresponding color image model is constructed by the fusion method, and edge contour detection and corresponding feature data extraction are carried out for the distributed image. Using a Red, Green, and Blue (RGB) color decomposition method, the pixel feature decomposition of spatially distributed image color is performed. And the feature reorganization of the 3D point cloud is combined to optimize the color space and color features of the combined design. On this basis, the distributed 3D interior design system is designed with VR and visual simulation technology. Finally, the Three-Dimensional Studio Max (3ds MAX) is used to establish 3D modeling, and the modeling software Multigen Creator is adopted to carry out the hierarchical structural design. The test results manifest that the Normalized Root Mean Square Error (RMSE) and information saturation of the distributed 3D interior design are reduced by 0.2 compared with the traditional design, the time overhead is shortened to one-sixth of the original, and the effect is more in line with the design requirements. It is hoped that this design method can provide new ideas and new perspectives for the optimization of the entrepreneurship teaching environment.

show abstract

Section: Research Methodology and System Frameworkmentioning

confidence: 99%

The interior environment design for entrepreneurship education under the virtual reality and artificial intelligence-based learning environment

Zhang

et al. 2022

Front. Psychol.

View full text Add to dashboard Cite

show abstract

“…Це, відповідно, може прискорити роботу програм аналізу даних. В роботі [10] авторами пропонується застосування графічного процесора GPU для прискорення найсучаснішого послідовного алгоритму обчислення RSA, який базується на сортуванні. Три ключові етапи послідовного алгоритму розроблені паралельно, включаючи сортування об'єктів, обчислення класів еквівалентності та обчислення RSA.…”

Section: вступunclassified

Метод Знаходження Апроксимацій Приблизних Множин З Використанням Систем Числення

Тітов,

Тітова,

Чорна

2023

soi

View full text Add to dashboard Cite

У статті запропоновано метод знаходження верхньої та нижньої апроксимацій приблизної множини (rough sets). В основу методу покладено ідею використання систем числення для опису об'єктів в інформаційній таблиці. Це дозволяє згорнути таблицю в одномірний масив чисел й знаходити гранули (тобто об'єкти, не розрізнені з точки зору наявної інформації) за допомогою сортування масиву. Також даний підхід дозволяє зручно оперувати з небінарними значеннями атрибутів об'єктів, обираючи основу системи числення шляхом аналізу можливих значень атрибутів. На основі отриманих апроксимацій приблизної множини будуються логічні правила для вирішення задач класифікації нових елементів, що є важливим завданням Data Mining.

show abstract

“…B_LSD_RS algorithm scans the integer sequence from low bit to high bit. [37][38][39][40][41][42] Starting with the 0th bit, compare the 0th bits of all elements in the integer sequence number, move the element with the value 0 forward, and move the element with the value 1 back. Because the most bit number TA B L E 1 Sequential B_LSD_RS of eight elements of elements in the integer sequence is m, the algorithm needs to loop m times.…”

Section: Principle Of Algorithmmentioning

confidence: 99%

“…B_LSD_RS algorithm scans the integer sequence from low bit to high bit 37‐42 . Starting with the 0th bit, compare the 0th bits of all elements in the integer sequence number , move the element with the value 0 forward, and move the element with the value 1 back.…”

Section: Computational Characteristics Analysis Of Radix Sorting Algomentioning

confidence: 99%

A radix sorting parallel algorithm suitable for graphic processing unit computing

Xiao

Guo

et al. 2020

Concurrency and Computation

View full text Add to dashboard Cite

Radix sorting is an essential basic data processing operation in many computer fields. It has important practical significance to accelerate its performance through Graphic Processing Unit (GPU). The heterogeneous parallel computing technology attracts much attention and is widely applied for its effective computation efficiency and parallel real-time data processing capability. Taking advantage of the parallelism of GPU in numerical computation processing, a parallelization design method of the Binary_Least Significant Digit (LSD) first Radix Sorting (B_LSD_RS) algorithm based on Open Computing Language (OpenCL) is proposed. The radix sorting algorithm is divided into multiple kernel tasks, and the kernels are sequentially controlled by the event information transfer. The parallel algorithm is implemented and verified on the GPU + CPU heterogeneous platform. The experimental results show that compared with the performance of the B_LSD_RS sequential algorithm based on AMD Ryzen5 1600X CPU, B_LSD_RS parallel algorithm based on Open Multi-Processing (OpenMP) and B_LSD_RS parallel algorithm based on Compute Unified Device Architecture (CUDA), the B_LSD_RS parallel algorithm based on OpenCL obtained 28.86 times, 11.01 times and 2.14 times speedup in the NVIDIA GTX 1070 computing platform respectively, not only achieves high performance but also achieves performance portability among different GPU computing platforms.

show abstract

Efficient parallel algorithm for computing rough set approximation on GPU

Cited by 9 publications

References 41 publications

The interior environment design for entrepreneurship education under the virtual reality and artificial intelligence-based learning environment

The interior environment design for entrepreneurship education under the virtual reality and artificial intelligence-based learning environment

Метод Знаходження Апроксимацій Приблизних Множин З Використанням Систем Числення

A radix sorting parallel algorithm suitable for graphic processing unit computing

Contact Info

Product

Resources

About