Vector Repacking Algorithms for Power-Aware Computing

被引：0

作者：

Consuegra, Mario E. ^{[1
]}

Narasimhan, Giri ^{[1
]}

Rangaswami, Raju ^{[1
]}

机构：

[1] Florida Int Univ, Sch Comp & Informat Sci, Miami, FL 33140 USA

来源：

2013 INTERNATIONAL GREEN COMPUTING CONFERENCE (IGCC) | 2013年

关键词：

BIN PACKING;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we experiment with practical algorithms for the vector repacking problem and its variants. Vector repacking, like vector packing, aims to pack a set of input vectors such that the number of bins used is minimized, while minimizing the changes from the previous packing. We also consider a variant of vector repacking that stores additional copies of items with the goal of improving the performance of vector repacking algorithms. In addition, our algorithms are parameterized so that they can be effectively optimized for a variety of resource allocation applications with different input characteristics and different cost functions.

引用

页数：8

共 50 条

[21] Power-Aware Virtual Machine Placement for Mobile Edge Computing
Sun, Yuxin
Chen, Xianzhang
Liu, Duo
Tan, Yujuan
2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2019, : 595 - 600
[22] Simplifying self-adaptive and power-aware computing with Nornir
De Sensi, Daniele
De Matteis, Tiziano
Danelutto, Marco
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 87 : 136 - 151
[23] Cooperative reconfiguration of software components for power-aware mobile computing
Park, E
Shin, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (02): : 498 - 507
[24] Performance Evaluation of Power-Aware Routing Algorithms in Personal Networks
Vazifehdan, Javad
Hekmat, Ramin
Prasad, R. Venkatesha
Niemegeers, Ignas
2009 IEEE 28TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCC 2009), 2009, : 95 - 102
[25] Power-aware position vector routing for wireless sensor networks
Lee, S
Kim, D
Ahn, S
Park, N
EMBEDDED AND UBIQUITOUS COMPUTING - EUC 2005 WORKSHOPS, PROCEEDINGS, 2005, 3823 : 1148 - 1156
[26] Dynamic power-aware scheduling algorithms for real-time task sets in parallel and distributed computing environments
Han, JJ
Li, QH
Essa, AA
CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (01): : 41 - 46
[27] A power-aware middleware for location & context aware mobile apps with cloud computing interaction
Perez-Torres, Rafael
Torres-Huitzil, Cesar
PROCEEDINGS OF THE 2012 WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES, 2012, : 691 - 696
[28] Power-aware epidemics
van Renesse, R
21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 358 - 361
[29] Power-aware placement
Cheon, Y
Ho, PH
Kahng, AB
Reda, S
Wang, QK
42ND DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2005, 2005, : 795 - 800
[30] Power-aware systems
Bhardwaj, M
Min, R
Chandrakasan, A
CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 1695 - 1701

← 1 2 3 4 5 →