Conflict-free star-access in parallel memory systems

DOI10.1016/J.JPDC.2006.06.004MaRDI QIDQ861322zbMATH OpenOpenAlexFDO

Authors Sajal K. Das, Irene Finocchi, Rossella Petreschi

Publication date 9 January 2007

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2006.06.004

zbMATH Keywords

hypercubescoloringtoridata distributionparallel memory systems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14)

Recommendations

• Conflict-free access for streams in multimodule memories
• scientific article; zbMATH DE number 794259
• Conflict-free allocation of arrays during parallel computations
• Contention-free complexity of shared memory algorithms
• scientific article; zbMATH DE number 177541

Cited in

(15)

• Equitable coloring of some convex polytope graphs
• A polyhedral approach for the equitable coloring problem
• Load balanced mapping of data structures in parallel memory modules for fast and conflict-free templates access
• A tabu search heuristic for the equitable coloring problem
• On the equitable vertex arboricity of complete tripartite graphs
• The equitable vertex arboricity of complete tripartite graphs
• On the equitable vertex arboricity of graphs
• Template-driven rainbow coloring of proper interval graphs
• A DSATUR-based algorithm for the equitable coloring problem
• A branch-and-cut algorithm for the equitable coloring problem using a formulation by representatives
• Template-driven rainbow coloring of proper interval graphs
• scientific article; zbMATH DE number 1696651 (Why is no real title available?)
• \((N, p)\)-equitable \(b\)-coloring of graphs
• On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
• Mappings for conflict-free access of paths in bidimensional arrays, circular lists, and complete trees

This page was built for publication: Conflict-free star-access in parallel memory systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q861322)