English
Related papers

Related papers: Optimizing and accelerating space-time Ripley's K …

200 papers

Leveraging spatial sparsity has become a popular approach to accelerate 3D computer graphics applications. Spatially sparse data structures and efficient sparse kernels (such as parallel stencil operations on active voxels), are key to…

Programming Languages · Computer Science 2021-06-23 Yuanming Hu , Mingkuan Xu , Ye Kuang , Frédo Durand

The problem of identifying the k-shortest paths KSPs for short in a dynamic road network is essential to many location-based services. Road networks are dynamic in the sense that the weights of the edges in the corresponding graph…

Databases · Computer Science 2023-12-21 Ziqiang Yu , Xiaohui Yu , Nick Koudas , Yueting Chen , Yang Liu

Region proposal is critical for object detection while it usually poses a bottleneck in improving the computation efficiency on traditional control-flow architectures. We have observed region proposal tasks are potentially suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-30 Wenzhi Fu , Jianlei Yang , Pengcheng Dai , Yiran Chen , Weisheng Zhao

There is an explosion of data, documents, and other content, and people require tools to analyze and interpret these, tools to turn the content into information and knowledge. Topic modeling have been developed to solve these problems.…

Computation and Language · Computer Science 2015-10-23 Aaron Q Li

Skyline queries typically search a Pareto-optimal set from a given data set to solve the corresponding multiobjective optimization problem. As the number of criteria increases, the skyline presumes excessive data items, which yield a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-27 Chuan-Chi Lai , Hsuan-Yu Lin , Chuan-Ming Liu

Distributed Data Processing Platforms (e.g., Hadoop, Spark, and Flink) are widely used to store and process data in a cloud environment. These platforms distribute the storage and processing of data among the computing nodes of a cloud. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-08 Isuru Dharmadasa , Faheem Ullah

An increasing volume of studies utilize geocomputation methods in large spatial data. There is a bottleneck in scalable computation for general scientific use as the existing solutions require high-performance computing domain knowledge and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-06 Insang Song , Kyle P. Messier

Analysing and learning from spatio-temporal datasets is an important process in many domains, including transportation, healthcare and meteorology. In particular, data collected by sensors in the environment allows us to understand and…

Databases · Computer Science 2020-05-19 Liam Steadman , Nathan Griffiths , Stephen Jarvis , Mark Bell , Shaun Helman , Caroline Wallbank

Clustering of image is one of the important steps of mining satellite images. In our experiment we have simultaneously run multiple K-means algorithms with different initial centroids and values of k in the same iteration of MapReduce jobs.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-09 Tapan Sharma , Dr. Vinod Shokeen , Dr. Sunil Mathur

With the prevalence of social media and GPS-enabled devices, a massive amount of geo-textual data has been generated in a stream fashion, leading to a variety of applications such as location-based recommendation and information…

Databases · Computer Science 2016-11-11 Xiang Wang , Ying Zhang , Wenjie Zhang , Xuemin Lin , Zengfeng Huang

We revisit Proximal Policy Optimization (PPO) from a function-space perspective. Our analysis decouples policy evaluation and improvement in a reproducing kernel Hilbert space (RKHS): (i) A kernelized temporal-difference (TD) critic…

Machine Learning · Computer Science 2025-09-30 Lu Zou , Wendi Ren , Weizhong Zhang , Liang Ding , Shuang Li

Space-filling designs such as scrambled-Hammersley, Latin Hypercube Sampling and Jittered Sampling have been proposed for fully parallel hyperparameter search, and were shown to be more effective than random or grid search. In this paper,…

Machine Learning · Computer Science 2020-01-22 M. -L. Cauwet , C. Couprie , J. Dehos , P. Luc , J. Rapin , M. Riviere , F. Teytaud , O. Teytaud

In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods…

Numerical Analysis · Mathematics 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

The aim of this paper is to present a first evaluation of a dynamic partition strategy associated to the recently proposed asynchronous distributed computation scheme based on the D-iteration approach. The D-iteration is a fluid diffusion…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-13 Dohy Hong

This paper presents novel and efficient strategies to spatially adapt the amount of computational effort applied based on the local dynamics of a free surface flow, for both classic weakly compressible SPH (WCSPH) and predictive-corrective…

Graphics · Computer Science 2020-10-01 Prashant Goswami , Christopher Batty

This paper aims to investigate the distributed stochastic optimization problems on compact embedded submanifolds (in the Euclidean space) for multi-agent network systems. To address the manifold structure, we propose a distributed…

Optimization and Control · Mathematics 2025-10-28 Jishu Zhao , Xi Wang , Jinlong Lei , Shixiang Chen

To support parallelizable serverless workflows in applications like media processing, we have prototyped a distributed scheduler called Raptor that reduces both the end-to-end delay time and failure rate of parallelizable serverless…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-16 Kevin Exton , Maria Read

For the past decade, HENP experiments have been heading towards a distributed computing model in an effort to concurrently process tasks over enormous data sets that have been increasing in size as a function of time. In order to optimize…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-13 Michal Zerola , Jérôme Lauret , Roman Barták , Michal Šumbera

In the era of big data, practical applications in various domains continually generate large-scale time-series data. Among them, some data show significant or potential periodicity characteristics, such as meteorological and financial data.…

Machine Learning · Computer Science 2018-10-19 Jianguo Chen , Kenli Li , Huigui Rong , Kashif Bilal , Keqin Li , Philip S. Yu

We present and compare distributed parallelization strategies for the particle-in-Fourier (PIF) schemes used in kinetic plasma simulations. The different strategies are i) domain decomposition, where both the particles and Fourier modes are…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Sriramkrishnan Muralikrishnan , Paul Fischill , Andreas Adelmann , Robert Speck