Results 1 - 10 of 193

Spanners with slack

by T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta - PROCEEDINGS OF THE 14TH EUROPEAN SYMPOSIUM ON ALGORITHMS , 2006
"... Given a metric (V,d), a spanner is a sparse graph whose shortest-path metric approximates the distance d to within a small multiplicative distortion. In this paper, we study the problem of spanners with slack: e.g., can we find sparse spanners where we are allowed to incur an arbitrarily large dist ..."
Abstract - Cited by 9 (2 self) - Add to MetaCart
Given a metric (V,d), a spanner is a sparse graph whose shortest-path metric approximates the distance d to within a small multiplicative distortion. In this paper, we study the problem of spanners with slack: e.g., can we find sparse spanners where we are allowed to incur an arbitrarily large

Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems

by Dakai Zhu, Rami Melhem, Bruce R. Childers - IEEE TRANS. ON PARALLEL AND DISTRIBUTED SYSTEMS , 2003
"... The high power consumption of modern processors becomes a major concern because it leads to decreased mission duration (for battery-operated systems), increased heat dissipation, and decreased reliability. While many techniques have been proposed to reduce power consumption for uniprocessor systems ..."
Abstract - Cited by 116 (10 self) - Add to MetaCart
systems, there has been considerably less work on multiprocessor systems. In this paper, based on the concept of slack sharing among processors, we propose two novel power-aware scheduling algorithms for task sets with and without precedence constraints executing on multiprocessor systems

ORGANIZATIONAL SLACK AND IT INNOVATION ADOPTION IN SMEs

by unknown authors
"... This study explores the relevance of different types of organizational slack in small and medium enterprises (SMEs), as well as the relationship between these types of slack and the adoption of information technology (IT) innovations. Using recent data from a representative sample of 2,307 non-retai ..."
Abstract - Add to MetaCart
This study explores the relevance of different types of organizational slack in small and medium enterprises (SMEs), as well as the relationship between these types of slack and the adoption of information technology (IT) innovations. Using recent data from a representative sample of 2,307 non

On Performance Evaluation of a Slackness Option for the Self-Tuning dynP Scheduler

by Achim Streit
"... The self-tuning dynP scheduler for modern cluster resource management systems switches between different basic scheduling policies dynamically during run time. This allows to react on changing characteristics of the waiting jobs. In this paper we present an enhancement to the decision process of the ..."
Abstract - Add to MetaCart
much slackness is beneficial. In general, the performance of the self-tuning dynP scheduler is increased by applying small slackness values. The performance benefit of slackness is most evident for the CTC trace.

Compact Routing with Slack in Low Doubling Dimension ABSTRACT

by Goran Konjevod, Andréa W. Richa, Hai Yu, Donglin Xia
"... We consider the problem of compact routing with slack in networks of low doubling dimension. Namely, we seek nameindependent routing schemes with (1 + ɛ) stretch and polylogarithmic storage at each node: since existing lower bound precludes such a scheme, we relax our guarantees to allow for (i) a s ..."
Abstract - Cited by 9 (1 self) - Add to MetaCart
We consider the problem of compact routing with slack in networks of low doubling dimension. Namely, we seek nameindependent routing schemes with (1 + ɛ) stretch and polylogarithmic storage at each node: since existing lower bound precludes such a scheme, we relax our guarantees to allow for (i) a

1SlackSim: A Platform for Parallel Simulations of CMPs on CMPs

by Jianwei Chen, Murali Annavaram, Michel Dubois, Jianwei Chen, Murali Annavaram, Michel Dubois , 2008
"... The fast simulation of chip multiprocessors (CMPs) presents a critical challenge to the architecture research community as both industry and academia shift their research focus to multi-core design. Par-allel simulation is a technique to accelerate microarchitecture simulation of CMPs by exploiting ..."
Abstract - Add to MetaCart
is the difference in cycle between the simulated times of any two target cores. Small slacks, such as a few cycles, greatly improve the effi-ciency of parallel CMP simulations, with no or negligible simulation error. We have developed a simu-lation framework called SlackSim to experiment with various slack

Simultaneous slack budgeting and retiming for synchronous circuits optimization

by Shenghua Liu, Yuchun Ma, Xianlong Hong, Yu Wang - in ASPCAD , 2010
"... Abstract- With the challenges of growing functionality and scaling chip size, the possible performance improvements should be considered in the earlier IC design stages, which gives more freedom to the later optimization. Potential slack as an effective metric of possible performance improvements is ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
by relocating the FFs iteratively with the MIS-based slack estimation. Compared with the potential slack of a well-known min-period retiming, our algorithm improves potential slack averagely 19.6 % without degrading the circuit performance in reasonable runtime. Furthermore, at the expense of a small amount

Slack Allocation Techniques for Intra-Path Load Balancing

by Kartik Gopalan, Tzi-cker Chiueh, Yow-jian Lin
"... Abstract: Network resource provisioning techniques need to perform both inter-path and intra-path load balancing to maximize the network’s resource usage efficiency while supporting end-to-end QoS guarantees. This paper focuses on the intra-path load balancing problem: How to partition the end-to-en ..."
Abstract - Add to MetaCart
-to-end QoS requirement of an aggregate network flow along the links of a given path such that the deviation in the loads on these links is as small as possible? We propose a set of new algorithms, called Load-balancing Slack Allocation (LSA), to solve this QoS partitioning problem for unicast and multicast

Leveraging IT in Slack Resources Redeployment: A Development towards Resource Fluidity

by Du Wenyu, Shan L. Pan, Huang Jinsong
"... Slack resources have important strategic and managerial implications in an organization and IT plays an important role in redeploying them. Yet, this area has largely been overlooked by the IS community. This study, through a novel theoretical lens of resource fluidity, aims to answer how organizati ..."
Abstract - Add to MetaCart
by a centralization strategy and led by IT, features a small-win cycle. The second process, which is guided by a de-centralization strategy and led by business, features a big-win cycle. The study contributes to the IS literature by bringing in the slack-resource perspective and unveiling how

Metric Embeddings with Relaxed Guarantees

by T-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon Kleinberg, Aleksandrs Slivkins , 2005
"... We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of all distances to be arbitrarily distorted. This definition is motivated by recent research in the networking community, w ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of all distances to be arbitrarily distorted. This definition is motivated by recent research in the networking community
Results 1 - 10 of 193