Search For:

Displaying 1-35 out of 35 total
Pipeline schedule synthesis for real-time streaming tasks with inter/intra-instance precedence constraints
Found in: 2011 Design, Automation & Test in Europe
By Yi-Sheng Chiu, Chi-Sheng Shih, Shih-Hao Hung
Issue Date:March 2011
pp. 1-6
Heterogeneous multi-core platforms are widely accepted for high performance multimedia embedded systems. Although pipeline techniques can enhance performance for the multi-core platforms, data dependencies for processing compressed multimedia data makes it...
   
Seamless On-Line Service Upgrade for Transaction-Based Internet Services
Found in: Parallel and Distributed Processing with Applications, International Symposium on
By Hung-Siang Chang, Yu-Sheng Liao, Yi-Hsiang Huang, Chung-Keng Hung, Chi-Sheng Shih, Phone Lin
Issue Date:September 2010
pp. 319-326
Internet services are now the major service platforms to provide services for all sectors of business and industries. To assure the correctness for concurrent data access, transaction-based Internet service is a well-accepted computation model. Because of ...
 
Reconfigurable Platform for Content Science Research
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Chi-Sheng Shih, Chia-Lin Yang, Mong-Kai Ku, Tei-Wei Kuo, Shao-Yi Chien, Yao-Wen Chang, Liang-Gee Chen
Issue Date:August 2005
pp. 481-486
The College of Electrical Engineering and Computer Science at the National Taiwan University has identied the area of content science for media-rich life, broadly construed, as one of core areas for the college?s future directions. One major aspect of this...
 
An Online Migration Environment for Executing Mobile Applications on the Cloud
Found in: Innovative Mobile and Internet Services in Ubiquitous Computing, International Conference on
By Shih-Hao Hung, Chi-Sheng Shih, Jeng-Peng Shieh, Chen-Pang Lee, Yi-Hsiang Huang
Issue Date:July 2011
pp. 20-27
Modern smart phones have made many pervasive computing dreams come true. Still, many mobile applications do not perform well due to the shortage of resources for computation, data storage, network bandwidth, and battery capacity. While such applications ca...
 
Zero-Buffer Inter-core Process Communication Protocol for Heterogeneous Multi-core Platforms
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Yu-Hsien Lin, Chiaheng Tu, Chi-Sheng Shih, Shih-Hao Hung
Issue Date:August 2009
pp. 69-78
Executing functional components in pipeline on heterogeneous multi-core platforms can greatly improve the parallelism but require great amount of data communication among processes and threads. Our studies showed that existing inter-process/thread communic...
 
Virtual Cloud Core: OpenCL Workload Sharing Framework for Connected Devices
Found in: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE)
By Chi-Sheng Shih,Yu-Kai Chen,Joen Chen,Norman Chang
Issue Date:March 2013
pp. 486-493
Many of earlier attempts on mobile cloud integrations aim on increasing stroage capacity of mobile devices, rather than its computation capacity. Traditional distributed computing model relies on static and reliable network connections to share workload am...
 
Cyberphysical Elements of Disaster-Prepared Smart Environments
Found in: Computer
By Jane W.S. Liu,Chi-Sheng Shih,Edward T.-H. Chu
Issue Date:February 2013
pp. 69-75
Intelligent Guards against Disasters (iGaDs) could process and respond to alert and warning messages from responsible authorities and thus help in preparing to respond to disasters, but making such smart devices and systems dependable and affordable enough...
 
Shadow phone: Context aware device replication for disaster management
Found in: 2012 5th IEEE International Conference on Service-Oriented Computing and Applications (SOCA)
By Chi-Sheng Shih,Trang-Khon Trieu
Issue Date:December 2012
pp. 1-5
Traditional disaster warning systems provide general information of disaster events and broadcast to all people. This simple approach adopts one-way communication model in which information is always transferred in a single direction from server-side to cl...
 
ERWF: Embedded Real-Time Workflow Engine for User-Centric Cyber-Physical Systems
Found in: Parallel and Distributed Systems, International Conference on
By Wei-Chih Chen,Chi-Sheng Shih
Issue Date:December 2011
pp. 713-720
Many modern embedded systems, such as cyber-physical systems, feature close integration of computation and physical components. Configurability, efficiency, adaptability, reliability, and usability are essential features for such systems. A workflow engine...
 
