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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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. …
-
Μελέτη της κλινικής έκβασης χειρουργημένων ασθενών με εφαρμογή αλγορίθμων Μηχανικής Μάθησης
… στρωματοποιημένη δειγματοληψία του κόμβου Table Partitioner με μονομερή διαχωρισμό 80/20, με τιμές για τις μετρικές Balanced Accuracy Weighted, Cohen’s kappa και Macro F1-score, τις 0.84, 0.54 και 0.79 αντίστοιχα. Δεύτερο στην κατάταξη μοντέλο ήταν του αλγορίθμου XGBoost με την ίδια μέθοδο …
-
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 …
-
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 …
-
Executables from Program Slices for Java Programs
… larger project for a Java application automatic partitioner and parallelizer.
-
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.
-
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 …
Page 1 of 2