DC FieldValueLanguage
dc.contributor.authorKirćanski, Nenaden_US
dc.contributor.authorVukobratović, Miomiren_US
dc.contributor.authorDavidović, Tatjanaen_US
dc.date.accessioned2020-07-13T12:26:15Z-
dc.date.available2020-07-13T12:26:15Z-
dc.date.issued1995-01-01-
dc.identifier.issn0263-5747-
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/3810-
dc.description.abstractThis paper is focused on task scheduling in multiprocessor robot controllers. To minimize the input-output time delay our consideration is restricted to parallel architectures that include complete crossbar interconnection networks. In this paper, an efficient scheduling algorithm based on a heuristic function is considered. This function takes into account delays caused by interprocessor communication and minimizes both the execution time and the communication cost. Robot control computation based on a highly efficient customized symbolic method is decomposed into a large number of simple tasks, each involving a single floating-point operation. Starting with an empty partial schedule, each step of the search extends the current partial schedule by adding one of the tasks yet to be scheduled. The heuristic function used in the algorithm actively directs the search for a feasible schedule, i.e. it helps choose the task that extends the current partial schedule. To increase the computational rate we introduced overlapping of computations. To prove the theoretical results, the algorithm is verified by experiments on an INMOS T800 transputer network. The experimental results show that the most complicated dynamic control laws can be accomplished in hundreds of microseconds.en_US
dc.publisherCambridge University Pressen_US
dc.relation.ispartofRoboticaen_US
dc.subjectHeuristic function | Multiprocessor controllers: | Robot modelsen_US
dc.titleA Contribution to Parallelization of Symbolic Robot Modelsen_US
dc.typeArticleen_US
dc.identifier.doi10.1017/S0263574700018841-
dc.identifier.scopus2-s2.0-0029338853-
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Artsen_US
dc.relation.firstpage411-
dc.relation.lastpage421-
dc.relation.issue4-
dc.relation.volume13-
dc.description.rankM23-
item.openairetypeArticle-
item.cerifentitytypePublications-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextnone-
crisitem.author.orcid0000-0001-9561-5339-
Show simple item record

SCOPUSTM   
Citations

2
checked on Jun 11, 2024

Page view(s)

59
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.