Výsledky vyhledávání - "Theory of computation-Design and analysis of algorithms"

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ískat 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ískat 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ískat 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ískat plný text

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ískat 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ískat 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…”
Zjistit podrobnosti o přístupu

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ískat 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ískat 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ískat plný text

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ískat 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ískat plný text

Assignment scheduling capability for unmanned aerial vehicles: a discrete event simulation with optimization in the loop approach to solving a scheduling problem Autor Ahner, Darryl K., Buss, Arnold H., Ruck, John

“… One such problem is scheduling unmanned aerial vehicles (UAVs) in military operations subject to dynamic movement and control constraints…”
Získat plný text

Optimal generation expansion planning via the cross-entropy method Autor Kothari, Rishabh P., Kroese, Dirk P.

“… The objective of the GEP problem is to evaluate the least cost investment plan for addition of power generating units over a planning period subject to demand, availability, and security constraints…”
Získat 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ískat plný text

Adaptation of the UOBYQA algorithm for noisy functions Autor Deng, Geng, Ferris, Michael C.

“…In many real-world optimization problems, the objective function may come from a simulation evaluation so that it is (a) subject…”
Získat plný text

Automatic application-specific microarchitecture reconfiguration Autor Padmanabhan, Shobana, Cytron, Ron K., Chamberlain, Roger D., Lockwood, John W.

“…Applications for constrained embedded systems are subject to strict time constraints and restrictive resource utilization…”
Získat plný text

Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs Autor Chantem, Thidapat, Dick, Robert P., Hu, X. Sharon

“… This paper presents a mixed integer linear programming based solution to this problem. Tasks are assigned and scheduled to an MPSoC to minimize peak temperature, subject to real-time constraints…”
Získat plný text

Post-routing redundant via insertion and line end extension with via density consideration Autor Lee, Kuang-Yao, Wang, Ting-Chi, Chao, Kai-Yuan

“…Redundant via insertion and line end extension employed in the post-routing stage are two well known and highly recommended techniques to reduce yield loss due…”
Získat plný text

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ískat plný text