中文
相关论文

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

200 篇论文

This report investigates the performance of the JOREK code on the Intel Knights Landing and Skylake processor architectures. The OpenMP scaling of the matrix construction part of the code was analyzed and improved synchronization methods…

性能 · 计算机科学 2018-10-11 T. B. Fehér , M. Hölzl , G. Latu , G. T. A. Huijsmans

For over a decade now, physical and energy constraints have limited clock speed improvements in commodity microprocessors. Instead, chipmakers have been pushed into producing lower-power, multi-core processors such as GPGPU, ARM and Intel…

The discrete wavelet transform can be found at the heart of many image-processing algorithms. Until now, the transform on general-purpose processors (CPUs) was mostly computed using a separable lifting scheme. As the lifting scheme consists…

计算机视觉与模式识别 · 计算机科学 2017-09-27 David Barina , Pavel Najman , Petr Kleparnik , Michal Kula , Pavel Zemcik

A recent Graph Neural Network (GNN) approach for learning to branch has been shown to successfully reduce the running time of branch-and-bound algorithms for Mixed Integer Linear Programming (MILP). While the GNN relies on a GPU for…

机器学习 · 计算机科学 2020-10-26 Prateek Gupta , Maxime Gasse , Elias B. Khalil , M. Pawan Kumar , Andrea Lodi , Yoshua Bengio

Multiplication of two sparse matrices is a key operation in the simulation of the electronic structure of systems containing thousands of atoms and electrons. The highly optimized sparse linear algebra library DBCSR (Distributed Block…

分布式、并行与集群计算 · 计算机科学 2018-03-13 Iain Bethune , Andeas Gloess , Juerg Hutter , Alfio Lazzaro , Hans Pabst , Fiona Reid

In our work we analyze computational aspects of the problem of numerical integration in finite element calculations and consider an OpenCL implementation of related algorithms for processors with wide vector registers. As a platform for…

数学软件 · 计算机科学 2014-03-03 Filip Krużel , Krzysztof Banaś

Recent efforts to improve the performance of neural network (NN) accelerators that meet today's application requirements have given rise to a new trend of logic-based NN inference relying on fixed-function combinational logic (FFCL). This…

硬件体系结构 · 计算机科学 2023-04-14 Jingkai Hong , Arash Fayyazi , Amirhossein Esmaili , Mahdi Nazemi , Massoud Pedram

According to the increasing complexity of network application and internet traffic, network processor as a subset of embedded processors have to process more computation intensive tasks. By scaling down the feature size and emersion of chip…

硬件体系结构 · 计算机科学 2012-04-13 Mehdi Alipour , Hojjat Taghdisi

In this paper, an optimized efficient VLSI architecture of a pipeline Fast Fourier transform (FFT) processor capable of producing the reverse output order sequence is presented. Paper presents Radix-2 multipath delay architecture for FFT…

硬件体系结构 · 计算机科学 2017-07-07 Tanaji U. Kamble , B. G. Patil , Rakhee S. Bhojakar

Deep learning is an important component of big-data analytic tools and intelligent applications, such as, self-driving cars, computer vision, speech recognition, or precision medicine. However, the training process is computationally…

分布式、并行与集群计算 · 计算机科学 2017-02-28 Andre Viebke , Suejb Memeti , Sabri Pllana , Ajith Abraham

Matrix Factorization (MF) has been widely applied in machine learning and data mining. A large number of algorithms have been studied to factorize matrices. Among them, stochastic gradient descent (SGD) is a commonly used method.…

分布式、并行与集群计算 · 计算机科学 2020-06-30 Yuanhang Yu , Dong Wen , Ying Zhang , Xiaoyang Wang , Wenjie Zhang , Xuemin Lin

Computing $k$-Nearest Neighbors (KNN) is one of the core kernels used in many machine learning, data mining and scientific computing applications. Although kd-tree based $O(\log n)$ algorithms have been proposed for computing KNN, due to…

As Convolutional Neural Networks (CNNs) gain prominence in deep learning, algorithms like Winograd Convolution have been introduced to enhance computational efficiency. However, existing implementations often face challenges such as high…

性能 · 计算机科学 2024-12-30 Haoyuan Gui , Xiaoyu Zhang , Chong Zhang , Zitong Su , Huiyuan Li

Homomorphic Encryption (HE) is an emerging encryption scheme that allows computations to be performed directly on encrypted messages. This property provides promising applications such as privacy-preserving deep learning and cloud…

密码学与安全 · 计算机科学 2021-10-01 Yujia Zhai , Mohannad Ibrahim , Yiqin Qiu , Fabian Boemer , Zizhong Chen , Alexey Titov , Alexander Lyashevsky

This paper introduces a framework for solving alternating current optimal power flow (ACOPF) problems using graphics processing units (GPUs). While GPUs have demonstrated remarkable performance in various computing domains, their…

最优化与控制 · 数学 2026-05-11 Sungho Shin , François Pacaud , Mihai Anitescu

Optimal algorithm design for federated learning (FL) remains an open problem. This paper explores the full potential of FL in practical edge computing systems where workers may have different computation and communication capabilities, and…

机器学习 · 计算机科学 2021-11-29 Yangchen Li , Ying Cui , Vincent Lau

Many complex problems, such as natural language processing or visual object detection, are solved using deep learning. However, efficient training of complex deep convolutional neural networks for large data sets is computationally…

分布式、并行与集群计算 · 计算机科学 2019-06-06 Andre Viebke , Sabri Pllana , Suejb Memeti , Joanna Kolodziej

To study the performance of multi-threaded Geant4 for high-energy physics experiments, an application has been developed which generalizes and extends previous work. A highly-complex detector geometry is used for benchmarking on an Intel…

计算物理 · 物理学 2016-05-27 Steven Farrell , Andrea Dotti , Makoto Asai , Paolo Calafiura , Romain Monnard

Bloom filters are a fundamental data structure for approximate membership queries, with applications ranging from data analytics to databases and genomics. Several variants have been proposed to accommodate parallel architectures. GPUs,…

分布式、并行与集群计算 · 计算机科学 2025-12-18 Daniel Jünger , Kevin Kristensen , Yunsong Wang , Xiangyao Yu , Bertil Schmidt

Multicore architectures dominate today's processor market. Even though the number of cores and threads are pretty high and continues to grow, inherently serial algorithms do not benefit from the abundance of cores and threads. In this…

分布式、并行与集群计算 · 计算机科学 2018-05-21 Mohammad Bakhshalipour , Hamid Sarbazi-Azad