By Topic

Robot control computation in microprocessor systems with multiple arithmetic processors using a modified DF/IHS scheduling algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ahmad, S. ; Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA ; Li, B.

The problem of designing a high-performance robot controller with multiple arithmetic processing units (APUs) is addressed. One attractive feature of the controller is that a minimum number of special-purpose hardware components are needed, and off-the-shelf components can be used. One main processor unit (MPU) schedules a number of APUs to produce the computational throughput. The depth-first/initial-heuristic-search (DF/IHS) algorithm is an efficient algorithm that solves the difficult nonpolynomial- (NP-) complete problem of scheduling a set of ordered computational tasks onto a multiprocessor system. When interprocessor communication overheads are appreciable, however it is not very effective in providing a practical near-optimum schedule, it fails to consider the problem of contention for shared resources. A multiprocessor scheduling algorithm which minimizes the effects of overhead and thus reduces the effect of contention is presented. The algorithm is used to derive the operational instructions for the APUs and the MPU for a multiple-APU-based robot controller. Simulations show that six MC68881 APUs can be used to generate the robot control computations in approximately 2.5 ms

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:19 ,  Issue: 5 )