• Proceedings of the KIEE Conference
• /
• 2003.07b
• /
• pp.1338-1340
• /
• 2003

현재의 공장 자동화, 국방, 항공, 철도, 금융 등을 포함하는 실시간 시스템은 여러 개의 컴퓨터가 다수의 장소에서 서로의 데이터 교환을 통한 협동 작업으로 여러 가지 기능 및 업무를 수행한다. 이는 마치 멀티프로세서를 가진 컴퓨터같이 생각할 수 있으며 이와같은 시스템에 있어서 업무 수행의 효율은 각 프로세서의 계산 능력에 비례함과 동시에 각 노드간의 데이터 전송 능력에 비례한다고 할 수 있다. 이와 같은 실시간 시스템이 올바르게 동작하기 위해서는 한정된 시간 내에 일정한 양의 데이터의 전달을 확정적으로 보장해 줄 수 있는 네트워크를 필요로 하는데 이를 실시간 네트워크(Real time network)라고 한다. 현대의 분산제어 시스템에 있어서 확정적인 시간 내의 데이터 전달은 전체 제어 시스템의 응동 특성에 중요한 요인이 된다. 본 논문은 한국형 고속 전철의 시제차(Prototype train)에 적용된 국제 표준 실시간 네트워크인 열차 통신 네트워크(Train Communication Network)에 관련한 내용이다. 실시간 네트워크는 실시간성을 보장하기 위해서 상호 교환될 데이터가 필요에 따라(온라인 상에서) 변경되는 것이 아니라 오프라인 디자인의 결과로 미리 결정되어진다. 즉 통신장치 사이에 전달되는 네트워크 데이터는 미리 설계된 네트워크 테이블을 기초로 정해진 시간에, 정해진 데이터가, 정해진 방식으로 전달되어 진다. 본 논문에서는 실시간 네트워크의 오프라인 설계를 하기 위한 도구로서 개발되어진 네트워크 데이터 테이블 작성 프로그램에 대해서 설명한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.5
• /
• pp.751-756
• /
• 2013

This paper describes the design and implementation of the multi-function learning community system. Recent trends and related researches regarding the learning community system are surveyed and analyzed. The function sections, data flows, database tables and system interface are designed. Manager and user's modes are implemented and we compare the system functions with other learning communities.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.366-368
• /
• 2000

현재 인터넷은 매우 빠른 속도로 커가고 있으며 기존의 인터넷 하부구조(infrastructure), 특히 라우터에 커다란 부담이 되고 있다. IP 주소 검색은 라우터에 들어오는 패킷의 출력 링크를 위해 전송 테이블에서 가장 길게 일치하는 프리픽스를 찾는 것이다. 이러한 작업은 매우 복잡하고 고속의 라우터에 커다란 병목이 되고 있으며 이를 해소하기 위해서는 하드웨어기반의 빠른 IP 주소 검색 기법이 필요하다. 본 논문은 유니 캐스트 상에서 전송 테이블의 크기와 검색 시간을 줄이고 점차적인 갱신이 가능한 하드웨어기반의 알고리즘을 제시하고 다른 하드웨어 기반의 알고리즘과 성능을 비교한다. 제시한 알고리즘은 작은 크기의 SRAM과 단순한 로직의 하드웨어로 구현되기 때문에 값이 싸고 파이프라인으로의 구성이 가능하기 때문에 빠른 IP 주소 검색이 가능하다. 10ns의 SRAM으로 구현할 경우, 초당 100$\times$106의 검색이 가능하고 이는 지금까지 제안된 알고리즘보다 빠른 검색을 제공할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.634-637
• /
• 2003

본 논문은 지형중심 게임에서 깊이레벨에 기반한 텍스처 분석 테이블(TAT)을 이용하여 높이에 따라 정의된 지형 객체들을 효율적으로 생성 시킬 수 있는 알고리즘을 제안한다. 기존의 방법에서는 맵에디터 상에서 지형의 텍스처와 지형의 사실적 표현을 위해 나무나 바위 등의 지형 객체를 수작업으로 편집하였는데 제안한 알고리즘을 적용하면 깊이 단계별 최소의 지형 텍스처만을 사용하여 매우 다양한 종류의 지형 텍스처를 생성해 낼 수 있으며, TAT로부터 깊이 정보값을 활용하여 자연-객체들(Natural Object)을 자동으로 생성시킬 수 있다. 이로써 게임 지형을 제작하는데 불필요한 작업량을 줄일 수 있으며, 그만큼 인공-객체들(Artificial Obejct)을 생성하는데 많은 시간을 투입할 수 있다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.11-16
• /
• 2004

