中文
相关论文

相关论文: Blocked All-Pairs Shortest Paths Algorithm on Inte…

200 篇论文

We introduce PennyLane's Lightning suite, a collection of high-performance state-vector simulators targeting CPU, GPU, and HPC-native architectures and workloads. Quantum applications such as QAOA, VQE, and synthetic workloads are…

Leading HPC systems achieve their status through use of highly parallel devices such as NVIDIA GPUs or Intel Xeon Phi many-core CPUs. The concept of performance portability across such architectures, as well as traditional CPUs, is vital…

分布式、并行与集群计算 · 计算机科学 2016-11-10 Alan Gray , Kevin Stratford

Fault tolerance overhead of high performance computing (HPC) applications is becoming critical to the efficient utilization of HPC systems at large scale. HPC applications typically tolerate fail-stop failures by checkpointing. Another…

分布式、并行与集群计算 · 计算机科学 2011-06-22 Erlin Yao , Mingyu Chen , Rui Wang , Wenli Zhang , Guangming Tan

Fully Homomorphic Encryption (FHE) enables secure computation over encrypted data, but its computational cost remains a major obstacle to practical deployment. To mitigate this overhead, many studies have explored GPU acceleration for the…

分布式、并行与集群计算 · 计算机科学 2026-03-18 Ai Nozaki , Takuya Kojima , Hideki Takase , Hiroshi Nakamura

The AIPC concept is gaining popularity, and more and more hybrid CPUs will be running AI models on client devices. However, the current AI inference framework overlooks the imbalanced hardware capability of hybrid CPUs, leading to low…

分布式、并行与集群计算 · 计算机科学 2024-12-02 Luo Yu , Liu Yucheng , Shen Haihao

This paper introduces a search algorithm for index structures based on a B+ tree, specifically optimized for execution on a field-programmable gate array (FPGA). Our implementation efficiently traverses and reuses tree nodes by processing a…

硬件体系结构 · 计算机科学 2026-04-24 Max Tzschoppe , Martin Wilhelm , Sven Groppe , Thilo Pionteck

In the recent years, multi-core processor designs have found their way into many computing devices. To exploit the capabilities of such devices in the best possible way, signal processing algorithms have to be adapted to an operation in…

图像与视频处理 · 电气工程与系统科学 2022-07-04 Jürgen Seiler , André Kaup

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

计算物理 · 物理学 2013-11-20 R. Meyer

Nowadays, multiprocessing is mainstream with exponentially increasing number of processors. Load balancing is, therefore, a critical operation for the efficient execution of parallel algorithms. In this paper we consider the fundamental…

分布式、并行与集群计算 · 计算机科学 2017-10-03 Osama Talaat Ibrahim , Ahmed El-Mahdy

The ability to timely process significant amounts of continuously updated spatial data is mandatory for an increasing number of applications. In this paper we focus on a specific data-intensive problem concerning the repeated processing of…

分布式、并行与集群计算 · 计算机科学 2014-12-22 Francesco Lettich , Salvatore Orlando , Claudio Silvestri

We explore scaling of the standard distributed Tensorflow with GRPC primitives on up to 512 Intel Xeon Phi (KNL) nodes of Cori supercomputer with synchronous stochastic gradient descent (SGD), and identify causes of scaling inefficiency at…

分布式、并行与集群计算 · 计算机科学 2017-12-29 Amrita Mathuriya , Thorsten Kurth , Vivek Rane , Mustafa Mustafa , Lei Shao , Debbie Bard , Prabhat , Victor W Lee

This work presents a novel reconfigurable architecture for Low Latency Graph Neural Network (LL-GNN) designs for particle detectors, delivering unprecedented low latency performance. Incorporating FPGA-based GNNs into particle detectors…

硬件体系结构 · 计算机科学 2024-01-19 Zhiqiang Que , Hongxiang Fan , Marcus Loo , He Li , Michaela Blott , Maurizio Pierini , Alexander Tapper , Wayne Luk

Convolutional neural networks (CNNs) are becoming very successful and popular for a variety of applications. The Loki many-core processor architecture is very promising for achieving specialised hardware performance and efficiency while…

分布式、并行与集群计算 · 计算机科学 2018-06-05 Philippos Papaphilippou

The Floyd-Warshall algorithm is the most popular algorithm for determining the shortest paths between all pairs in a graph. It is very a simple and an elegant algorithm. However, if the graph does not contain any negative weighted edge,…

数据结构与算法 · 计算机科学 2021-09-07 Ismail H. Toroslu

In this paper we introduce Epiphany as a high-performance energy-efficient manycore architecture suitable for real-time embedded systems. This scalable architecture supports floating point operations in hardware and achieves 50 GFLOPS/W in…

硬件体系结构 · 计算机科学 2014-12-18 Andreas Olofsson , Tomas Nordström , Zain Ul-Abdin

Heavy communication, in particular, collective operations, can become a critical performance bottleneck in scaling the training of billion-parameter neural networks to large-scale parallel systems. This paper introduces a four-dimensional…

机器学习 · 计算机科学 2024-05-15 Siddharth Singh , Prajwal Singhania , Aditya K. Ranjan , Zack Sating , Abhinav Bhatele

A heterogeneous cluster architecture is complex. It contains hundreds, or thousands of devices connected by a tiered communication system in order to solve a problem. As a heterogeneous system, these devices will have varying performance…

分布式、并行与集群计算 · 计算机科学 2015-09-16 Gary Lawson , Vaibhav Sundriyal , Masha Sosonkina , Yuzhong Shen

Graph neural networks (GNNs) leverage the connectivity and structure of real-world graphs to learn intricate properties and relationships between nodes. Many real-world graphs exceed the memory capacity of a GPU due to their sheer size, and…

机器学习 · 计算机科学 2025-10-30 Aditya K. Ranjan , Siddharth Singh , Cunyang Wei , Abhinav Bhatele

In this paper, we propose a novel method to compute triangle counting on GPUs. Unlike previous formulations of graph matching, our approach is BFS-based by traversing the graph in an all-source-BFS manner and thus can be mapped onto GPUs in…

分布式、并行与集群计算 · 计算机科学 2019-09-06 Leyuan Wang , John D. Owens

Convolutional neural networks (CNNs) are typically trained using 16- or 32-bit floating-point (FP) and researchers show that low-precision floating-point (FP) can be highly effective for inference. Low-precision FP can be implemented in…

硬件体系结构 · 计算机科学 2021-03-02 James Garland , David Gregg