An automatic scheduler for real-time vision applications

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  Yang, Mau Tsuen ^a   Kasturi, R ^b   Sivasubramaniam, A ^b  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; HARDWARE; IMAGE PROCESSING; OPTIMIZATION; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; RECONFIGURABLE HARDWARE; SCHEDULING; SCHEDULING ALGORITHMS; THROUGHPUT;

HIGH-PERFORMANCE PLATFORMS; IMAGE PROCESSING APPLICATIONS; LOW-LEVEL HARDWARE DESIGN; NETWORK OF WORKSTATIONS; OPTIMIZATION TECHNIQUES; PRECEDENCE CONSTRAINTS; PROCESSOR UTILIZATION; REAL TIME CONSTRAINTS;

APPLICATION PROGRAMS;

EID: 10044256301     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.924965     Document Type: Conference Paper

References (18)

1. T. Anderson, D. Culler, D. Patterson, and the NOW team. A case for NOW (Networks of Workstations). IEEE Micro, 1995.
2. S. Banerjee, T. Hamada, P. Chau, and R. Fellman. Macro pipelining based scheduling on high-performance heterogeneous multiprocessor systems. IEEE transactions on signal processing, VOL. 43, NO. 6, June 1995.
3. N. Boden et al. Myrinet: a gigabit-per-second local area network. IEEE Micro, 15(1):29-36, February 1995.
4. E. Coffman and G. Lueker. Probabilistic Analysis of Packing and Partitioning Algorithms. Wiley-Interscience Series in Discrete Mathematics and Optimization, 1991.
5. V. Donaldson and J. Ferrante. Analyzing asynchronous pipeline schedules. International Journal of Parallel Programming, VOL. 26. NO. 1, 1998.
6. H. El-Rewini, T. Lewis, and H. Ali. Task scheduling in parallel and distributed systems. Prentice Hall, 1994.
7. T. Gandhi. Image Sequence Analysis for Object Detection and Segmentation. Ph.D. thesis, Department of Computer Science and Engineering, The Pennsylvania State University, 2000.
8. R. Govindarajan, E. Altman, and G. Gao. A framework for resource-constrained rate-optimal software pipelining. IEEE Transactions on Parallel and Distributed System, VOL 7, NO 11, November 1996.
9. P. Hoang and J. Rabaey. Scheduling of DSP programs onto multiprocessors for maximum throughput. IEEE transactions on signal processing, VOL. 41, NO. 6, June 1993.
10. J. Hwang, Y. Chow, F. Anger, and C. Lee. Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal Computers. VOL. 18, NO. 2, PP. 244-257, April 1989.
11. C. Leiserson, F. Rose, and J. Saxe. Optimizing synchronous circuitry by retiming. Proceedings of Third Caltech Conference on VLSI, pp. 87-116, Mar. 1983.
12. A. Majumdar. Design of an ASIC for straight line detection in an image. Thirteenth International Conference on VLSI Design, 2000.
13. MPI Forum. Message Passing Interface Standard. http://www-unix.mcs.anl.gov/mpi/indexold.html
14. S. Nagar, A. Banerjee, A. Sivasubramaniam, and C. Das. An Experimental Evaluation of Scheduling Strategies for a Network of Workstations. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 96-105, June 1999.
15. A. Reza and R. Turney. FPGA implementation of 2D wavelet transform. The Thirty-Third Asilomar Conference on Signals, Systems, and Computers, 1999.
16. Y. Wei, and C. Cheng. Ratio cut partitioning for hierarchical designs. IEEE Transactions on computer-aided design, VOL. 10, NO. 7.
17. M. Yang. An Automatic Scheduler for Real-Time Vision Applications. Ph.D. thesis, Department of Computer Science and Engineering, The Pennsylvania State University, 2000.
18. M. Yang, T. Gandhi, R. Kasturi, L. Coraor, O. Camps, and J. McCandless. Real-time obstacle detection system for high-speed civil transport supersonic aircraft. IEEE National Aerospace and Electronics Conference, October 2000.