고객지원
기술문의
ILOG Solver에 대해 읽다보니,, Parallel Search
- Hyun Jung Lee
- 2004.04.13
- 조회수 1,431
한가지 더 여쭙고자 합니다.
iLog Solver에 대한 자료를 보다 보니, Parallel Search에 대한 언급이 되어있는데 너무 짧게 되어 있어 질문드립니다.
Parallel 서치는 여러 Dimension에 대해 동시에 Propagation을 한다는 의미인지, 아니면 어떤 의미인지 궁금합니다.
꼭 답변 부탁드립니다.
이현정 드림
iLog Solver에 대한 자료를 보다 보니, Parallel Search에 대한 언급이 되어있는데 너무 짧게 되어 있어 질문드립니다.
Parallel 서치는 여러 Dimension에 대해 동시에 Propagation을 한다는 의미인지, 아니면 어떤 의미인지 궁금합니다.
꼭 답변 부탁드립니다.
이현정 드림
댓글 1
-
- 김태현2004-04-13
- Solver를 사용하는 경우, 대부분 NP-Hard와 같이 어려운 문제에 많이 적용됩니다.
현업의 문제난이도에 따라 주어진 시간내(고객이 만족하는 시간)에 최적해를 찾지 못하는 경우가 있습니다.
튜닝 과정을 거쳐 고객이 납득할만한 시간과 Solution을 제공하지만,
문제의 Size가 너무 큰 경우는 Parallel Search를 이용하기도 합니다.
즉, 멀티 CPU에서 동시에 변수를 공유하여, 탐색하는 겁니다.
풀이시간은 CPU의 갯수에 의해 1/n의 풀이시간이 걸리겠죠..
그러나, 비용면에서 조금 라이센스가 비싼걸로 알고 있습니다.
도움이 되셨길 바랍니다.
목록
확인