• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.447-450
• /
• 2002

자동배치 시스템의 논 그리드 방식인 Shape based 방식은 영역처리 방식을 사용하므로 shape들을 메모리에 각각의 객체로서 존재시키려, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 최단경로를 이용하여 여러 목적지에 가장 빠르게 도달 할 수 있는 auction 알고리즘인 그래프감소 기법을 적용하여 Shape based 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동 배치한 수 있는 PCB자동 배치 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.72-75
• /
• 2016

스마트폰, 센서, 소셜미디어, 웹 서비스 등으로부터 발생되는 데이터의 폭증으로 인하여 빅데이터의 분석 및 활용에 대한 요구가 커져가고 있다. 특히 스마트 기기의 발달과 사용자 이용 패턴의 변화로 인하여 스트림 데이터는 끊임없이 발생되고 있지만, 기존의 하둡을 이용한 분석 시스템은 응답시간이 지연되어 빠르게 결과를 조회할 수 없는 단점으로 인하여 데이터를 실시간으로 분석하여 바로 활용할 수 있는 시스템에 대한 요구가 점점 더 증가하면서 람다 아키텍쳐가 등장하였다. 람다 아키텍쳐는 데이터 처리 과정을 배치 레이어와 스피트 레이어로 나누고, 스피드 레이어에서는 배치 결과가 나오기 전까지 스트림으로 유입되는 데이터를 실시간으로 분석하여 가장 최근의 데이터를 빠르게 조회 할 수 있도록 결과를 제공한다. 본 논문에서는 람다 아키텍쳐를 활용하여 연속적으로 유입되는 대용량의 스트림 데이터를 효과적으로 처리하여 실시간 분석과 동시에 배치 분석을 제공하는 데이터 처리 시스템을 설계하고 구현한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.853-856
• /
• 2005

VLSI 설계에서 셀 배치단계는 칩의 성능에 영향을 미치는 중요한 단계로서, 셀 배치문제의 주요한 목적비용으로는 배선길이, 타이밍(timing) 그리고 배선밀집도 (routing congestion)가 있다. 기존 연구에서 배선길이를 줄이기 위한 많은 기법들이 소개되었으나 배선 밀집도를 추정하고 이를 어떻게 줄일 것인가에 대한 연구는 상대적으로 많이 되어있지 않다. 본 논문에서는 셀 배치후에, 주어진 배치를 바탕으로 배선밀집도를 예측하고 배선밀집도가 높은 지역을 국부적으로 해결하는 새로운 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.587-590
• /
• 2011

고정형 센서노드들로 구성된 기존의 무선 센서 네트워크는 다양한 응용분야에서 사용되고 있다. 하지만, 센서노드에 이동기능이 추가되면 적절한 움직임을 통해 센싱 영역을 최대화 할 수 있다. 이러한 측면에서 최근 센서의 자율배치에 관련한 연구가 활발하게 진행 중이다. 기존 연구에서의 센서 이동은 대부분 2차원에서의 자율배치에 관하여 연구가 되어 왔다. 본 논문에서는 2차원에서의 자율배치가 아닌 3차원 공간에서의 센서노드의 자율배치에 대한 알고리즘과 이의 결과를 제시한다.

• Journal of Astronomy and Space Sciences
• /
• 제26권1호
• /
• pp.75-88
• /
• 2009

이 연구의 목적은 선형화 과정이 필요 없는 Unscented 변환(Unscented Transformation)을 사용한 후처리 배치 알고리즘을 소개하고, 기존 최소자승법을 이용한 후처리 배치 필터와 반복 UKF 스무더(Iterative Unscented Kalman Filter Smoother)들과 비교하여 추정 방법 간의 성능비교와 장단점을 분석하는 것이다. 연구에 사용된 위성 궤도 결정시스템의 동역학 방정식은 지구의 비대칭 중력장의 영향, 대기항력, 태양복사압 및 달과 태양의 중력으로 구성되었다. 관측 데이터로는 지상국으로부터 측정한 위성의 거리, 방위각과 고도각이 사용되었다. 특히, 비선형성의 영향에 대한 추정 방법 간의 성능과 장단점의 비교를 위해 위성의 포기 궤도오차별, 관측데이터의 관측 잡음의 크기별 테스트를 수행하였다. 이 연구를 통해 소개된, 선형화 과정이 필요 없는 Unscented 변환 기반의 후처리 배치 필터는, 비선형성의 특징이 증대된 상황에서 기존의 후처리 배치 알고리즘들에 비해 초기 궤도오차별, 관측데이터 잡음의 크기별 테스트 시 평균적으로 각각 약 5%와 12%정도의 정밀도 향상결과를 보였다. 또한, 기존 최소자승법을 이용한 후처리 배치필터가 발산한 상황에서도, 수렴성을 확보하는 안정적인 결과를 얻을 수 있었다. 그러므로 Unscented 변환 기반의 후처리 배치필터가 인공위성 궤도 결정 시스템에 효율적으로 사용할 수 있음을 제시하였다.

