Solving energy-latency dilemma: Task allocation for parallel applications in heterogeneous embedded systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2006, Pages 12-19

  Xie, Tao ^a   Qin, Xiao ^b   Nijim, Mais ^b  

^a San Diego State University   (United States)

^b NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCED ENERGY-AWARE TASK ALLOCATION; TASK ALLOCATION SCHEMES; VEHICLE TRACKING;

COMPUTER RESOURCE MANAGEMENT; DIGITAL SIGNAL PROCESSING; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS;

EMBEDDED SYSTEMS;

EID: 34547402476     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2006.66     Document Type: Conference Paper

References (16)

1. M. Alghamdi, T. Xie, X. Qin, "PARM: A Power-Aware Message Scheduling Algorithm for Real-Time Wireless Networks," ACM Workshop Wireless Multimedia Networking and Performance Modeling, Canada, 2005.
2. W.S. Conner, L. Krishnamurty, R. Want, "Making Everyday Life Easier Using Dense Sensor Networks," Ubicomp, pp. 49-55, 2001.
3. R. P. Dick, D. L. Rhodes, and W. Wolf, "TGFF:Task graphs for free," Proc. Int'l Workshop. Hardware/Software Codesign, pp. 97-101, Mar. 1998.
4. D. Estrin, L. Girod, G. Pottie, M. Srivastava, "Instrumenting the world with wireless sensor networks," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, Salt Lake City, Utah, May 2001.
5. L. He, A. Jatvis, and D. P. Spooner, "Dynamic scheduling of parallel real-time jobs by modelling spare capabilities in heterogeneous clusters," Proc. Int'l Conf. Cluster Computing, pp. 2-10, Dec. 2003.
6. J. Luo, N.K. Jha, "Energy-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems", IEEE/ACM Int'l Conf. Computer Aided Design, 2000.
7. S. Malik,M. Martonosi, Y.S. Li, "Static Timing Analysis of Embedded Software", Design Automation Conference", pp. 147-152, 1997.
8. S. Mohanty, V.K. Prasanna, "A hierarchical approach for energy efficient application design using heterogeneous embedded systems," CASES, pp. 243-254, 2003.
9. S. Park, V. Raghunathan, M. B. Srivastava, "Energy Efficiency and Fairness Tradeoffs in Multi-Resource Multi-Tasking Embedded Systems", ACM Int'l Symp. Low Energy Electronics and Design, August 2003.
10. X. Qin and H. Jiang, "Dynamic, Reliability-driven Scheduling of Parallel Real-time Jobs in Heterogeneous Systems," Proc. 30th Int'l Conf. Parallel Processing, pp.113-122, 2001.
11. Z. Shao, "High performance, low energy and secure embedded systems", Ph.D. Dissertation, Department of Computer Science, University of Texas at Dallas, 2005.
12. T. Simunic, L. Benini, G. D. Micheli, M. Hans, "Source code optimization and profiling of energy consumption in embedded systems," Int'l Symp. System Synthesis, 2000.
13. C.M. Woodside and G.G. Monforton, "Fast Allocation of Processes in Distributed and Parallel Systems", IEEE Trans. on Parallel and Distributed Systems, Vol. 4, No. 2, pp. 164-174, Feb. 1993.
14. T. Xie and X. Qin, "A New Allocation Scheme for Parallel Applications with Deadline and Security Constraints on Clusters," Proc. 7th IEEE Int'l Conf. Cluster Computing, Boston, USA, 2005.
15. Y. Yu, V. K. Prasanna, "Energy-balanced task allocation for parallel processing in wireless sensor networks," Mobile Networks and Applications, Vol. 10, pp. 115-131, 2005.
16. D. Zhu, R. Melhem, D. Mossé, "The Effects of Energy Management on Reliability in Real-Time Embedded Systems," Int'l Conf. Computer Aidded Design, San Jose, Nov. 2004.