최근 PDA와 같은 모바일 장치와 무선 인터넷의 사용이 확대되고, GPS의 개발로 인하여 위치 기반 서비스가 활발히 연구되고 있다. 그러나, 위치 기반 서비스의 중요한 요소인 이동 객체는 이동에 따른 갱신 비용이 높기 때문에 이전의 디스크 기반의 GIS에서 사용되던 인덱스를 이용하는 것은 효과적 이 지 못하다. 본 논문에서는 위치 기반 서비스를 위한 효과적인 현재 위치 데이타 처리를 위해 공간 해쉬 인덱스와 R-tree 인덱스를 결합한 형태인 HB(Hash Based)R-tree 인덱스를 개발하였다. HBR-tree 인덱스는 위치 기반 서비스에서 이동 객체의 위치 데이타가 빈번하게 갱신된다는 특징을 이용하여 갱신 작업은 HBR-tree 인덱스의 공간 해쉬 테이블 내에서 처리하고, 생성된 공간 해쉬 테이블을 이용하여 R-tree 인덱스를 구성함으로써 빠른 검색 질의 처리가 가능하고 갱신 비용을 줄일 수 있다는 장점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.538-540
• /
• 2004

Proxy를 이용한 동적 동영상 어댑테이션[1]은 이동 단말기나 현재 네트워크 상태의 특성을 고려해 동적으로 동영상을 변형할 수 있다는 장점이 있다. 하지만 기존에 제안된 동영상 어댑테이션 방법들은 품질 측정을 위해 반복적인 디코딩, 인코딩을 해야 하기 때문에 적절한 형태의 동영상을 생성하는데 많은 시간이 걸려서 지연시간이 최우선적으로 고려되는 실제 상황에서는 이용하기가 힘들다. 본 논문에서는 반복적인 디코딩, 인코딩 작업 없이 어댑테이션된 동영상을 생성하는 동적 동영상 어댑테이션 방법을 제안한다. 인코딩된 동영상의 파일의 크기와 품질에 초점을 맞추어 비디오 코덱의 특성을 분석하고, 그 결과를 테이블로 만들어 Proxy에 저장해둔다. 이동 단말기가 동영상을 요청하면, Proxy에서는 해당 코덱의 분석 결과 테이블을 참조하여 가능한 한 최고의 품질로 디코딩 및 인코딩을 하여 어댑테이션된 동영상을 전송하게 된다.

• Annual Conference on Human and Language Technology
• /
• 2022.10a
• /
• pp.491-496
• /
• 2022

최근 멀티-세션 데이터로 장기간 페르소나와 대화 일관성을 유지하며 인터넷에서 대화와 관련된 지식을 활용하는 대화모델 연구가 활발히 진행되고 있다. 하지만 이를 위한 한국어 멀티-세션 오픈 도메인 지식 기반 대화 데이터는 공개되지 않아 한국어 대화모델 연구에 어려움이 있다. 따라서 본 논문에서는 한국어 멀티-세션 오픈 도메인 지식 기반 데이터의 필요성을 시사하고, 데이터 수집을 위한 툴을 제안한다. 제안하는 수집 툴은 양질의 데이터 수집을 위해 작업자들이 사용하기 편하도록 UI/UX를 구성하였으며, 대화 생성 시 텍스트뿐만 아니라 정보가 밀집된 테이블도 대화에 활용할 지식으로 참조할 수 있도록 구현하였다. 제안하는 수집 툴은 웹 랜덤채팅 시스템에 기반을 두어 작업자가 여러 다른 작업자와 같은 확률로 매칭되게 구현되었으며, 일정 확률로 기존 대화로부터 대화를 시작하도록 함으로써 멀티-세션 대화 수집이 가능하도록 하였다.