Building intelligent middleware for large scale CPS systems
Found in: Service-Oriented Computing and Applications, IEEE International Conference on
By Niels Reijers,Yu-Chung Wang,Chi-Sheng Shih,Jane Y. Hsu,Kwei-Jay Lin
Issue Date:December 2011
pp. 1-4
This paper presents a study on building intelligent middleware on wireless sensor network (WSN) for large-scale cyber-physical systems (LCPS). A large portion of WSN projects has focused on low-level algorithms such as routing, MAC layers, and data aggrega...
 
Energy-Efficient Mapping Technique for Virtual Cores
Found in: Real-Time Systems, Euromicro Conference on
By Yu-Chia Lin, Chuan-Yue Yang, Che-Wei Chang, Yuan-Hao Chang, Tei-Wei Kuo, Chi-Sheng Shih
Issue Date:July 2010
pp. 66-75
Virtualization provides an excellent solution to resolve the portability, maintainability, development, and utilization problems in many system designs. In this paper, we are interested in energy-efficient designs for platform virtualization. In particular...
 
Message from APESER organization committee
Found in: Parallel and Distributed Systems, International Conference on
By Shiao-Li Tsao, Tai-Yi Huang, John Kar-kin Zao, Jogesh K. Muppala, Chi-Sheng Shih
Issue Date:December 2007
pp. 1
No summary available.
   
Clock Free Data Streams Alignment for Sensor Networks
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Chi-Sheng Shih
Issue Date:August 2007
pp. 355-362
We develop a data alignment mechanism for sensor networks. The mechanism allows the sensor data streams to be aligned without real-time clocks or virtual clocks [1]. The developed mechanism makes use of the built-in counters on sensors and external synchro...
 
Template-based Runtime Reconfiguration Scheduling for Partial Reconfigurable SoC
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Li Chia, Chi-Sheng Shih
Issue Date:August 2007
pp. 542-549
Reconfigurable hardware provides multiple functions without greatly increasing the die size of SoCs. Field Programmable Gate Array (FPGA), one type of reconfigurable hardware, is developing rapidly to handle high speed and complex applications. In particul...
 
