Výsledky vyhľadávania - "Design and analysis of algorithms"

Rewriting modulo symmetric monoidal structure Autor Bonchi, Filippo, Gadducci, Fabio, Kissinger, Aleks, Sobociński, Paweł, Zanasi, Fabio

“… between diagram rewriting modulo the laws of SMCs on the one hand and double pushout (DPO) rewriting of hypergraphs, subject to a soundness condition called convexity, on the other…”
Získať plný text

SpecPart: A Supervised Spectral Framework for Hypergraph Partitioning Solution Improvement Autor Bustany, Ismail, Kahng, Andrew B., Koutis, Ioannis, Pramanik, Bodhisatta, Wang, Zhiang

“… Multilevel partitioners are subject to two limitations: (i) Hypergraph coarsening processes rely on local neighborhood structure without fully considering the global structure of the hypergraph. (ii…”
Získať plný text

Submodularity of Distributed Join Computation Autor Li, Rundong, Riedewald, Mirek, Deng, Xinyan

“… We show that minimizing load variance subject to a constraint on expectation is a monotone submodular maximization problem with Knapsack constraints, hence admitting provably near-optimal greedy solutions…”
Zistit podrobnosti o prístupe

Meeting Job-Level Dependencies by Task Merging Autor Becker, Matthias

“…Industrial applications are often time critical and subject to end-to-end latency constraints…”
Získať plný text

Precimonious: tuning assistant for floating-point precision Autor Rubio-González, Cindy, Nguyen, Cuong, Nguyen, Hong Diep, Demmel, James, Kahan, William, Sen, Koushik, Bailey, David H., Iancu, Costin, Hough, David

“… Precimonious performs a search on the types of the floating-point program variables trying to lower their precision subject to accuracy constraints and performance goals…”
Získať plný text

Usage Policy-Based CPU Sharing in Virtual Organizations Autor Dumitrescu, Catalin, Foster, Ian

“… Resource owners may wish to grant to one or more VOs the right to use certain resources subject to local policy and service level agreements, and each VO may then wish to use those resources subject to VO policy…”
Získať plný text

Monotony of surprise and large-scale quest for unusual words Autor Apostolico, Alberto, Bock, Mary Ellen, Lonardi, Stefano

“…The problem of characterizing and detecting recurrent sequence patterns such as substrings or motifs and related associations or rules is variously pursued in…”
Zistit podrobnosti o prístupe

Checkpointing strategies for a fixed-length execution Autor Benoit, Anne, Perotin, Lucas, Robert, Yves, Vivien, Frederic

“…This work considers checkpointing strategies for a parallel application executing on a large-scale platform whose nodes are subject to failures…”
Získať plný text

Optimal scheduling of in-situ analysis for large-scale scientific simulations Autor Malakar, Preeti, Vishwanath, Venkatram, Munson, Todd, Knight, Christopher, Hereld, Mark, Leyffer, Sven, Papka, Michael E.

“… the number of online analyses subject to resource constraints such as I/O bandwidth, network bandwidth, rate of computation and available memory. We demonstrate the effectiveness of our approach through two application case studies on the IBM Blue Gene/Q system…”
Získať plný text

Cassandra: proactive conflict minimization through optimized task scheduling Autor Kasi, Bakhtiar Khan, Sarma, Anita

“…Software conflicts arising because of conflicting changes are a regular occurrence and delay projects. The main precept of workspace awareness tools has been…”
Získať plný text

Evaluating the Paper-to-Screen Translation of Participant-Aided Sociograms with High-Risk Participants Autor Hogan, Bernie, Melville, Joshua R, Philips, 2nd, Gregory Lee, Janulis, Patrick, Contractor, Noshir, Mustanski, Brian S, Birkett, Michelle

“… We provide a within-subjects comparison between paper and touchscreens…”
Zistit podrobnosti o prístupe

Simulation assisted optimozation and real-time control aspects of flexible production systems subject to disturbances Autor Dangelmaier, Wilhelm, Mahajan, Kiran R, Seeger, Thomas, Klöpper, Benjamin, Aufenanger, Mark

“…Several types of production systems have been studied and researched in the past using either simulation and\or optimization methods. In this paper we describe…”
Získať plný text

An optimal analytical solution for processor speed control with thermal constraints Autor Rao, Ravishankar, Vrudhula, Sarma, Chakrabarti, Chaitali, Chang, Naehyuck

“… We formulate the problem of maximizing the average throughput of a processor over a given time period, subject to thermal and speed constraints, as a problem…”
Získať plný text

Fast power/ground network optimization based on equivalent circuit modeling Autor Tan, X.-D. Sheldon, Shi, C.-J. Richard

“…This paper presents an efficient algorithm for optimizing the area of power or ground networks in integrated circuits subject to the reliability constraints…”
Získať plný text

Resource allocation and planning for program management Autor Vaziri, Kabeh, Nozick, Linda K., Turnquist, Mark A.

“… In reality, however, task durations are subject to considerable uncertainty and that uncertainty can be influenced by the resources assigned…”
Získať plný text

Incorporating speculative execution into scheduling of control-flow intensive behavioral descriptions Autor Lakshminarayana, Ganesh, Raghunathan, Anand, Jha, Niraj K.

“…Speculative execution refers to the execution of parts of a computation before the execution of the conditional operations that decide whether it needs to be…”
Získať plný text

Delay-optimal technology mapping by DAG covering Autor Kukimoto, Yuji, Brayton, Robert K., Sawkar, Prashant

“… We show that subject graphs need not be decomposed into trees for delay minimization; they can be mapped directly as DAGs…”
Získať plný text

A multilevel analytical placement for 3D ICs Autor Cong, Jason, Luo, Guojie

“…In this paper we propose a multilevel non-linear programming based 3D placement approach that minimizes a weighted sum of total wirelength and TS via number subject to area density constraints…”
Získať plný text

Communication Scheduling and Buslet Synthesis for Low-Interconnect HLS Designs Autor Tartaglione, Enzo, Dutt, Shantanu

“…Current nanoscale designs are highly interconnect dominated, taking about 70% of the chip area. Interconnects also consume significant dynamic power, and about…”
Získať plný text

Energy-Efficient, Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model Autor Wu, Haisang, Ravindran, Binoy, Jensen, E. Douglas

“…). UAM embodies a "stronger" adversary than most arrival models. The algorithm considers application activities that are subject to time/utility function time…”
Získať plný text