• The Journal of Korean Society for Radiation Therapy
• /
• v.12 no.1
• /
• pp.144-146
• /
• 2000

삼차원 입체조형치료는 정상조직의 장해를 최소화하고 종양부위에 집중적으로 조사할 수 있는 장점을 가지고 있어 임상 적용범위가 넓어지고 있다. 일반적으로 정상조직의 장해를 줄이기 위해 다양한 방사선 조사방향이 사용되며 특히 비 동일면상에서의 조사가 많이 이루어진다. 따라서 couch 회전이 동반되며 couch는 선형가속기의 다른 기계적 오차보다 많은 오차를 유발할 수 있는 잠재적인 위험을 안고 있다. 저자는 이러한 오차의 정도를 파악하고 이를 개선할 수 있는 방법에 대해 알아보고자 했다. couch 회전에 따른 Isocenter의 변화를 평가하기 위해 3대(Primus, Simens, USA/CL600c & 2100c, Varian, USA)의 선형가속기를 이용하였으며 이중 1대의 장비에는 couch 회전시 오차를 줄이기 위해 고안된 couch 고정장치를 장착하였다. 환자가 테이블에 부하를 주지 않은 상태에서 회전을 실시하여 Isocenter의 변화를 측정하고 환자가 테이블에 누워있는 상황을 재현하기 위해 human phantom을 위치시킨 후 동일한 회전검사를 실시하여 각각의 오차를 비교 분석하였다. 각 실험은 10회씩 반복 측정하여 평균치를 얻었으며 오차의 분석은 AAPM 권고안인 오차중심의 반경으로 표현했다. 3대의 선형가속기를 이용하여 얻은 결과 테이블에 부하를 주지 않은 상태의 회전오차는 평균 2mm, 3.2mm, 2mm로 측정되었으며 휴먼 phantom을 올려놓고 부하를 준 상태에서의 오차는 평균 2.1mm, 4mm, 2.1 mm이였다. 또한 고정장치를 이용한 상태에서의 평균오차는 1.9mm로 나타났다. 삼차원 입체조형치료 시 couch 회전에 따른 Isocenter 오차는 장비의 종류 및 작업자의 사용방법에 따라 다르게 나타났으며 테이블의 부하가 클수록 많은 오차를 보였다. 또한 couch 고정장치를 부착한 장비에서의 결과치 만이 AAPM에서 권고하는 오차의 한계에(${\le}2mm$) 들어감을 알 수 있었다. 따라서 정기적인 QA가 필수적이며 Couch Locking System과 같이 오차를 줄일 수 있는 보조장치의 부착이 많은 도움을 줄 것으로 생각된다. 아울러 이러한 오차를 보정할 수 있는 방법이 강구되어야 할 것으로 사료된다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.1
• /
• pp.13-21
• /
• 2008

In general, data communication among sensor nodes requires more energy than internal processing or sensing activities. In this paper, we propose a noble technique to reduce the number of packet transmissions necessary for sending/receiving queries/results among neighboring nodes with the help of context-aware routing tables. The important information maintained in the context-aware routing table is which physical properties can be measured by descendent nodes reachable from the current node. Based on the information, the node is able to eliminate unnecessary packet transmission by filtering out the child nodes for query dissemination or result relaying. The simulation results show that up to 80% of performance gains can be achieved with our technique.

• Journal of Korea Game Society
• /
• v.12 no.5
• /
• pp.67-78
• /
• 2012

Summed area table allows filtering of arbitrary-width box regions for every pixel in constant time per pixel. This characteristic makes it beneficial in image processing applications where the sum or average of the surrounding pixel intensity is required. Although calculating the summed area table of an image data is primarily a memory bound job consisting of row or column-wise summation, previous works had to endure excessive access to the high latency global memory in order to exploit data parallelism. In this paper, we propose an efficient algorithm for generating the summed area table in the GPGPU environment where the input is decomposed into square sub-images with intermediate data that are propagated between them. By doing so, the global memory access is almost halved compared to the previous methods making an efficient use of the available memory bandwidth. The results show a substantial increase in performance.