Suchergebnisse - theory of parallel and distributed computation

A well-structured framework for analysing petri net extensions von Finkel, Alain, McKenzie, Pierre, Picaronny, Claudine

“… Transition systems defined from recursive functions IN p → IN p are introduced and named WSNs, or well-structured nets. Such nets sit conveniently between …”
Volltext

Partial characterizations of networks supporting shortest path interval labeling schemes von Narayanan, Lata, Shende, Sunil

“… ‐efficient strategy for routing in distributed networks. In this scheme, an ordering of the vertices is chosen so that the edges of the network can be labeled with one or more subintervals of the vertex ordering …”
Volltext

Past and present (and future) of parallel and distributed computation in (constraint) logic programming von FIORETTO, FERDINANDO, PONTELLI, ENRICO

“… Declarative languages offer unprecedented opportunities for the use of parallelism to speed up execution. A declarative language, being not procedural, removes …”
Volltext

Implementing communicating processes in the event of interface difference von Burton, J., Koutny, M., Pappalardo, G.

“… We present here an implementation relation which formalises the notion that a system built of communicating processes is an acceptable implementation of …”
Volltext

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs von Wang, Pengyu, Li, Chao, Wang, Jing, Wang, Taolei, Zhang, Lu, Leng, Jingwen, Chen, Quan, Guo, Minyi

“… Graph sampling and random walk operations, capturing the structural properties of graphs, are playing an important role today as we cannot directly adopt …”
Volltext

Using overflows to control parallel and distributed computations von Nepejvoda, Nikolai

Volltext

Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds von Ghaffari, Mohsen, Kuhn, Fabian, Uitto, Jara

“… Our hardness results are conditioned on a widely believed conjecture in massively parallel computation about the complexity of the connectivity problem …”
Volltext

Parallel Computation of Component Trees on Distributed Memory Machines von Gotz, Markus, Cavallaro, Gabriele, Geraud, Thierry, Book, Matthias, Riedel, Morris

“… This work proposes a new efficient hybrid algorithm for the parallel computation of two particular component trees-the max- and min-tree-in shared and distributed memory environments …”
Volltext

A massively parallel tensor contraction framework for coupled-cluster computations von Solomonik, Edgar, Matthews, Devin, Hammond, Jeff R., Stanton, John F., Demmel, James

“… Precise calculation of molecular electronic wavefunctions by methods such as coupled-cluster requires the computation of tensor contractions, the cost of which has polynomial computational scaling …”
Volltext

Gluon-Async: A Bulk-Asynchronous System for Distributed and Heterogeneous Graph Analytics von Dathathri, Roshan, Gill, Gurbinder, Hoang, Loc, Jatala, Vishwesh, Pingali, Keshav, Nandivada, V. Krishna, Dang, Hoang-Vu, Snir, Marc

“… Distributed graph analytics systems for CPUs, like D-Galois and Gemini, and for GPUs, like D-IrGL and Lux, use a bulk-synchronous parallel (BSP …”
Volltext

Towards Efficient Large-Scale Interprocedural Program Static Analysis on Distributed Data-Parallel Computation von Gu, Rong, Zuo, Zhiqiang, Jiang, Xi, Yin, Han, Wang, Zhaokang, Wang, Linzhang, Li, Xuandong, Huang, Yihua

“… Specifically, we propose a data-parallel algorithm and a join-process-filter computation model for the CFL-reachability-based interprocedural analysis …”
Volltext

Parallel Spectral Clustering in Distributed Systems von Chen, Wen-Yen, Song, Yangqiu, Bai, Hongjie, Lin, Chih-Jen, Chang, Edward Y.

“… We parallelize both memory use and computation on distributed computers. Through an empirical study on a document data set of 193,844 instances and a photo data set of 2,121,863, we show that our parallel algorithm can effectively handle large problems …”
Volltext

SparkDQ: Efficient generic big data quality management on distributed data-parallel computation von Gu, Rong, Qi, Yang, Wu, Tongyu, Wang, Zhaokang, Xu, Xiaolong, Yuan, Chunfeng, Huang, Yihua

“… •A generic big data quality model and programming framework.•A set of distributed data-parallel quality management algorithms …”
Volltext

Distributed Graph Computation Meets Machine Learning von Xiao, Wencong, Xue, Jilong, Miao, Youshan, Li, Zhen, Chen, Cheng, Wu, Ming, Li, Wei, Zhou, Lidong

“… TuX 2 is a new distributed graph engine that bridges graph computation and distributed machine learning …”
Volltext

A hybrid MPI–OpenMP scheme for scalable parallel pseudospectral computations for fluid turbulence von Mininni, Pablo D., Rosenberg, Duane, Reddy, Raghu, Pouquet, Annick

“… ► A two-level hybrid OpenMP/MPI parallelization scheme is presented for pseudospectral computations of fluid turbulence …”
Volltext

Delay-Optimal Distributed Computation Offloading in Wireless Edge Networks von Gong, Xiaowen, Chen, Mingyu, Li, Dongsheng, Cao, Yang

“… In this paper, we explore distributed edge computation offloading (DECO) that offloads computation to distributed edge devices connected wirelessly, which perform the offloaded computation in parallel …”
Volltext

Parallel and Distributed Processing: 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing Orlando, Florida, USA, March 30 – April 3, 1998 Proceedings von Rolim, José

“… to parallel processing problems, randomized parallel computing, solving combinatorial optimization problems in parallel, PC based networks of workstations, fault-tolerant parallel and distributed systems …”
Volltext

Parallel and Distributed Processing: 11th IPPS/SPDP’99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing San Juan, Puerto Rico, USA, April 12–16, 1999 Proceedings von Rolim, José, Mueller, Frank, Zomaya, Albert Y, Ercal, Fikret, Olariu, Stephan, Ravindran, Binoy, Gustafsson, Jan, Takada, Hiroaki, Olsson, Ron, Kale, Laxmikant V, Beckman, Pete, Haines, Matthew, ElGindy, Hossam, Caromel, Denis, Chaumette, Serge, Fox, Geoffrey, Pan, Yi, Li, Keqin, Yang, Tao, Chiola, G, Conte, G, Mancini, L. V, Méry, Domenique, Sanders, Beverly, Bhatt, Devesh, Prasanna, Viktor

“… ; Parallel and Distributed Real-Time Systems; Run-Time Systems for Parallel Programming; Reconfigurable Architectures …”
Volltext

Towards Massively Parallel Computations in Algebraic Geometry von Böhm, Janko, Decker, Wolfram, Frühbis-Krüger, Anne, Pfreundt, Franz-Josef, Rahn, Mirko, Ristau, Lukas

“… In high-performance numerical simulation, on the other hand, transparent environments for distributed computing which follow the principle of separating coordination and computation have been a …”
Volltext

MAD-Max Beyond Single-Node: Enabling Large Machine Learning Model Acceleration on Distributed Systems von Hsia, Samuel, Golden, Alicia, Acun, Bilge, Ardalani, Newsha, DeVito, Zachary, Wei, Gu-Yeon, Brooks, David, Wu, Carole-Jean

“… Training and deploying large-scale machine learning models is time-consuming, requires significant distributed computing infrastructures, and incurs high operational costs …”
Volltext