• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.66-68
• /
• 1998

이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.4-7
• /
• 2022

작업배치스케줄러는 다수의 사용자에게 클러스터 시스템의 계산 자원을 효과적으로 제공하는 유용한 시스템 소프트웨어이다. 한국과학기술정보연구원에서는 작업배치스케줄러인 PBS와 SLURM을 이용하여 슈퍼컴퓨터 5호기 메인시스템인 누리온과 뉴론을 각각 공동활용서비스하고 있다. 본 논문에서는 뉴론의 제한된 계산자원을 다수의 연구자들에게 효율적으로 서비스하기 위해 SLURM 작업배치스케줄러의 공유노드 정책을 적용하는 방안과 작업통계 분석 기법을 소개한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.261-262
• /
• 2016

본 논문에서는 계기용변압기(Potential Transformer, PT) 1차권선의 절연내력을 향상시키기 위하여 전위분포가 일정하게 되도록 권선 배치를 최적화하는 프로그램을 작성하여 반복 분석하였다. 우선 기존의 권선 배치에 대한 국소점의 전계분포를 고찰하여 전계의 최대치를 구한 후, 권선 배치를 자동화된 순환 계산형 시뮬레이터를 제작하여 적절한 분포로 교정하고 최초의 기대 함수치를 극소화하는 형상을 반복 추적하는 알고리즘을 이용하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2002.11a
• /
• pp.127-135
• /
• 2002

수치지도를 구성하고 있는 요소 중 주기 데이터는 POI(Point of Interest)라는 원시 데이터의 정확한 위치 및 부가적인 속성정보를 요하는데, 이는 실사와 입력 그리고 여러 단계의 가공 체계를 통하여 구축된다. 본 연구는 구축된 POI로부터 주기 데이터로의 가공 공정에 대해서 수행하였고, 이를 다양한 수치지도 사양에 유연하게 적용하고 수작업을 최소화할 수 있도록 자동배치 알고리즘을 개발하였다. 또한, 본 연구는 그 결과로 시가지도 영역과 시가지도 외 지역으로 나누어 배치전과 배치 후 결과를 지도 레벨별로 분석하고, 연구 수행 중에 도출된 장점들과 향후 보완점에 대해서 언급하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.113-115
• /
• 2000

주문형 비디오 서버와 같은 작업을 하는 멀티미디어 서버에서 검색 요청에 대한 보다 효율적인 서비스는 데이터 배치 기법에 의해 많은 영향을 받는다. 특히 사용자들에게 가장 인기있는 몇몇 비디오 데이터들은 많은 사용자들에 의해 동시에 요청되기도 하지만 짧은 시간 간격을 두고 연속적으로 요청되기도 하므로 인기있는 비디오 데이터일수록 데이터의 서로 다른 많은 부분이 동시에 검색될 수 있도록 효율적으로 배치시키는 것이 필요하다. 본 논문에서는 비디오 데이터의 인기도 즉 요청 정도에 따라 스트라이핑 폭을 동적으로 결정하는 배치 정책을 제안하고 실험읕 통해 기존의 정책과 비교한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.341-350
• /
• 2007

DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.197-200
• /
• 2010

The development of service industries like more information on each individual's comments are provided only for wanting to receive services that do not like the prolonged waiting time. However, existing venues, theaters, libraries and seating management systems to suit the individual seating arrangements can not automatically provide information and give everyone the same. In this paper these issues to improve the fit of personal preference or personal inclination of the body in condition to meet intelligently deployed seats, and can provide information only preferred system is proposed. To verify the proposed system's performance using any of the theater seating chart for the experiments was to check to see better performance could be seen.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.373-375
• /
• 2012

정보의 양이 늘어나고 그 크기가 커짐에 따라 많은 분야에서 대규모 분산 파일 시스템을 제안하고 사용하고 있다. 현재 제안된 분산 파일 시스템은 대부분 확장가능하며 장애에 견딜 수 있고 신뢰성이 있는 시스템을 기본으로 하여 구성되었다. 따라서 분산 파일 시스템은 장애에 효과적으로 견질 수 있고 높은 신뢰성을 보장하기 위해서 데이터의 복제를 만들어 서로 다른 스토리지에 배치한다. 본 논문에서는 대규모 분산 파일 시스템의 복제 배치 기법에 관하여 비교 분석 하였다. 먼저 분산 파일 시스템의 동작 구조를 확인하고 분산 파일 시스템에서 보편적으로 중요시 되는 특성을 파악하였다. 그리고 복제 배치 기법이 효과적인 분산 파일 시스템 구성 시 고려해야 할 것들을 부하 분산, 디스크 분산, 장애 분산으로 나누었다. 이 세 가지 요소를 기준으로 하여 분산 파일 시스템인 GFS, HDFS, Ceph, MooseFS의 복제 배치 기법을 분석하고 각각의 특성 파악하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.09a
• /
• pp.295-297
• /
• 2010

본 연구에서는 GIS, GPS, Web기술을 이용하여 레미콘 차량의 운행상황과 이동경로 등을 실시간으로 파악 한 후 차량의 위치와 목적지 도착시간, 복귀예정시간 등을 예측하는 레미콘 차량 관제 시스템을 레미콘 배치플랜트의 도입 시 효율성을 평가하였다. 그 결과 공사현장에서 복귀하는 레미콘 차량의 도착시간이내 복귀거리등을 사전에 미리 차량관제서버로 전송해 주는 알림기능으로 인해 배치플랜트의 다음 배차를 위한 레디믹스가 반자동적으로 작동하여 차량의 대기나 다음 배차를 위한 차량 위치 파악 등의 지연시간이 현저히 감소되었다. 이는 1일 8시간을 기준 20대의 레미콘 차량을 분석 한 결과 실시간 운행정보를 통한 배치플랜트의 가동으로 인해 1일 155분의 시간이 절감되어 일 평균 2.5대의 레미콘 차량의 추가적 운행이 가능하였으며, 이를 비용으로 환산시 일 평균 90만원, 월 약 1920만원의 추가적인 이익이 발생하여 레미콘차량 관제 시스템에 따른 배치플랜트의 작동은 기업차원에서의 경제적 측면을 고려할 때 매우 효율적인 것으로 판단되었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.07a
• /
• pp.737-740
• /
• 2022

본 논문에서는 AR Founation을 이용하여 조명기기를 생활공간에 배치시키는 소비자 맞춤형 증강현실 시스템을 제안한다. 시스템은 조명기기를 다양한 고객의 요구에 맞추어 바닥, 벽면, 천장에 맞게 배치 시킬 수 있는 솔루션을 제공한다. 우선 조명기기를 3D 스캐너를 이용하여 3차원 모델링을 한다. 그리고 모델링된 개체에 블렌더를 이용하여 받침대 및 부수적인 요소를 추가하여 3차원 조명기기를 완성한다. 완성된 조명기기는 사용자의 요구에 따라 3차원 공간상에 위치 시킬 수 있는 기능을 제공한다. 이와 같은 시스템은 스마트 기기를 활용하여 간단한 스마트폰 터치를 통해 손쉬운 공간 설계 지원이 가능하다. 구현된 시스템은 모바일 AR 어플리케이션 개발을 통하여 기존의 AR 어플리케이션의 가구 배치 프로그램에 비해 다양한 연출 효과를 줌으로써 사용자에게 생생한 현장감을 주는데 효과적이다.