Topology mapping for Blue Gene/L supercomputer

H Yu, IH Chung, J Moreira - Proceedings of the 2006 ACM/IEEE …, 2006 - dl.acm.org
Mapping virtual processes onto physical processos is one of the most important issues in
parallel computing. The problem of mapping of processes/tasks onto processors is …

[图书][B] Parallel system interconnections and communications

MD Grammatikakis, DF Hsu, M Kraetzl - 2018 - taylorfrancis.com
This introduction to networking large scale parallel computer systems acts as a primary
resource for a wide readership, including network systems engineers, electronics engineers …

Augmenting low-latency HPC network with free-space optical links

I Fujiwara, M Koibuchi, T Ozaki… - 2015 IEEE 21st …, 2015 - ieeexplore.ieee.org
Various network topologies can be used for deploying High Performance Computing (HPC)
clusters. The network topology, which connects switches In cabinets on a machine room …

Efficient dynamic embedding of arbitrary binary trees into hypercubes

V Heun, EW Mayr - International Workshop on Parallel Algorithms for …, 1996 - Springer
In this paper, a deterministic algorithm for dynamically embedding binary trees into next to
optimal hypercubes is presented. Due to a known lower bound, any such algorithm must use …

Embedding classical communication topologies in the scalable OPAM architecture

A Barak, E Schenfeld - IEEE transactions on parallel and …, 1996 - ieeexplore.ieee.org
The paper presents novel embeddings of various classical topologies into the OPAM
multicomputer. OPAM consists of a large number of processors that are connected by a two …

Efficient embeddings into hypercube-like topologies

V Heun, EW Mayr - The Computer Journal, 2003 - academic.oup.com
Embeddings of various graph classes into hypercubes have been widely studied. Almost all
these classes are regularly structured graphs such as meshes, complete trees or pyramids …

Embedding 2-dimensional grids into optimal hypercubes with edge-congestion 1 or 2

M Röttger, UP Schroeder - Parallel processing letters, 1998 - World Scientific
This paper explores one-to-one embeddings of 2-dimensional grids into hypercubes. It is
shown that each 2-dimensional grid can be embedded with edge-congestion 2 into its …

Embedding graphs with bounded treewidth into their optimal hypercubes

V Heun, EW Mayr - Journal of Algorithms, 2002 - Elsevier
In this paper, we present a one-to-one embedding of a graph with bounded treewidth into its
optimal hypercube. This is the first time that embeddings of graphs with a highly irregular …

Mapping pyramids into 3-D meshes

KL Chung, YW Chen - Nordic Journal of Computing, 1995 - dl.acm.org
Embedding one parallel architecture into another is very important in the area of parallel
processing because parallel architectures can vary widely. Given a pyramid architecture of …

Efficient dynamic embeddings of binary trees into hypercubes

V Heun, EW Mayr - Journal of Algorithms, 2002 - Elsevier
In this paper, a deterministic algorithm for dynamically embedding binary trees into
hypercubes is presented. Because of a known lower bound, any such algorithm must use …