Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 32 for “"Partitioner"”.

  1. 2GP : two-phase graph partitioner

    … large graphs. The two main classes of graph partitioners are in-memory partitioners and streaming partitioners. In-memory partitioners require that the entire graph be read into memory before being partitioned into some number of partitions. Conversely, a streaming partitioner reads the graph …

    ubc Repository record for 2GP : two-phase graph partitioner (opens in a new tab) Download PDF for 2GP : two-phase graph partitioner (opens in a new tab)

  2. A Parallel Graph Partitioner for STAPL

    … thesis, we introduce the STAPL Parallel Graph Partitioner Framework. This framework provides a generic infrastructure to partition arbitrary graphs and meshes and to build customized partitioners. It includes the state of the art parallel k-way multilevel scheme to partition arbitrary graphs, a …

    tamu Repository record for A Parallel Graph Partitioner for STAPL (opens in a new tab)

  3. A distributed multi-threaded data partitioner with space-filling curve orders

    … data where the number of dimensions is >=2. The partitioner linearly orders items with good spatial locality. Partial output is stored on each process in the communication group. Space-filling curves are used to permute data - Morton order is the default curve. For dimensions <=3, we have options …

    uiuc Repository record for A distributed multi-threaded data partitioner with space-filling curve orders (opens in a new tab)

  4. The Design and Implementation of a Spatial Partitioner for use in a Runtime Reconfigurable System

    … of a software program referred to as the Spatial Partitioner. The design and implementation of the Spatial Partitioner is the subject of this work. The Spatial Partitioner developed herein uses an iterative, recursive algorithm along with cluster refinement to find a reasonably efficient …

    vt Repository record for The Design and Implementation of a Spatial Partitioner for use in a Runtime Reconfigurable System (opens in a new tab)

  5. Scalable Domain Decomposition for Parallel Solution of 3D Finite Element Multibody Rotorcraft Aeromechanics

    A specialized mesh partitioner is developed for large-scale multibody three-dimensional finite element models. This partitioner enables modern domain decomposition algorithms to be leveraged for the parallel solution of complex, multibody, three-dimensional finite element-based rotor structural …

    maryland Repository record for Scalable Domain Decomposition for Parallel Solution of 3D Finite Element Multibody Rotorcraft Aeromechanics (opens in a new tab)

  6. Efficient Scheduling and High-Performance Graph Partitioning on Heterogeneous CPU-GPU Systems

    … We design and implement a multilevel graph partitioner on a heterogeneous CPU-GPU system that takes advantage of the high parallel processing power of GPUs by executing the computation-intensive parts of the partitioning sub-tasks on the GPU and assigning the parts with less parallelism to …

    concordia Download PDF for Efficient Scheduling and High-Performance Graph Partitioning on Heterogeneous CPU-GPU Systems (opens in a new tab)

  7. CUTTANA : scalable graph partitioning for faster distributed graph databases and analytics

    … and distributed graph databases. A good graph partitioner reduces workload execution time, worker imbalance, and network overhead. Graphs that require distributed settings are often too large to fit in the main memory of a single machine. This challenge renders traditional in-memory graph …

    ubc Repository record for CUTTANA : scalable graph partitioning for faster distributed graph databases and analytics (opens in a new tab) Download PDF for CUTTANA : scalable graph partitioning for faster distributed graph databases and analytics (opens in a new tab)

  8. A Generic Mesh Data Structure With Parallel Applications

    … and the development of a hybrid, two-phase mesh partitioner. The efficiency of matrix-vector multiplication is compared against a theoretical value derived from a simple model of computing hardware. The direct solver uses our data structure to remove a search step normally required for pivoting …

    uiuc Repository record for A Generic Mesh Data Structure With Parallel Applications (opens in a new tab)

  9. A Generic Data Structure with Parallel Applications

    … and the development of a hybrid, two-phase mesh partitioner. The efficiency of matrix-vector multiplication is compared against a theoretical value derived from a simple model of computing hardware. The direct solver uses our data structure to remove a search step normally required for pivoting …

    uiuc Repository record for A Generic Data Structure with Parallel Applications (opens in a new tab)

  10. Multilevel circuit partitioning for computer-aided VLSI design

    … quality solutions than conventional multilevel partitioners and the solutions are also significantly more stable over the multiple runs. Second, we define stability as an additional quality measure for partitioning solutions, and a new stable multiway partitioning algorithm is presented. Given a …

    texas Repository record for Multilevel circuit partitioning for computer-aided VLSI design (opens in a new tab)

  11. Meta-Balancer: automated load balancing based on application behavior

    … partitioning strategy using Scotch, a graph partitioner, and 4) ZoltanLB, which is a multicast aware load balancing strategy using Zoltan, a hypergraph partitioner.

    uiuc Repository record for Meta-Balancer: automated load balancing based on application behavior (opens in a new tab)

  12. Accelerating graph computation with system optimizations and algorithmic design

    … system: 1. CuSP, or Customizable Streaming Partitioner, is a fast and general distributed graph partitioner that generates partitions for distributed graph analytics systems to use. CuSP provides a solution to the problem of existing slow partitioners that can only handle a few built-in …

    texas Repository record for Accelerating graph computation with system optimizations and algorithmic design (opens in a new tab)

  13. Toward Predictable and Efficient Deep Neural Network Inference on Graphics Processing Units

    … coordinates DVFS and TPC control via a central partitioner and per-tenant local schedulers. Across diverse CNN and Transformer models and workload mixes, the system improves total throughput, tightens P95 and P99 latency, and reduces energy compared to temporal-only, spatial-only, and framework …

    vt Repository record for Toward Predictable and Efficient Deep Neural Network Inference on Graphics Processing Units (opens in a new tab)

  14. Improvement of Data-Intensive Applications Running on Cloud Computing Clusters

    … partitioning during the reduce phase. The Hash partitioner employed by Hadoop may cause intermediate data skew, which results in straggler reduce task. In this dissertation a new partitioning scheme, named Balanced Data Clusters Partitioner (BDCP), is proposed to mitigate straggler reduce tasks. …

    ucf Repository record for Improvement of Data-Intensive Applications Running on Cloud Computing Clusters (opens in a new tab)

  15. Μελέτη της κλινικής έκβασης χειρουργημένων ασθενών με εφαρμογή αλγορίθμων Μηχανικής Μάθησης

    … στρωματοποιημένη δειγματοληψία του κόμβου Table Partitioner με μονομερή διαχωρισμό 80/20, με τιμές για τις μετρικές Balanced Accuracy Weighted, Cohen’s kappa και Macro F1-score, τις 0.84, 0.54 και 0.79 αντίστοιχα. Δεύτερο στην κατάταξη μοντέλο ήταν του αλγορίθμου XGBoost με την ίδια μέθοδο …

    athens Repository record for Μελέτη της κλινικής έκβασης χειρουργημένων ασθενών με εφαρμογή αλγορίθμων Μηχανικής Μάθησης (opens in a new tab)

  16. An Energy-Aware Management Technique for Real-Time Multi-Core Systems

    … used for the proposed methods is composed of a partitioner, a local earliest deadline first (EDF) scheduler, a power-aware manager, a dynamic migration module, and a dynamic core scaling module. The primary unit is the power-aware manager which controls the frequency for the power consumption …

    houston Repository record for An Energy-Aware Management Technique for Real-Time Multi-Core Systems (opens in a new tab)

  17. Banach–Tarski paradoxen och dess implikationer på måttproblemet

    … delmängder av R3 med icketomt inre så finns två partitioner fAign i=1; fBigni =1 av A och B respektive, och stela rörelser _1; _2; :::; _n sådana att _i(Ai) = Bi för varje i = 1; 2; :::; n. Dessa satser kallas för Banach– Tarski paradoxen. Måttproblemet ställer frågan huruvida man kan tilldela en …

    chalmers Repository record for Banach–Tarski paradoxen och dess implikationer på måttproblemet (opens in a new tab)

  18. Executables from Program Slices for Java Programs

    … larger project for a Java application automatic partitioner and parallelizer.

    ku Repository record for Executables from Program Slices for Java Programs (opens in a new tab)

  19. Data parallel algebraic multigrid

    … first search operations on graphs. By basing our partitioner on primitives with substantial parallelism we demonstrate notable performance improvement compared with generic eigensolvers.

    uiuc Repository record for Data parallel algebraic multigrid (opens in a new tab)

  20. ADAPTIVE SHARDING AND FAULT TOLERANCE IN DISTRIBUTED SYSTEMS

    … centralized baseline uses a global hypergraph partitioner, while the decentralized design uses our transaction-aware key-affinity partitioning algorithm, which quantifies relationships between keys and shards to make resharding decisions based on workload patterns. The system achieves consensus …

    penn Repository record for ADAPTIVE SHARDING AND FAULT TOLERANCE IN DISTRIBUTED SYSTEMS (opens in a new tab)

Page 1 of 2