Search

Your search keyword '"Tu, Yi-Cheng"' showing total 153 results
Start Over Author "Tu, Yi-Cheng"
153 results on '"Tu, Yi-Cheng"'

1. Energy-Aware Disk Storage Management: Online Approach with Application in DBMS

Author

Behzadnia, Peyman, Tu, Yi-Cheng, Zeng, Bo, and Yuan, Wei

Subjects
Computer Science - Databases, H.2.0
Abstract

Energy consumption has become a first-class optimization goal in design and implementation of data-intensive computing systems. This is particularly true in the design of database management systems (DBMS), which was found to be the major consumer of energy in the software stack of modern data centers. Among all database components, the storage system is one of the most power-hungry elements. In previous work, dynamic power management (DPM) techniques that make real-time decisions to transition the disks to low-power modes are normally used to save energy in storage systems. In this paper, we tackle the limitations of DPM proposals in previous contributions. We introduced a DPM optimization model integrated with model predictive control (MPC) strategy to minimize power consumption of the disk-based storage system while satisfying given performance requirements. It dynamically determines the state of disks and plans for inter-disk data fragment migration to achieve desirable balance between power consumption and query response time. Via analyzing our optimization model to identify structural properties of optimal solutions, we propose a fast-solution heuristic DPM algorithm that can be integrated in large-scale disk storage systems for efficient state configuration and data migration. We evaluate our proposed ideas by running simulations using extensive set of synthetic workloads based on popular TPC benchmarks. Our results show that our solution significantly outperforms the best existing algorithm in both energy savings and response time., Comment: 22 pages, 9 figures

Published
2017

4. Dynamic Power-Aware Disk Storage Management in Database Servers

Author

Behzadnia, Peyman, Yuan, Wei, Zeng, Bo, Tu, Yi-Cheng, Wang, Xiaorui, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Hartmann, Sven, editor, and Ma, Hui, editor

Published
2016
Full Text
View/download PDF

5. Query Monitoring and Analysis for Database Privacy - A Security Automata Model Approach

Author

Kumar, Anand, Ligatti, Jay, Tu, Yi-Cheng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wang, Jianyong, editor, Cellary, Wojciech, editor, Wang, Dingding, editor, Wang, Hua, editor, Chen, Shu-Ching, editor, Li, Tao, editor, and Zhang, Yanchun, editor

Published
2015
Full Text
View/download PDF

6. Compression in Molecular Simulation Datasets

Author

Kumar, Anand, Zhu, Xingquan, Tu, Yi-Cheng, Pandit, Sagar, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sun, Changyin, editor, Fang, Fang, editor, Zhou, Zhi-Hua, editor, Yang, Wankou, editor, and Liu, Zhi-Yong, editor

Published
2013
Full Text
View/download PDF

7. Control-Based Quality Adaptation in Data Stream Management Systems

Author

Tu, Yi-Cheng, Hefeeda, Mohamed, Xia, Yuni, Prabhakar, Sunil, Liu, Song, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Andersen, Kim Viborg, editor, Debenham, John, editor, and Wagner, Roland, editor

Published
2005
Full Text
View/download PDF

8. Quality-Aware Replication of Multimedia Data

Author

Tu, Yi-Cheng, Yan, Jingfeng, Prabhakar, Sunil, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Andersen, Kim Viborg, editor, Debenham, John, editor, and Wagner, Roland, editor

Published
2005
Full Text
View/download PDF

10. QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases

Author

Tu, Yi-Cheng, Prabhakar, Sunil, Elmagarmid, Ahmed K., Sion, Radu, Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Bertino, Elisa, editor, Christodoulakis, Stavros, editor, Plexousakis, Dimitris, editor, Christophides, Vassilis, editor, Koubarakis, Manolis, editor, Böhm, Klemens, editor, and Ferrari, Elena, editor

Published
2004
Full Text
View/download PDF

13. Power-Aware DBMS: Potential and Challenges

Author

Tu, Yi-cheng, Wang, Xiaorui, Xu, Zichen, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Bayard Cushing, Judith, editor, French, James, editor, and Bowers, Shawn, editor

Published
2011
Full Text
View/download PDF

15. Multiquality data replication in multimedia databases

Author

