Towards efficient allocation of graph convolutional networks on hybrid computation-in-memory archite

来源 :中国科学:信息科学(英文版) | 被引量 : 0次 | 上传用户:rrejoice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Graph convolutional networks (GCNs) have been applied successfully in social networks and recommendation systems to analyze graph data.Unlike conventional neural networks,GCNs introduce an aggregation phase,which is both computation-and memory-intensive.This phase aggregates features from the neighboring vertices in the graph,which incurs significant amounts of irregular data and memory access.The emerging computation-in-memory (CIM) architecture presents a promising solution to alleviate the problem of irregular accesses and provide fast near-data processing for GCN applications by integrating both three-dimensional stacked CIM and general-purpose processing units in the system.This paper presents Graph-CIM,which exploits the hybrid CIM architecture to determine the allocation of GCN applications.Graph-CIM models the GCN application process as a directed acyclic graph (DAG) and allocates tasks on the hybrid CIM architecture.It achieves fine-grained graph partitioning to capture the irregular characteristics of the aggregation phase of GCN applications.We use a set of representative GCN models and standard graph datasets to evaluate the effectiveness of Graph-CIM.The experimental results show that Graph-CIM can significantly reduce the processing latency and data-movement overhead compared with the representative schemes.
其他文献
Nowadays,massive open online courses (MOOCs),are at-tracting widespread interest as an alternative education model.Several MOOCs platforms,such as Coursera,edX,and Udacity have been built and they provide low-cost op-portunities for anyone who needs to ac
期刊
Dear editor,rnMany emerging non-volatile memories (NVM),such as re-sistive random access memory (RRAM)[1],phase-change memory (PCM)[2],and ferroelectric RAM (FeRAM)[3],together with the conventional flash memory[4,5],have demonstrated their good capabilit
期刊
Dear editor,rnSAT solvers,based on heuristic algorithms,are used to solve Boolean satisfiability (SAT) problems.Satisfiability mod-ulo theories (SMT) problem is a decision problem concerned with the satisfiability of a logical formula;it is expressed as a
期刊
Detection of interictal epileptic discharges (IED) events in the EEG recordings is a critical indicator for detecting and diagnosing epileptic seizures.We propose a key technology to extract the most important features related to epileptic seizures and id
Dear editor,rnRecently,considerable attention has been devoted to out-put feedback control and practical tracking of nonlinear sys-tems[1,2].Unfortunately,limitations of sensor techniques can cause sensitivity errors in practical environments.For example,
期刊
The hardware implementation of neural networks based on memristor crossbar array provides a promising paradigm for neuromorphic computing.However,the existence of memristor conductance drift harms the reliability of the deployed neural network,which serio
The success of memory technology is of vital importance in order to handle emerging mass amount of data in our daily lives.Let us take one example here:The IBM summit is the supercomputer released in 2018 and it plays an impor-tant role to help researcher
期刊
Dear editor,Recently, the satellite-integrated Internet of Things(S-IoT)has supported many emergent IoT applications [1], such as smart agriculture, remote healthcare, and environmental monitoring [2]
期刊
The Internet of Things has created an increasing demand for giant magnetoresistive (GMR)sensor owing to its high sensitivity,low power-consumption and small size.A full Wheatstone bridge GMR sensor is fabricated on 6-inch wafers with an annealing process
Dear editor,rnFault-tolerant tracking control has recently become an area of research interest,in which fault detection,fault-tolerant control (FTC),and tracking-control techniques are inte-grated[1,2].It is noteworthy that disturbance is a criti-cal fact
期刊