{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:49:55Z","timestamp":1777715395076,"version":"3.51.4"},"reference-count":17,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1995,2,1]],"date-time":"1995-02-01T00:00:00Z","timestamp":791596800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[1995,2]]},"abstract":"<jats:p>Robotic tasks (e.g., kinematics and dynamics) are computation ally expensive. The majority of these tasks must be computed in real-time to meet the high sampling rate modes of oper ations. Recently parallel processing has been used to speed up these computations. In this work, we propose a graph- based algorithm to map computational tasks onto multiple instruction-multiple data (MIMD) type of architectures. The algorithm automatically generates the task graph of a given task. Then an annealing procedure is used to allocate the gen erated subtasks to different processors, taking into account the network topology and the communication constraints. Moreover, the proposed technique is simple, flexible, and computationally viable. The efficiency of the algorithm is demonstrated by a case study with good results.<\/jats:p>","DOI":"10.1177\/027836499501400105","type":"journal-article","created":{"date-parts":[[2007,3,4]],"date-time":"2007-03-04T20:24:06Z","timestamp":1173039846000},"page":"76-86","source":"Crossref","is-referenced-by-count":1,"title":["Application of Parallel Processing to Robotic Computational Tasks"],"prefix":"10.1177","volume":"14","author":[{"given":"Tarek M.","family":"Nabhan","sequence":"first","affiliation":[{"name":"Department of Electrical and Electronic Engineering, University of Western Australia Nedlands, Perth, 6009, Australia"}]},{"given":"Albert Y.","family":"Zomaya","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, University of Western Australia Nedlands, Perth, 6009, Australia"}]}],"member":"179","published-online":{"date-parts":[[1995,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/21.44032"},{"key":"atypb2","unstructured":"Barhen, J. 1987. Hypercube ensembles: An architecture for intelligent robots . In Graham, J. H. (ed.): Computer Architectures for Robotics and Automation. New York: Gordon and Breach Science Publishers, pp. 195-236."},{"key":"atypb3","volume-title":"Proc. 2nd Int. Conf. Supercomputing","author":"Barhen, J."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(81)90028-X"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1177\/027836498200100403"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/21.21600"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1973.5009153"},{"key":"atypb8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey, M.R.","year":"1979"},{"key":"atypb9","volume-title":"Transputer Reference Manual","author":"Inmos Ltd.","year":"1988"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1985.1087004"},{"key":"atypb11","doi-asserted-by":"crossref","unstructured":"Lee, C.S.G. 1991. On the parallel algorithms for robotics computations. In Lee, C. S. G. (ed.): Sensor-Based Robots: Algorithms and Architectures. New York: Springer-Verlag, pp. 239-280.","DOI":"10.1007\/978-3-642-75530-9_12"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/21.57271"},{"key":"atypb13","volume-title":"Introduction to Parallel Computing","author":"Lewis, T.G.","year":"1992"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1982.4308805"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582166"},{"key":"atypb16","volume-title":"Application of parallel processing to robotic computational tasks. TR-1-94. Department of Electrical and Electronic Engineering, High Performance Systems Research Group","author":"Nabhan, T.M.","year":"1994"},{"key":"atypb17","volume-title":"Modelling and Simulation of Robot Manipulators: A Parallel Processing Approach","author":"Zomaya, A.Y.","year":"1992"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499501400105","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499501400105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:01Z","timestamp":1777457701000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499501400105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,2]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,2]]}},"alternative-id":["10.1177\/027836499501400105"],"URL":"https:\/\/doi.org\/10.1177\/027836499501400105","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,2]]}}}