Efficient partitioning of sequences

DOI10.1109/12.475128MaRDI QIDQ4421153zbMATH OpenOpenAlexFDO

Authors Bjørn Olstad, Fredrik Manne

Publication date 10 November 2003

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.475128

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Optimal Partitioning of Sequences
• Algorithms for Scheduling Independent Tasks
• Efficient array partitioning
• Fast exact and approximate algorithms for k-partition and scheduling independent tasks
• Optimal Set Partitioning

Cited in

(13)

• Efficient array partitioning
• Complexity results for throughput and latency optimization of replicated and data-parallel workflows
• Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems
• Minimum \(L_k\) path partitioning-an illustration of the Monge property
• Mapping pipeline skeletons onto heterogeneous platforms
• One-dimensional partitioning for heterogeneous systems: theory and practice
• Approximations for the general block distribution of a matrix
• Load-balancing spatially located computations using rectangular partitions
• New challenges in dynamic load balancing
• Optimal Partitioning of Sequences
• Queueing and glueing for optimal partitioning (functional pearl)
• A parallel fast boundary element method using cyclic graph decompositions
• Approximations for the general block distribution of a matrix

This page was built for publication: Efficient partitioning of sequences

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