Graph Processing on GPUs

Shi, Xuanhua; Zheng, Zhigao; Zhou, Yongluan; Jin, Hai; He, Ligang; Liu, Bo; Hua, Qiang-Sheng

doi:10.1145/3128571

Cited by 113 publications

(44 citation statements)

References 78 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The movement library achieves the purpose of robotic simulation learning. In order to build a robotic action library, this chapter studies the robot's motion simulation [18].…”

Section: Our Proposed Position Optimization Of Badminton Doublesmentioning

confidence: 99%

Research on Position Optimization of Badminton Doubles Based on Wireless Sensor and Human-computer Interactive Training

Yao

Liang

2020

Preprint

View full text Add to dashboard Cite

In the continuous development process, robot technology based on multimedia interactions has been widely used in aerospace, medical, education and service industries, and the relationship between robots and humans is getting closer. The improvement of robot intelligence is a process of continuously learning the outside world. Since the introduction of multimedia human-computer interaction technology in 1959, it has provided more and more technical support for human research robots. This paper studies the characteristics of badminton competition, the characteristics of technical and tactics and the collection requirements of on-site training, and completes the technical description of the badminton doubles station. Through the digitalization of the gait-based sensation, the automated acquisition of the gait technology, the simultaneously with the video, the high-speed imaging system, the system implement information integration. Subsequently, the statistical analysis of badminton multimedia techniques and tactics was designed. The skills and tactics of athletes were expressed in the form of video, graphics and text. The operators can carry out the technical and tactical analysis implementation process through good human-computer interaction, and increase the end user's game information. Attention and understanding strengthen the strength and depth of technical and tactical ability analysis. Finally, the station optimization plan for badminton doubles is proposed.

show abstract

“…The movement library achieves the purpose of robotic simulation learning. In order to build a robotic action library, this chapter studies the robot's motion simulation [18].…”

Section: Our Proposed Position Optimization Of Badminton Doublesmentioning

confidence: 99%

Research on Position Optimization of Badminton Doubles Based on Wireless Sensor and Human-computer Interactive Training

Yao

Liang

2020

Preprint

View full text Add to dashboard Cite

show abstract

“…The Viterbi algorithm, which was proposed by Andrew Viterbi in 1967, is used for deconvolution in a digital communication link to eliminate noise. The algorithm is widely used in CDMA and GSM digital cellular networks, dial-up modem, satellite, deep space communication, and 802.11 wireless network deconvolution codes [17]. Viterbi algorithm is a dynamic programming algorithm for finding the most likely sequence of observation events -the Viterbi path -implicit state sequence, especially in the context of Markov information sources and hidden Markov models [18].…”

Section: Implementation Of Distributed Source Coding Based On Viterbimentioning

confidence: 99%

Communication Protocols for Distributed Wireless Sensor Network based on Viterbi Algorithm

Yu¹

2018

IJPE

View full text Add to dashboard Cite

Routing is one of the most important technologies in wireless sensor networks. The energy efficiency of the sensor network is realized by combining other technologies with routing protocols in this paper. First, through the analysis of the energy model of the clustering routing algorithm, the local signal to noise ratio (SNR) is used to purposefully select the nodes in the cluster to transmit data. In order to avoid the energy consumption of a large number of nodes to transmit data, a simple architecture is proposed to combine the distributed source code with the cluster routing protocol. The method uses the data on the cluster head as the edge information to decode the compressed information transmitted from the cluster nodes. The simulation result shows that the energy efficiency of the network can be achieved through this combination.

show abstract

“…Many graph processing systems have been explored on modern commodity general-purpose processors, e.g., CPUs and GPUs. We briefly introduce the related work to motivate our study, and refer readers to recent surveys for more details [37][38][39] .…”

Section: Brief Introduction To Graph Processing On Modern Commodity Pmentioning

confidence: 99%

A Survey on Graph Processing Accelerators: Challenges and Opportunities

Gui

Zheng

et al. 2019

J. Comput. Sci. Technol.

Self Cite

View full text Add to dashboard Cite

Graph is a well known data structure to represent the associated relationships in a variety of applications, e.g., data science and machine learning. Despite a wealth of existing efforts on developing graph processing systems for improving the performance and/or energy efficiency on traditional architectures, dedicated hardware solutions, also referred to as graph processing accelerators, are essential and emerging to provide the benefits significantly beyond those pure software solutions can offer. In this paper, we conduct a systematical survey regarding the design and implementation of graph processing accelerator. Specifically, we review the relevant techniques in three core components toward a graph processing accelerator: preprocessing, parallel graph computation and runtime scheduling. We also examine the benchmarks and results in existing studies for evaluating a graph processing accelerator. Interestingly, we find that there is not an absolute winner for all three aspects in graph acceleration due to the diverse characteristics of graph processing and complexity of hardware configurations. We finially present to discuss several challenges in details, and to further explore the opportunities for the future research.

show abstract

Graph Processing on GPUs

Cited by 113 publications

References 78 publications

Research on Position Optimization of Badminton Doubles Based on Wireless Sensor and Human-computer Interactive Training

Research on Position Optimization of Badminton Doubles Based on Wireless Sensor and Human-computer Interactive Training

Communication Protocols for Distributed Wireless Sensor Network based on Viterbi Algorithm

A Survey on Graph Processing Accelerators: Challenges and Opportunities

Contact Info

Product

Resources

About