• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.2836-2838
• /
• 1999

고신뢰도의 요구를 보장하는 병렬 구조의 분산시스템의 사용이 증가함에 따라 네트워크 상에서 메시지전달을 방해하는 요소고장의 영향을 최소화시킬 수 있는 고장포용 라우팅에 대한 중요성이 부각되고 있다. 그러나, 네트워크의 복잡한 환경 때문에 요소고장을 극복하기 위한 고장포용 라우팅 알고리즘의 설계는 쉬운 일이 아니다. 본 논문에서는 2차원 메쉬 네트워크에 적용되는 최적의 고장포용 라우팅 알고리즘을 설계하기 위하여 관련 응용분야에서 그 유용성이 검증된 유전 알고리즘을 이용한다. 제안된 알고리즘은 wormhole 라우팅 방식을 사용하며, 교착상태를 없애기 위하여 하나의 물리적 채널을 공유하는 4개의 가상채널을 사용한다. 마지막으로, 시뮬레이션을 통하여 제안된 알고리즘이 기존의 다른 고장포용 라우팅 알고리즘보다 우수함을 증명한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2495-2497
• /
• 2003

본 논문에서는 다수의 AGV를 이용한 물류자동화 시뮬레이션에 대해 연구하였다. 각각의 AGV가 독립적으로 명령을 수행하도록 가상의 AGV를 제안하고 이미 연구된 AGV의 주행경로 표현방법, 경로망 구성방법을 이용하였다. 작업요구시 주어진 작업을 가장 빨리 수행 할 수 있는 AGV를 선정하고 최적 경로 계획을 수행하였다. 그리고 작업을 수행 중인 AGV는 경로 합류점에서의 교착상태(dead lock)와 충돌이 발생할 수 있는데 이를 방지하기 위한 통제구역을 정의하고 교통제어를 수행하였다.

• Journal of Chest Surgery
• /
• 제37권5호
• /
• pp.452-455
• /
• 2004

호흡곤란을 주소로 46세 여자 환자가 내원하여, 윤상 심막 석회화에 의한 좌심실 이완장애와 우심실 유출로 협착을 진단받았다. 수술장 소견상 윤상으로 심하게 석회화 띠가 폐동맥 기시부와 좌심실 중간 부위를 지나고 있었으며 이외의 심막은 경도의 섬유화만이 관찰되었다. 수술은 체외순환하에 시행하였고 환자는 특별한 합병증 없이 회복되었으며 심막 석회화의 원인은 찾을 수 없었다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제29권4호
• /
• pp.369-376
• /
• 2005

In recent years, AGVs(Automated Guided Vehicles) have received growing attention as a subsystem of the integrated container operating system which enables unmanned control. improvement of job reliability, accuracy and productivity. Therefore, a number of works have been done to enhance the performance AGVs. In this paper. job deployment and a dynamic routing control system composed of supervisor, traffic controller. motion controller and routing table are discussed. A simple job deployment scheme and an efficient dynamic routing algorithm incorporating with the deadlock prediction and avoidance algorithm are investigated.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.376-378
• /
• 1999

공간 데이터 수집과정을 통해 제작된 수치지도는 타일 기반의 교환 포맷으로 구성되어 있다. 이러한 타일 기반의 수치지도를 이용해서 공간 데이터베이스를 구축하기 위해 먼저 타일로 분리되어 있는 수치지도를 Seamless 수치지도로 재작성해야 하며 이를 위해 타일 합병 작업이 필요하다. 타일 합병 작업을 다수의 작업자가 동시에 수행할 경우, 작업의 선후 관계에 따라 작업을 잃어 버리거나 (작업손실(Lost-Work)) 또는 동일한 엔티티들에 대해 교차 잠금이 요청되어 교착상태(DeadLock)가 발생하는 등의 문제점들이 발생한다. 이러한 문제점들을 해결하기 위해 이 논문에서는 작업자 상호간의 메시지 교환을 통한 동시 합병 작업 알고리즘을 제시하고 그에 따른 수치지도 합병 처리기를 설계 및 구현한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.7-9
• /
• 2012

2단계 잠금 규약은 데이터베이스에서 트랜잭션의 직렬성을 보장하는 방법이다. 분산 클라우드 시스템에는 분산된 노드들에 의한 합의 문제가 필연적으로 존재하여, 이는 분산 시스템에서 2단계 잠금을 비롯한 데이터베이스 이론의 적용을 어렵게 한다. 본 논문에서는 ZooKeeper를 이용하여 분산 클라우드 시스템에서 활용 가능한 2단계 잠금의 구현을 보이고, 이것이 트랜잭션의 직렬성을 보장함을 확인한다. 또한 분산시스템의 잠금 과정에서 발생할 수 있는 교착 상태 해결의 구현을 보인다.

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

