M
Marc Baumslag
Researcher at University of Massachusetts Amherst
Publications - 6
Citations - 362
Marc Baumslag is an academic researcher from University of Massachusetts Amherst. The author has contributed to research in topics: Cayley graph & Vertex-transitive graph. The author has an hindex of 5, co-authored 6 publications receiving 358 citations. Previous affiliations of Marc Baumslag include University of Paris-Sud & The Graduate Center, CUNY.
Papers
More filters
Journal ArticleDOI
Group action graphs and parallel architectures
TL;DR: An algebraic framework is developed that exposes the structural kinship among the deBruijn, shujCfle-exchange, butterjy, and cube-connected cycles networks and shows a family of "leveled" algorithms which run as efficiently on T/ as they do on (the much larger) G.
Proceedings ArticleDOI
A unified approach to off-line permutation routing on parallel networks
Fred S. Annexstein,Marc Baumslag +1 more
TL;DR: A unified framework for finding efficient permutation routes on parallel networks in an off-line setting if the underlying graph of a parallel network contains an appropriate “approximate” product structure and the existence of non-blocking near-optimal permutations routes is presented.
Journal ArticleDOI
A unified framework for off-line permutation routing in parallel networks
Marc Baumslag,Fred S. Annexstein +1 more
TL;DR: This paper presents a general strategy for finding efficient permutation routes in parallel networks and investigates the use of this algorithm for routingmultiple permutations and extends its applicability to a wide class of graphs, including several families of Cayley graphs.
Journal ArticleDOI
On the diameter and bisector size of Cayley graphs
Fred S. Annexstein,Marc Baumslag +1 more
TL;DR: This work presents bounds on two combinatorial properties of Cayley graphs in terms relating to the structure of their underlying group and demonstrates limits on the communication power of certain classes of well-structured interconnection networks.
Proceedings ArticleDOI
Achieving multigauge behavior in bit-serial SIMD architectures via emulation
Fred S. Annexstein,Marc Baumslag,Martin C. Herbordt,B. Obrenic,Arnold L. Rosenberg,Charles C. Weems +5 more
TL;DR: It is shown that the expected benefits of multigauging can be attained without any hardware modification and that additional advantages may be gained from enabling emulations.