Tu, Yi-Cheng, Yan, Jingfeng, Shen, Gang, and Prabhakar, Sunil

Subjects
Algorithms -- Usage, Heuristic programming -- Usage, Databases -- Analysis, Multimedia technology -- Analysis, Algorithm, CD-ROM catalog, CD-ROM database, Database, Multimedia technology, Business, Computers, Electronics, Electronics and electrical industries
Abstract

In contrast to other database applications, multimedia data can have a wide range of quality parameters, such as spatial and temporal resolution and compression format. Users can request data with specific quality requirements due to the needs of their application or the limitations of their resources. The database can support multiple qualities by converting data from the original (high) quality to another (lower) quality to support a user's query or precompute and store multiple quality replicas of data items. On-the-fly conversion of multimedia data (such as video transcoding) is very CPU intensive and can limit the level of concurrent access supported by the database. Storing all possible replicas, on the other hand, requires unacceptable increases in storage requirements. In this paper, we address the problem of multiple-quality replica selection subject to an overall storage constraint. We establish that the problem is NP-hard and provide heuristic solutions under two different system models: Hard-Quality and Soft-Quality. Under the soft-quality model, users are willing to negotiate their quality needs, as opposed to the hard-quality system wherein users will only accept the exact quality requested. Extensive simulations show that our algorithm performs significantly better than other heuristics. Our algorithms are flexible in that they can be extended to deal with changes in query pattern. Index Terms--Quality adaptation, integer programming, data replication, heuristic algorithm.

Published
2007

32. A Comparative Study of Dual-Tree Algorithms for Computing Spatial Distance Histograms.

Author

Mou, Chengcheng, Chen, Shaoping, and Tu, Yi-Cheng

Subjects
DECISION trees, QUEUING theory, HISTOGRAMS, DATA mining, STATISTICAL correlation
Abstract

The 2-body correlation function (2-BCF) is a group of statistical measurements that found applications in many scientific domains. One type of 2-BCF named the Spatial Distance Histogram (SDH) is of vital importance in describing the physical features of natural systems. While a naïve way of computing SDH requires quadratical time, efficient algorithms based on resolving nodes in spatial trees have been developed. A key decision in the design of such algorithms is to choose a proper underlying data structure: our previous work utilizes quad-tree (oct-tree for 3D data) and, in this paper, we study a kd-tree-based solution. Although it is easy to see that both implementations have the same time complexity O (N 2 d − 1 d) ⁠, where d is the number of dimensions of the dataset, a thorough comparison of their actual running time under different scenarios is conducted. In particular, we present an analytical model to rigorously quantify the running time of dual-tree algorithms. Our analysis suggests that the kd-tree-based implementation outperforms the quad-/oct-tree solution under a wide range of data sizes and query parameters. Specifically, such performance advantage is shown as a speedup up to 1.23× over the quad-tree algorithm for 2D data, and 1.39× over the oct-tree for 3D data, respectively. Results of extensive experiments run on synthetic and real datasets confirm our findings. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF

33. Performance Modeling in CUDA Streams - A Means for High-Throughput Data Processing

Author

Li, Hao, Yu, Di, Kumar, Anand, and Tu, Yi-Cheng

Subjects
Article
Abstract

Push-based database management system (DBMS) is a new type of data processing software that streams large volume of data to concurrent query operators. The high data rate of such systems requires large computing power provided by the query engine. In our previous work, we built a push-based DBMS named G-SDMS to harness the unrivaled computational capabilities of modern GPUs. A major design goal of G-SDMS is to support concurrent processing of heterogenous query processing operations and enable resource allocation among such operations. Understanding the performance of operations as a result of resource consumption is thus a premise in the design of G-SDMS. With NVIDIA’s CUDA framework as the system implementation platform, we present our recent work on performance modeling of CUDA kernels running concurrently under a runtime mechanism named CUDA stream. Specifically, we explore the connection between performance and resource occupancy of compute-bound kernels and develop a model that can predict the performance of such kernels. Furthermore, we provide an in-depth anatomy of the CUDA stream mechanism and summarize the main kernel scheduling disciplines in it. Our models and derived scheduling disciplines are verified by extensive experiments using synthetic and real-world CUDA kernels.

Published
2014

Catalog

Books, media, physical & digital resources
See catalog results