최근 소셜 네트워크 서비스가 확산되면서 대량 트랜잭션 환경에서의 RDBMS 성능에 대한 관심이 높아지고 있다. 본 논문에서는 대량 트랜잭션 환경에서 DBMS가 SQL문을 처리하면서 발생시키는 I/O의 특징을 고려하여 데이터의 쓰기 블록 수와 트랜잭션 간에 발생하는 배타적 Lock의 빈도를 최소화시키기 위한 모델링을 제안하고 일반적인 모델링과 성능 비교 실험을 하였다. 실험 분석 결과 DBMS의 트랜잭션 처리량이 많고 트랜잭션 간의 교착 빈도가 높게 발생할수록 일반적인 모델링보다 제안하는 모델링에서의 SQL문 처리 성능이 우수하였다.

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

최근 제안되고 있는 Bert 등의 딥러닝 언어 모델 기반 pre-training 기법은 다양한 NLP 분야에서 활용되고 있다. 텍스트로 작성된 데이터 셋을 딥러닝 언어 모델이 학습하기 위해서는 토크나이징(tokenizing) 기술이 필요하다. 그러나 기존 토크나이징 방식은 한국어 및 한글이 가지는 고유한 특성(교착어적 특성과 모아쓰기 반영)을 반영하기 어렵다는 한계를 가지고 있다. 본 논문에서는 한국어와 한글이 가지는 고유한 특성을 고려하기 위하여 음소 단위의 임베딩 기법을 제안하며, 이를 기반으로 언어 모델을 설계 및 구현한다. 또한 음소 단위 임베딩 기반 한국어 모델이 실제 데이터 집합(구약성서)에서 나타나는 언어적 패턴을 학습할 수 있다는 것을 실험을 통하여 밝힌다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.277-280
• /
• 2000

다중스레드 병렬기계(multithreaded parallel machine)를 위하여 함수 프로그램을 번역할 때 스레드 분할이란 수행 순서를 번역시간에 알 수 있어 정적 스케줄링이 가능한 프로그램의 부분을 식별하여 스레드로 모으는 작업을 말한다. 조건식에서 연산의 수행 순서는 판단식 -> 참실행식 또는 판단식 -> 거짓실행식이므로 번역시간에는 수행순서를 결정할 수 없다. 따라서 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가시키거나 또는 교착상태를 발생시키는 등의 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

• KDI북한경제리뷰
• /
• 제21권11호
• /
• pp.46-56
• /
• 2019

2018년 싱가포르에서 북미 정상회담이라는 역사적인 이벤트가 성사되었다. 2019년 1월 1일, 김정은 북한 국무위원장이 "미국 대통령과 언제든 또다시 마주 앉을 용의가 있다"는 신년사를 발표했고 트럼프 대통령이 이에 화답하며 이후 양측 간 실무 협상이 이뤄졌다. 그 결과 2월 말, 양국 정상은 베트남 하노이 2차 정상회담에서 마주할 수 있었다. 그러나 회담은 별다른 성과 없이 결렬됐다. 6월에는 갑작스러운 남-북-미 DMZ 회동이 이뤄졌으나 북한이 갑작스레 수차례 미사일 도발을 감행하며 북미 관계는 다시 교착 상태에 빠지게 됐다. 이후 10월에는 북한 비핵화 협상을 위한 북미 양측의 실무접촉이 스웨덴 스톡홀름에서 진행됐지만 이 또한 뚜렷한 성과를 도출하지 못했다. 양측 모두 현재까지 제3차 북미 정상회담에 대한 가능성은 열어놓은 상태다. 본 경제자료에서는 2019년 북미관계 주요 내용을 정리하고자 한다. 첫 번째 장에서는 하노이 제2차 북미정상회담의 과정과 내용을 정리한다. 두 번째 장에서는 하노이 회담 이후 북미 관계를 살펴보고 남북미 정상 판문점 회동의 과정을 정리해 본다. 세 번째 장에서는 스톡홀름 북미 실무협상 전 북한의 미사일 발사와 함께 실무협상 전개의 주요사항을 정리한다. 본 자료는 다양한 언론 보도를 근거로 재구성하여 제공한다