• 한국정보처리학회논문지
• /
• 제5권7호
• /
• pp.1813-1828
• /
• 1998

본 논문에서는 기능별로 태스크를 설계하고 프로세스간 통신을 위하여 공유 메모리를 사용하여 wet station 모니터링 시스템을 구현한다. 롯트라는 반도체 웨이퍼 단위를 처리하기 위하여 레시피 명령을 설계하고 이 레시피에 의한 롯트의 배치 처리 과정을 모니터링하는 방법에 대하여 논한다. 설계된 태스크 및 레시피, 공유 메모리를 구현하여 실제 장비에 적용한 결과 각 태스크들이 레시피 명령에 따라 공유 메모리를 매개로 하여 배치 작업을 진행하였고 그 과정을 그래픽 화면을 통해 시각적으로 모니터링 할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.19-22
• /
• 2004

분산 시스템 환경에서 여러 시스템에 정보를 전송하기 위한 방법으로 최근 EAI 의 DB Trigger 및 Redo Log 등을 이용한 실시간 데이터 통합 방식을 적용해 왔다. 그러나 기업에서 순차적인 배치 프로세스들을 통해 처리하는 대량의 데이터에 대해 기존의 EAI 의 데이터 통합 방식을 사용할 경우 모든 변경 건수에 대해 이벤트가 발생하여 Source 시스템의 부하 및 통합 성능상의 문제점이 있다. 본 논문에서는 순차적인 배치 프로세스들을 EAI 의 프로세스 레벨 통합을 적용하여 최종 변경된 데이터에 대해서만 통합하도록 하여 통합 처리 시간을 단축할 수 있는 방법을 제시하고자 한다.

• 융합신호처리학회논문지
• /
• 제3권1호
• /
• pp.87-92
• /
• 2002

배치(Placement)는 VLSI 회로의 physical design에서 중요한 단계로서 회로의 성능을 최대로 하기 위하여 회로 모듈의 집합을 배치시키는 문제이며, 배치 문제에서 최적의 해를 얻기 위해 클러스터 성장(cluster growth), 시뮬레이티드 어닐링(simulated annealing; SA), ILP(integer linear programming)등의 방식이 이용된다. 본 논문에서는 배치 문제에 대하여 확률 진화 알고리즘(stochastic evolution algorithm; StocE)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 시뮬레이티드 어닐링 방식과 비교, 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.122-125
• /
• 2018

최근 다양한 네트워크 서비스에 대한 수요가 증가함에 따라 Service Function (SF)의 동적 구성을 위한 유연한 모델이 요구된다. Service Function Chaining (SFC)은 일련의 SF로 구성된 새로운 네트워크 서비스 배포 모델을 정의한다. Software Defined Networking (SDN)은 제어 평면을 중앙 집중화함으로써 네트워크 트래픽 제어를 단순화하여 SFC동작에 중요한 역할을 한다. SDN 기반 SFC(SD_SFC)는 SF 장애를 감지하기 위한 모니터링 시스템이 필요하다. 그러나 기존의 모니터링 방식은 모든 SF에 Monitoring Agent(MA)를 배치하기 때문에 높은 시그널링 비용을 가진다. 본 논문에서는 최소한의 SF에 MA를 배치함으로써 시그널링 비용을 줄이는 SFC모니터링 방식을 제안한다. 제안하는 SF selection 알고리즘은 최적화된 SF 집합을 사용하여 오버로드된 SF를 반환하여 MA를 배치한다. 우리는 제안 시스템의 효율성을 평가하기 위해 테스트베드 구현을 통해 실험하였다. 실험 결과에 따르면 우리는 기존 방식에 비해서 시그널링 비용을 59.2% 절감하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.875-877
• /
• 2015

본 논문은 위치기반 동역학 방법에 사용되는 3D물체를 근사화하기 위한 방향성 파티클 배치방법을 소개한다. 물체 매쉬를 분할하고 각 분할된 내부에 파티클을 채우는 배치 방법을 사용하면 물체의 표면에 여러 개의 파티클을 무작위로 배차하는 기존 방법보다 방향성 파티클의 개수를 줄일 수 있다. 시뮬레이션 실험을 통해 본 논문에서 제안한 방법으로 배치한 파티클 구조가 기존 방법으로 배치한 파티클 구조에 비해 보다 빠르게 시뮬레이션을 계산할 수 있다는 것을 확인하였다.