Workflow-Based Integration Framework for Medication-Use Process
Found in: Joint Workshop on High Confidence Medical Devices, Software, and Systems and Medical Device Plug-and-Play Interoperability
By Han-Chun Yeh, Chi-Sheng Shih, Jane W.-S. Liu
Issue Date:June 2007
pp. 161-163
The use of medications is ubiquitous in terms of location and time. According to the report issued by Committee on Identifying and Preventing Medication Errors in 2007 [1], more than 75% of U.S. adults take one medication (including prescription or over th...
 
Dynamic Task Scheduling and Processing Element Allocation for Multi-Function SoCs
Found in: Real-Time and Embedded Technology and Applications Symposium, IEEE
By Ya-Shu Chen, Chi-Sheng Shih, Tei-Wei Kuo
Issue Date:April 2007
pp. 81-90
This work is motivated by the rapid increasing of the design complexity of many embedded systems. It aims at the proposing of solutions to resolve the hardware contention issues of non-preemptive processing elements shared among tasks and the cost optimiza...
 
Energy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems
Found in: Asia and South Pacific Design Automation Conference
By Jian-Jia Chen, Chuan-Yue Yang, Tei-Wei Kuo, Chi-Sheng Shih
Issue Date:January 2007
pp. 342-349
Dynamic voltage scaling (DVS) circuits have been widely adopted in many computing systems to provide tradeoff between performance and power consumption. The effective use of energy could not only extend operation duration for hand-held devices but also cut...
 
Schedulability Envelope for Real-Time Radar Dwell Scheduling
Found in: IEEE Transactions on Computers
By Chang-Gung Lee, Phil-Su Kang, Chi-Sheng Shih, Lui Sha
Issue Date:December 2006
pp. 1599-1613
This paper proposes novel techniques for scheduling radar dwells in phased array radar systems. In order to handle complex physical characteristics such as dwell interleaving, transmitting duty cycle constraint, and energy constraint, we propose a notion o...
 
Resource Allocation Framework for Distributed Real-Time End-To-End Tasks
Found in: Parallel and Distributed Systems, International Conference on
By Chin-Fu Kuo, Chi-Sheng Shih, Tei-Wei Kuo
Issue Date:July 2006
pp. 115-122
Traditional resource allocation algorithms such as Q-RAM [11] assume that importance (or weight) or utility values for distributed real-time tasks is a totally ordered set to measure the rewards for completing every task. Hence, resource allocation problem...
 
Approximation Algorithms for Scheduling Multiple Feasible Interval Jobs
Found in: Real-Time Computing Systems and Applications, International Workshop on
By Jian-Jia Chen, Jun Wu, Chi-Sheng Shih, Tei-Wei Kuo
Issue Date:August 2005
pp. 11-16
Time-critical jobs in many real-time applications have multiple feasible intervals. Such a job is constrained to execute from start to completion in one of its feasible intervals. A job fails if the job remains incomplete at the end of the last feasible in...
 
Finite-Horizon Scheduling of Radar Dwells with Online Template Construction
Found in: Real-Time Systems Symposium, IEEE International
By Sathish Gopalakrishnan, Marco Caccamo, Chi-Sheng Shih, Chang-Gun Lee, Lui Sha
Issue Date:December 2004
pp. 23-33
Timing constraints for radar tasks are usually specified in terms of the minimum and maximum temporal distance between successive radar dwells. We utilize the idea of feasible intervals for dealing with the temporal distance constraints. In order to increa...
 
Scheduling Real-Time Dwells Using Tasks with Synthetic Periods
Found in: Real-Time Systems Symposium, IEEE International
By Chi-Sheng Shih, Sathish Gopalakrishnan, Phanindra Ganti, Marco Caccamo, Lui Sha
Issue Date:December 2003
pp. 210
This paper addresses the problem of scheduling real-time dwells in multi-function phase array radar systems. To keep track of targets, a radar system must meet its timing and energy constraints. We propose a new task model for radar dwells to accurately ch...
 
Radar Dwell Scheduling Considering Physical Characteristics of Phased Array Antenna
Found in: Real-Time Systems Symposium, IEEE International
By Chang-Gun Lee, Phil-Su Kang, Chi-Sheng Shih, Lui Sha
Issue Date:December 2003
pp. 14
This paper proposes novel techniques for scheduling radar dwells in phased array radar systems. In order to handle complex physical characteristics such as dwell inter-leaving, transmitting duty cycle constraint, and energy constraint, we propose a notion ...
 
Acquiring and Incorporating State-Dependent Timing Requirements
Found in: Requirements Engineering, IEEE International Conference on
By Chi-Sheng Shih, Jane W. S. Liu
Issue Date:September 2003
pp. 87
Some real-time systems are designed to deliver services to objects that are controlled by external sources. Their services must be delivered on a timely basis, and the system fails when some services are delivered too late. Such a system may fail if the ti...
 
Template-Based Real-Time Dwell Scheduling with Energy Constraint
Found in: Real-Time and Embedded Technology and Applications Symposium, IEEE
By Chi-Sheng Shih, Sathish Gopalakrishnan, Phanindra Ganti, Marco Caccamo, Lui Sha
Issue Date:May 2003
pp. 19
This paper addresses the scheduling problem of radar dwells in multi-function phase array radars. Well-known and new challenges make it difficult to provide predictable performance for real-time dwell scheduling. We developed the template-based scheduling ...
 
State-Dependent Deadline Scheduling
Found in: Real-Time Systems Symposium, IEEE International
By Chi-Sheng Shih, Jane W. S. Liu
Issue Date:December 2002
pp. 3
This paper presents a new workload model, called the state-dependent deadline model, for applications whose high-level timing requirements may change with time. The problem is how to choose target deadlines for jobs from their time-varying deadlines so tha...
 
Service Class-Based Online QoS Management in Surveillance Radar Systems
Found in: Real-Time Systems Symposium, IEEE International
By Chang-Gun Lee, Chi-Sheng Shih, Lui Sha
Issue Date:December 2001
pp. 139
Many application level qualities are functions of avail-able computation resources. Recent studies have handled the computation resource allocation problem to maximize the overall application quality. However, such QoS problem is fundamentally a multi-dime...
 
Optimizing Large Join Queries Using A Graph-Based Approach
Found in: IEEE Transactions on Knowledge and Data Engineering
By Chiang Lee, Chi-Sheng Shih, Yaw-Huei Chen
Issue Date:March 2001
pp. 298-315
<p><b>Abstract</b>—Although many query tree optimization strategies have been proposed in the literature, there still is a lack of a formal and complete representation of all possible permutations of query operations (i.e., execution plan...
 
Accelerator-Aware Task Synchronization for Real-Time Systems
Found in: 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC)
By Yu-Chen Wu,Che-Wei Chang,Tei-Wei Kuo,Chi-Sheng Shih
Issue Date:June 2014
pp. 206-212
This work is motivated by the needs to synchronize task executions where tasks might use semaphores to protect their critical sections and run over accelerators. In particular, the Priority Ceiling Protocol is extended to manage priority inversion caused b...
 
Imprecise Computation Over the Cloud
Found in: 2014 2nd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud)
By Chi-Sheng Shih,Joen Chen,Yu-Hsin Wang,Norman Chang
Issue Date:April 2014
pp. 29-37
The number and variety of applications for mobile devices continue to grow. However, the resources on mobile devices including computation and storage do not keep pace with the growth. How to incorporate the computation capacity on cloud servers into mobil...
 
