Kaya, KamerUçar, B.2016-02-082016-02-0820090129-6264http://hdl.handle.net/11693/26741We consider the following task assignment problem. Communicating tasks are to be assigned to heterogeneous processors interconnected with a heterogeneous network. The objective is to minimize the total sum of the execution and communication costs. The problem is NP-hard. We present an exact algorithm based on the well-known A* search. We report simulation results over a wide range of parameters where the largest solved instance contains about three hundred tasks to be assigned to eight processors. © World Scientific Publishing Company.EnglishAHeterogeneous computing systemsSearchTask assignmentTask interaction graphComputational complexityHeterogeneous networksTraveling salesman problemComputer scienceArticle10.1142/S012962640900033X