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

fYear

1998

fDate

4-7 Jan 1998

Firstpage

97

Lastpage

102

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;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI Design, 1998. Proceedings., 1998 Eleventh International Conference on

Conference_Location

Chennai

ISSN

1063-9667

Print_ISBN

0-8186-8224-8

Type

conf

DOI

10.1109/ICVD.1998.646585

Filename

646585