Component Model and Architecture of Smart Devices for Elderly
Found in: Software Architecture, Working IEEE/IFIP Conference on
By Tsung-Yen Chen, Pei-Hsuan Tsai, Ting-Shuo Chou, Chi-Sheng Shih, Tei-Wei Kuo, Jane W.-S. Liu, Anitha Thamizhmani
Issue Date:February 2008
pp. 51-60
This paper describes a component model and component-based architecture of smart devices and systems that are designed to enhance life quality and well being of elderly individuals. In addition to providing the traditional view of hardware, firmware and so...
 
Collaborative Resource Allocation in Wireless Sensor Networks
Found in: Real-Time Systems, Euromicro Conference on
By Simone Giannecchini, Marco Caccamo, Chi-Sheng Shih
Issue Date:July 2004
pp. 35-44
<p>Traditional real-time resource allocation algorithms assume that the available resources in a system such as total CPU and network bandwidth do not change over time. However, in wireless sensor networks, the amount of available resources on the de...
 
nuKernel: MicroKernel for multi-core DSP SoCs with load sharing and priority interrupts
Found in: Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC '13)
By Chi-Sheng Shih, Hsin-Yu Lai
Issue Date:March 2013
pp. 1525-1532
The demands of modern embedded systems are hastening the adoption of multicore SoCs. Although multicore SoCs can be conceptually viewed as distributed systems, the resources on multicore SoCs including interrupts and scheduling are mostly, if not all, mana...
     
Extracting classification knowledge of Internet documents with mining term associations: a semantic approach
Found in: Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '98)
By Chi-Sheng Shih, Jan-Ming Ho, Meng Chang Chen, Ming-Tat Ko, Shian-Hua Lin, Yueh-Ming Huang
Issue Date:August 1998
pp. 241-249
The TIPSTER collection is unusual because of both its size and detail. In particular, it describes a set of information needs, as opposed to traditional queries. These detailed representations of information need are an opportunity for research on differen...
     
Scheduling Tasks With Variable Deadlines
Found in: Real-Time and Embedded Technology and Applications Symposium, IEEE
By Chi-sheng Shih, Lui Sha, Jane Liu
Issue Date:June 2001
pp. 0120
Abstract: Traditional real-time scheduling algorithms typically assume that deadlines of tasks do not change with time. Task deadlines in many real-time command, control and communication applications change over time. Deadlines of some tasks in these appl...
 
 1