Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 오현옥 | - |
dc.date.accessioned | 2018-04-16T04:09:08Z | - |
dc.date.available | 2018-04-16T04:09:08Z | - |
dc.date.issued | 2012-01 | - |
dc.identifier.citation | Journal of Parallel and Distributed Computing, Vol.72, No.4 [2012], p564-578 | en_US |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.uri | http://www.sciencedirect.com/science/article/pii/S0743731512000184?via%3Dihub | - |
dc.identifier.uri | http://hdl.handle.net/20.500.11754/67767 | - |
dc.description.abstract | We propose a new distributed and parallel meta-heuristic framework to address the issues of scalability and robustness in the optimization problem. The proposed framework, named PADO (Parallel And Distributed Optimization framework), can utilize heterogeneous computing and communication resources to achieve scalable speedup while maintaining high solution quality. Specifically, we combine an existing meta-heuristic framework with a loosely coupled distributed island model for scalable parallelization. Based on a mature sequential optimization framework, we implement a population-based meta-heuristic algorithm with an island model for parallelization. The coordination overhead of previous approaches is significantly reduced by using a partially ordered knowledge sharing (POKS) model as an underlying model for distributed computing. The resulting framework can encompass many meta-heuristic algorithms and can solve a wide variety of problems with minimal configuration. We demonstrate the applicability and the performance of the framework with a traveling salesman problem (TSP), multi-objective design space exploration (DSE) problem of an embedded multimedia system, and a drug scheduling problem of cancer chemotherapy. | en_US |
dc.description.sponsorship | This work was supported by the BK21 project, Acceleration Research sponsored by KOSEF research program (R17-2007-086-01001-0), and Basic Science Research Program through theNational Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0005982). The ICT at Seoul National University provided research facilities for this study. Additional support from National Science Foundation Grant 0932397 (A Logical Framework for Self-Optimizing Networked Cyber–Physical Systems) is gratefully acknowledged. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of NSF. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier Science B.V., Amsterdam | en_US |
dc.subject | Parallel and distributed optimization framework | en_US |
dc.subject | Meta-heuristic | en_US |
dc.subject | Knowledge sharing | en_US |
dc.subject | Design space exploration | en_US |
dc.title | A parallel and distributed meta-heuristic framework based on partially ordered knowledge sharing | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.jpdc.2012.01.007 | - |
dc.relation.page | - | - |
dc.relation.journal | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.contributor.googleauthor | Kim, J. | - |
dc.contributor.googleauthor | Kim, M. | - |
dc.contributor.googleauthor | Stehr, M. O. | - |
dc.contributor.googleauthor | Oh, H. | - |
dc.contributor.googleauthor | Ha, S. | - |
dc.relation.code | 2012205587 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF INFORMATION SYSTEMS | - |
dc.identifier.pid | hoh | - |
dc.identifier.researcherID | 7402326124 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.