中文
相关论文

相关论文: Accelerating Biclique Counting on GPU

200 篇论文

GPUs are widely used to accelerate many important classes of workloads today. However, we observe that several important emerging classes of workloads, including simulation engines for deep reinforcement learning and dynamic neural…

硬件体系结构 · 计算机科学 2024-01-24 Sankeerth Durvasula , Adrian Zhao , Raymond Kiguru , Yushi Guan , Zhonghan Chen , Nandita Vijaykumar

Stochastic simulation techniques employed for the analysis of portfolios of insurance/reinsurance risk, often referred to as `Aggregate Risk Analysis', can benefit from exploiting state-of-the-art high-performance computing platforms. In…

分布式、并行与集群计算 · 计算机科学 2013-08-19 A. K. Bahl , O. Baltzer , A. Rau-Chaplin , B. Varghese , A. Whiteway

As graph analytics often involves compute-intensive operations, GPUs have been extensively used to accelerate the processing. However, in many applications such as social networks, cyber security, and fraud detection, their representative…

数据结构与算法 · 计算机科学 2018-06-28 Mo Sha , Yuchen Li , Bingsheng He , Kian-Lee Tan

In this paper, we demonstrate how GPU-accelerated BEM routines can be used in a simple black-box fashion to accelerate fast boundary element formulations based on Hierarchical Matrices (H-Matrices) with ACA (Adaptive Cross Approximation).…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Kerstin Vater , Timo Betcke , Boris Dilba

General Purpose Graphics Processing Unit (GPGPU) computing plays a transformative role in deep learning and machine learning by leveraging the computational advantages of parallel processing. Through the power of Compute Unified Device…

Data-intensive, graph-based computations are pervasive in several scientific applications, and are known to to be quite challenging to implement on distributed memory systems. In this work, we explore the design space of parallel algorithms…

分布式、并行与集群计算 · 计算机科学 2011-10-17 Aydin Buluc , Kamesh Madduri

Machine learning based on neural networks has advanced rapidly, but the high energy consumption required for training and inference remains a major challenge. Hyperdimensional Computing (HDC) offers a lightweight, brain-inspired alternative…

分布式、并行与集群计算 · 计算机科学 2025-11-10 Wakuto Matsumi , Riaz-Ul-Haque Mian

In order to satisfy timing constraints, modern real-time applications require massively parallel accelerators such as General Purpose Graphic Processing Units (GPGPUs). Generation after generation, the number of computing clusters made…

分布式、并行与集群计算 · 计算机科学 2021-05-24 Houssam-Eddine Zahaf , Ignacio Sanudo Olmedo , Jayati Singh , Nicola Capodieci , Sebastien Faucou

Processing very large graphs like social networks, biological and chemical compounds is a challenging task. Distributed graph processing systems process the billion-scale graphs efficiently but incur overheads of efficient partitioning and…

数据结构与算法 · 计算机科学 2014-01-13 Kamran Najeebullah , Kifayat Ullah Khan , Waqas Nawaz , Young-Koo Lee

Splotch is a rendering algorithm for exploration and visual discovery in particle-based datasets coming from astronomical observations or numerical simulations. The strengths of the approach are production of high quality imagery and…

天体物理仪器与方法 · 物理学 2016-09-23 Marzia Rivi , Claudio Gheller , Tim Dykes , Mel Krokos , Klaus Dolag

Multisplit is a broadly useful parallel primitive that permutes its input data into contiguous buckets or bins, where the function that categorizes an element into a bucket is provided by the programmer. Due to the lack of an efficient…

分布式、并行与集群计算 · 计算机科学 2017-09-08 Saman Ashkiani , Andrew Davidson , Ulrich Meyer , John D. Owens

Counting triangles in a graph and incident to each vertex is a fundamental and frequently considered task of graph analysis. We consider how to efficiently do this for huge graphs using massively parallel distributed-memory machines.…

分布式、并行与集群计算 · 计算机科学 2023-07-24 Peter Sanders , Tim Niklas Uhl

GPU-embedded systems have gained popularity across various domains due to their efficient power consumption. However, in order to meet the demands of real-time or time-consuming applications running on these systems, it is crucial for them…

分布式、并行与集群计算 · 计算机科学 2023-11-17 Adrian Perez Dieguez , Margarita Amor Lopez

While it is well-known and acknowledged that the performance of graph algorithms is heavily dependent on the input data, there has been surprisingly little research to quantify and predict the impact the graph structure has on performance.…

分布式、并行与集群计算 · 计算机科学 2017-08-04 Merijn Verstraaten , Ana Lucia Varbanescu , Cees de Laat

Subgraph matching has garnered increasing attention for its diverse real-world applications. Given the dynamic nature of real-world graphs, addressing evolving scenarios without incurring prohibitive overheads has been a focus of research.…

分布式、并行与集群计算 · 计算机科学 2024-01-31 Linshan Qiu , Lu Chen , Hailiang Jie , Xiangyu Ke , Yunjun Gao , Yang Liu , Zetao Zhang

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably…

机器学习 · 计算机科学 2018-07-27 Patryk Orzechowski , Moshe Sipper , Xiuzhen Huang , Jason H. Moore

Big graphs (networks) arising in numerous application areas pose significant challenges for graph analysts as these graphs grow to billions of nodes and edges and are prohibitively large to fit in the main memory. Finding the number of…

分布式、并行与集群计算 · 计算机科学 2017-06-19 Shaikh Arifuzzaman , Maleq Khan , Madhav Marathe

Counting and finding triangles in graphs is often used in real-world analytics to characterize cohesiveness and identify communities in graphs. In this paper, we propose the novel concept of a cover-edge set that can be used to find…

分布式、并行与集群计算 · 计算机科学 2023-09-19 David A. Bader , Fuhuan Li , Anya Ganeshan , Ahmet Gundogdu , Jason Lew , Oliver Alvarado Rodriguez , Zhihui Du

B-spline modeling is fundamental to CAD systems, and its evaluation and manipulation algorithms currently in use were developed decades ago, specifically for CPU architectures. While remaining effective for many applications, these…

分布式、并行与集群计算 · 计算机科学 2025-04-17 Jiayu Wu , Qiang Zou

It has been widely accepted that Graphics Processing Units (GPU) is one of promising schemes for encryption acceleration, in particular, the support of complex mathematical calculations such as integer and logical operations makes the…

分布式、并行与集群计算 · 计算机科学 2019-02-15 Canhui Wang , Xiaowen Chu