통합 검색 | Korea Science

조민환
- 한국컴퓨터정보학회논문지
- /
- 제4권4호
- /
- pp.40-46
- /
- 1999
병렬 처리시스템 환경에서 효율적인 타스크 스케줄링에 관한 연구로서 타스크 전체 수행 시간을 단축시는데 목적을 두고 있다. 멀티프로세서 시스템에서 선행 조건 을 갖는 타스크 그래프의 타스크 스케쥴링은 시스템 처리시간에 많은 영향을 준다. 이 문제는 NP-hard로 알려져 있으며, 많은 사람들이 heuristic 방법으로 최적해에 접근하려고 노력 하고 있다. 우리는 기존 여러 방법들 (swapping, MH, DL)과 개선된 critical path schedule 방법과 상호 비교하였다. 다수개의 root와 다수개의 terminate를 가지는 방향성 비순환 그래프(Directed Acyclic Graph : DAG)를 Random 생성하여 시뮬례이션 한 결과 프로세서 수를 증가한 경우 개선된 Critical Path알고리즘이 실행 타스크의 탐색 시간 개선에 더 우수한 것으로 판명되었다.
PDF

Ahn, Jinhyun;Im, Dong-Hyuk
- Journal of Information Processing Systems
- /
- 제16권1호
- /
- pp.201-209
- /
- 2020
The graph data structure is popular because it can intuitively represent real-world knowledge. Graph databases have attracted attention in academia and industry because they can be used to maintain graph data and allow users to mine knowledge. Mining reachability relationships between two nodes in a graph, termed reachability query processing, is an important functionality of graph databases. Online traversals, such as the breadth-first and depth-first search, are inefficient in processing reachability queries when dealing with large-scale graphs. Labeling schemes have been proposed to overcome these disadvantages. The state-of-the-art is the 2-hop labeling scheme: each node has in and out labels containing reachable node IDs as integers. Unfortunately, existing 2-hop labeling schemes generate huge 2-hop label sizes because they only consider local features, such as degrees. In this paper, we propose a more efficient 2-hop label size reduction approach. We consider the topological sort index, which is a global feature. A linear combination is suggested for utilizing both local and global features. We conduct experiments over real-world and synthetic directed acyclic graph datasets and show that the proposed approach generates smaller labels than existing approaches.
https://doi.org/10.3745/JIPS.04.0159 인용 PDF KSCI

김정환
- 정보처리학회논문지A
- /
- 제13A권2호
- /
- pp.163-170
- /
- 2006
DAG(Directed Acyclic Graph) 기반의 스케줄링을 포함한 많은 스케줄링 문제들은 대부분 NP-Complete로 알려져 있으며, 따라서 휴리스틱에 기반한 많은 알고리즘 연구들이 진행되어 왔다. 이 중 HEFT와 CPOP은 이기종 환경에서 효과적인 알고리즘으로 알려져 있다. 본 논문의 이전 연구에서는 이기종 환경이 보다 현실성 있는 전역 네트워크로 구성된 경우에 대해 효과적인 3개의 알고리즘(CPOC, eCPOC, eCPOP)을 제안한 바 있다. 본 논문에서는 이들 총 5개의 알고리즘에서 사용하는 휴리스틱을 체계적으로 분석하고, 다양한 벤치마크를 사용한 실험을 통해 비교 분석하였다. 실험 결과 전역 이기종 환경에서 eCPOC이 가장 우수한 성능을 보여주었고, 또한 제안된 3개의 알고리즘에서 사용하는 휴리스틱들이 전역 이기종 환경에서 효과적임이 확인되었다.
https://doi.org/10.3745/KIPSTA.2006.13A.2.163 인용 PDF KSCI

한만정
- 대한화학회지
- /
- 제22권3호
- /
- pp.173-183
- /
- 1978
o-술포벤조산 무수물을 개시제로 사용하여 프로필렌술피드를 괴상 중합시킨 결과 양성이온 메카니즘에 의하여 중합한다는 것이 판명되었다. 생성된 폴리머를 분석한 결과 이 폴리머는 술포늄양이온과 술폰산음이온을 폴리머 사슬에 가지고 있다는 것이 판명되었다. 음이온과 양이온의 농도가 거의 같으며 이것은 고분자양성이온임을 나타낸다. 중합계중에 존재하는 수분이 조촉매로 이용되었을 가능성은 없으며 말단기 분석을 이용하여 중합메카니즘을 규명하였다.
PDF