Shu-Ming Hsieh

Learn More
In this paper, we pay attention to the periodic task scheduling on a variable voltage processor with d discrete voltage/speed levels. We propose an intra-task DVS algorithm which constructs a minimum energy schedule for k tasks in O(d+k log k) time. We also give an inter-task DVS algorithm with O(d+n log n) time, where n denotes the number of jobs. Previous(More)
Most existing recommendation systems may not be very effective due to the lack of the adequate knowledge of user's behavior or interests.Some systems are not] efficient enough because of the huge on-line computational demand.In this paper, we propose a personal documents recommendation system that effectively filters the on-line news on WWW for each(More)
The Internet has emerged to be an effective platform for world universities to share their academic outcomes and to show their influence and contribution via constructing rich and easy-to-access web sites. At the same time, Webometrics Ranking of World Universities (WR), proposed by Centre for Scientific Information and Documentation (CSIC), ranks the world(More)
Dynamic Voltage Scaling (DVS) is a key technique for embedded real-time systems to reduce energy consumption by lowering the supply voltage and operating frequency. Many existing DVS algorithms have to generate the canonical schedules or estimate the lengths of slack time in advance for generating the voltage scaling decisions. Therefore, these methods have(More)
In this paper, we focus on periodic task scheduling on a variable voltage processor with d discrete voltage/speed levels. We propose an intra-task DVS algorithm which constructs a minimum energy schedule for k tasks in O(d+k log k) time. We also give an inter-task DVS algorithm for constructing a schedule of n jobs in O(d+n log n) time where each task is(More)