Title :
Real time collision detection and avoidance. A case study for design space exploration in HW-SW codesign
Author :
Lodha, Sandeep K. ; Gupta, Shashank ; Balakrishnan, M. ; Banerjee, Subhashis
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., New Delhi, India
Abstract :
In this paper we study a collision detection algorithm and partition it into hardware and software parts to enhance the performance of the system and achieve the real time goal (25 frames/sec). We explore the design space to identify various feasible implementations on software, hardware, firmware and mixed platforms. The platforms considered are the Intel´s processors and Sun ULTRA1 for software, Motorola DSP56002 for firmware XILINX FPGAs for hardware. The mixed implementations include combinations of the above. A number of implementations discussed establish that factors such as time constraint, pin count and interface requirements strongly influence the design options
Keywords :
circuit CAD; digital signal processing chips; field programmable gate arrays; high level synthesis; Intel processors; Motorola DSP56002; Sun ULTRA1; XILINX FPGAs; design space exploration; hardware/software codesign; interface requirements; mixed implementations; pin count; real time collision detection and avoidance; time constraint; Computer aided software engineering; Field programmable gate arrays; Hardware; Image motion analysis; Machine vision; Microprogramming; Partitioning algorithms; Real time systems; Software algorithms; Space exploration;
Conference_Titel :
VLSI Design, 1998. Proceedings., 1998 Eleventh International Conference on
Conference_Location :
Chennai
Print_ISBN :
0-8186-8224-8
DOI :
10.1109/ICVD.1998.646585
