• 한국컴퓨터정보학회논문지
• /
• 제25권6호
• /
• pp.17-23
• /
• 2020

본 논문에서는 자동화 설비 장비의 HMI와 PLC간 RS232 통신 시에 발생하는 실시간 데이터 프레임의 수집을 위하여, 별도의 HMI 혹은 PLC의 수정 없이 MCU를 통하여 실시간 정보 데이터 프레임을 스니핑 함으로서, 사용자가 PLC, HMI 시스템의 수정 작업에 종속되지 않고 데이터를 수집할 수 있는 방법을 제안한다. 사용자는 스니핑 데이터로부터 파싱작업을 통하여 필요한 정보를 수집하고 해당 스니핑 프레임을 목적지로 송신함으로서 본래의 통신 인터페이스를 유지한다. RS232 통신규격으로 MCU의 UART통신 인터페이스 회로를 물리적으로 설계하고, 더불어 MCU내부 DMA장치를 사용함으로서 인터럽트기반 시스템 보다 효율을 개선한다. 또한 환형큐를 사용하여 DMA인터럽트 서비스 루틴의 작업과 메인 스레드의 작업을 논리적으로 분리함으로서 데이터 프레임 IO 작업 처리를 수행한다. 이 방법을 통하여, 사용자는 RS232 규격으로 HMI, PLC간 스니핑 데이터 프레임을 수신하고 PLC와 HMI 간의 프레임 전송이 원래의 목적지에 정상적으로 도착하며 PLC와 HMI의 추가적인 수정 없이 데이터 프레임을 스니핑 함으로서 사용자 시스템에 정상적으로 도착함을 확인할 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 2부
• /
• pp.215-220
• /
• 2006

오늘날 우리는 모바일 기기의 눈부신 성장과 보급으로 인해 누구나 손쉽게 모바일 게임을 즐길 수 있게 되었다. 많은 게임 제작 업체들은 모바일 게임개발에 총력을 기울이고 있고, 단말기 제조업체들 역시 게임 전용폰을 출시하는 등 모바일 게임에 대한 호응이 고조되고 있는 상황이다. 이는 모바일 게임이 시간과 공간적 개념을 뛰어넘는 이동성(Mobility)이라는 큰 장점을 가지고 있기 때문이다. 그러나 이러한 장점에도 불구하고 현재까지 모바일 게임의 컨텐츠는 기존의 다른 게임에 비해 그다지 큰 차별성을 가지고 있지 않다. 고스톱이나 단순한 퍼즐게임 등이 호응을 얻고 있기는 하지만 '이동성' 이라는 큰 장점을 살리기 위해서는 거 적극적이고 새로운 개념의 접근이 필요하기 때문이다. 더구나 요즘은 PSP 와 같은 막강한 휴대용 게임기가 등장하면서 휴대폰에서 즐기는 모바일 게임은 작은 화면이나 낮은 메모리 등의 한계로 인해 점점 더 그 자리를 내어주고 있는 실정이다. 그렇다면 '이동성'을 적극적으로 활용할 수 있는 모바일 개임 제작에 대한 새로운 접근방식은 어떻게 이루어져야 할까? 이를 위한 효과적인 방법으로 본 논문에서는 게임의 무대를 우리가 살고 있는 '현실-Reality'로 옮겨 올 것을 제안한다. 그렇게 되면 게이머는 모바일 기기가 가진 제약에서 벗어나 그 자신이 직접 현실세계를 배경으로 한 게임캐릭터가 되고, 물리적 이동에 따라 게임이 진행되는 전혀 새로운 방식의 모바일 게임을 경험할 수 있게 될 것이다. 현재 국내외적으로 이러한 실험적 시도가 조금씩 이루어지고 있기는 하지만 아직 호응은 그리 높지 않다. 그리하여 본 논문에서는 그러한 사례들을 조망하고 가장 효과적인 방법을 국내의 현실에 적합하게 적용할 새로운 모바일 게임의 방식을 제안하고자 한다. 연구사례로 제안 할 모바일 게임은 인터넷 미니홈피, GPS, 멀티미디어 메시지, 카메라 폰, 전자상거래의 기능을 통합하여 활용하는 'Dice Adventure Meeting'이라는 이름의 모바일 미팅 게임이며, 게임의 구체적인 시나리오를 살펴보면서 현실을 배경으로 한 새로운 모바일 개임의 제작에 대한 접근방법을 제시하고자 한다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1828-1834
• /
• 2004

무선 통신 및 모바일 기술의 급속한 발전으로 인해 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구가 증가하게 되었다. 이를 위해, 본 논문에서는 모바일 응용에서 이동 객체에 대한 다양한 질의 중에서 특히 궤적-기반 질의에 대한 성능을 향상시킬 수 있는 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 궤적-기반 질의를 위해 제안되었던 기존의 TB-tree의 삽입 및 검색 성능의 효율성을 높이기 위해 연결테이블(LinkTable:L-Table)을 유지한다. L-Table은 선행 노드를 한번에 직접 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 디스크에서의 페이지를 가리키는 페이지 번호를 저장한다. 아울러 시스템의 가용메모리가 제약을 받는 경우에도 일정한 크기의 버퍼를 유지해 색인의 일부만을 메모리에 상주시킬 수 있도록 설계한다. 마지막으로 제안하는 색인 구조의 성능을 평가하기 위하여 다양한 실험 데이타를 이용해 성능 평가를 수행한 결과, 삽입 및 궤적-기반 질의 측면에서 기존의 색인 구조들에 비해 더 나은 성능을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제27권12호
• /
• pp.1-8
• /
• 2022

F2FS는 SSD(Solid State Drive)를 위한 파일시스템 중의 하나로서 리눅스 운영체제의 커널에 채용되어 널리 사용되고 있다. F2FS는 플래시 메모리의 특성을 반영하여 성능을 높이기 위한 여러 가지 방안들을 적용하였는데, 그 중의 하나가 파일별 데이터 블록들의 주소 정보를 관리하는 인덱스 구조의 개선이다. 본 논문에서는 F2FS의 인덱스 구조를 더욱 개선하여 성능을 높이는 방안을 제시하였다. F2FS는 모든 인덱스 블록들에 대하여 논리적 번호로 기록하고 이것을 물리적 번호로 매핑하는 테이블을 사용한다. 본 논문에서는 인덱스 블록들 중에서 끝단의 블록만 논리적 번호를 적용하고 앞단의 블록들은 물리적 번호를 직접 적용함으로써, 데이터 블록 접근시에 매핑 테이블을 검색하는 회수를 기존의 1~4회에서 1~2회로 줄일 수 있음을 보여주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.171-180
• /
• 2009

바이트 단위 임의 접근이라는 램 특성과, 비휘발성이라는 디스크의 특성을 동시에 제공하는 FeRAM, MRAM, PRAM등의 스토리지 클래스 램(Storage Class Random Access Memory, SCRAM)이 소형 임베디드 시스템을 중심으로 점차 그 활용범위를 넓혀가고 있다. 본 논문에서는 SCRAM을 주기억 장치 및 보조 기억 장치로서 동시에 사용할 수 있는 차세대 통합 소프트웨어 구조를 제안한다. 제안된 구조는 크게 스토리지 클래스 램 드라이버(SCRAM Driver)와 스토리지 클래스 램 관리자(SCRAM Manager)로 구성된다. SCRAM Driver는 SCRAM을 직접 관리하며, FAT이나 Ext2와 같은 전통적인 파일 시스템이나 버디 할당자와 같은 전통적인 메모리 관리자, 혹은 SCRAM Manager 등의 상위 소프트웨어 계층에 저수준 인터페이스를 제공한다. SCRAM Manager는 파일 객체와 메모리 객체를 통합하여 관리함으로써 이들 간에 부가적인 비용이 없는 변환을 가능케 한다. 제안된 기법은 FeRAM이 장착된 실제 시스템에서 실험되었으며, 실험 결과를 통해 SCRAM Driver가 효율적으로 전통적인 파일시스템과 메모리 관리자가 요구하는 기능을 제공할 수 있음을 보였다. 또한 기존의 파일 시스템과 메모리 관리자를 통해 각각 SCRAM을 접하는 경우보다 SCRAM Manager가 수십 배 빠른 성능을 보임을 확인할 수 있었다.

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

XML DBMS는 XML 문서의 직접적인 접근과 문서의 부분, 문서와 그 문서의 부분들을 통한 질의를 할 수 있는 능력을 가져야 한다. 이러한 XML DBMS의 사용은 복잡한 계층적 관계의 범위로부터 데이터를 얻어내는데 특히 유용하게 사용될 수 있다. 일반적으로 XML DBMS를 구축하기 위해서는 다른 DBMS 위에 덧붙이거나, 처음부터 만들거나, 새 제품을 구입할 수 있을 것이다. XML DBMS를 처음부터 새롭게 생성하는 것은 메모리 할당과 문서 조각의 효율적인 검색을 신중히 생각해야 한다. 다른 DBMS 위에 XML DBMS를 구축하는 것은 빠르게 구축할 수 있고, 하부를 구성하는 DBMS의 저장소를 사용할 수 있다는 이점이 있다. 또한 현재 존재하는 애플리케이션들과 기존의 자료와 통합이 쉬울 수 있다. 이러한 관계형 DBMS는 현 시장에서 상당히 많은 부분을 차지하는 제품으로서, 새로운 DBMS로의 이전을 하기 위해서는 상당한 어려움이 있다. 이러한 제약을 해결하기 위하여 기업에서 선택해야 할 방법은 관계형 DBMS를 XML DBMS로 변환하는 방법과 관계형 DBMS와 XML을 접목시키는 방안이 있을 수 있다. 본 연구는 관계형 DBMS에 XML 어댑터의 기능을 적용한 XML DBMS를 설계하였다. 이와 같은 방법의 DBMS를 구축하면, 기존의 관계형 DBMS를 변경하지 않으면서, XML DBMS로의 기능을 수행 할 수 있게 하면, 시스템 구축에도 적은 비용으로 커다란 효과를 얻을 수 있을 것이다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2004년도 하계학술대회
• /
• pp.137-141
• /
• 2004

네트워크 사용자의 급속한 증가로 네트워크 내의 부하를 감당하기에는 많은 어려움을 가져왔다. 이와 같은 이유로 기존의 TCP/IP에서 세션을 통하여 노드들 간의 통신을 연결하는 방식에서 현재는 하나의 채널을 통해 고속의 I/O가 가능하도록 하는 기술이 많이 연구되고 있다. 그 대표적인 것으로 인피니밴드가 있다. 인피니밴드는 프로세싱 노드와 입출력 장치 사이의 통신, 프로세스간 통신에 대한 산업 표준이 되고 있고 프로세싱 노드와 입출력 장치를 연결하기 위해 스위치 기반의 상호 연결은 전통적인 버스 입출력을 대체하는 새로운 입출력 방식이 사용된다. 또한 인피니밴드에서는 현재 많은 이슈가 되고 있는 RDMA 방식을 이용해 원격지 서버들 간에 직접 메모리 접근 방식을 통해 CPU와 OS의 로드를 최소화하고 있다. 본 논문에서는 RDMA를 적용한 새로운 채널 기반 네트웍의 프로토콜인 SDP(Socket Direct Protocol)를 구현하여 SDP_STREAM의 패킷 처리량에 대한 성능을 평가한다. 그리고 이에 대한 성능 평가를 위해서 Netperf 툴을 이용했다. 특히 Zero-Copy방식을 사용하지 않는 일반적인 소켓 API을 이용한 TCP_STREAM과 Zero-Copy방식을 이용한 SDP_STREAM의 패킷 처리량을 비교했으며 성능 평가 결과는 기존의 TCP_STREAM 패킷 처리량에 비해 약 3배 이상 향상된 결과를 나타냈다.

• 한국통신학회논문지
• /
• 제21권10호
• /
• pp.2597-2604
• /
• 1996

본 논문에서는 주기억 데이터베이스 시스템에서의 효율적인 데이터 처리를 위하여 T*-트리라는 새로운 색인구조를 제시한다. T*-트리 색인구조는 기존의 디스크를 기반으로 하는 색인기법과 달리 모든 데이터가 주기억장치에 적재되어 있는 시스템에서 보다 빠른 데이터 접근과 메모리 공간의 효율적인 사용을 위해 주기억 데이터베이스 시스템에서 주로 사용되고 있는 T*-트리색인구조의 장점은 그대로 계승하면서 단점을 보완한 인덱스 구조이다. 본 논문에서 제시하는 T*-트리는 데이터 아이템에 대한 검색과 저장공간의 활용면에서는 T*-트리와 대동소이한 성능을 가지고 있으나, 범위 질의에서와 데이터 아이템에 대한 검색과 삭제시 중간노드에서의 노드간의 순회경로를 줄임으로써 보다 향상된 성능을 보여준다. 또한 T*-트리와 스레드 이진트리를 조합하는 경우에는 순회경로가 다소 단축되지만 중간노드에서 자신보다 높은 레벨의 후속 노드로의 순회는 기존의 인오더 트리 순회에 의존하지만, T*-트리에서는 후위포인터를 이용하므로 직접순회가 가능하게 된다. 본 논문에서는 제안된 T*-트리의 구조와 T*-트리의 검색, 삽입 및 삭제 연산을 위한 알고리즘을 설명한 후, 기존의 T*-트리와 성능분석을 실시하고 그 결과를 제시한다. 성능 분석결과 T*-트리는 데이터 검색의 경우 기존의 T*-트리와 거의 동일한 성능을 보였으며, 삽입과 식제등 색인구조의 변경시는 약간의 성능향상을 보였으나, 범위질의와 순차질의에서는 매우 향상된 성능을 나타냈다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권4호
• /
• pp.395-404
• /
• 1999

포인터 스위즐링 기법은 포인터 스위즐링과 언스위즐링으로 이루어지며, 포인터 스위즐링은 객체 접근 시 객체 식별자를 해당 객체의 메모리 주소로 교체하는 것을 말하며, 언스위즐링은 객체 교체 또는 객체 저장 시에 스위즐링된 포인터를 원래의 객체 식별자로 환원하는 것을 말한다. 본 연구에서는 시스템 버퍼 구조에 따라 여러 포인터 스위즐링 기법을 분류하여 장단점을 분석하였으며, 이중 버퍼 구조 상에서 적극/소극, 직접/간접 스위즐링, 언스위즐링 모듈을 설계, 구현하였다. 또한 제한된 크기의 객체 버퍼 상에서 각 포인터 스위즐링 모듈의 성능을 평가하였다. 이 성능 평가의 결과로는 사용하지 않는 포인터는 스위즐링하지 않으며 언스위즐링 부담이 적은 소극 간접 스위즐링 기법이 일반적으로 뛰어난 성능을 나타냄을 알 수 있게 되었다.Abstract The pointer swizzling methods consist of pointer swizzling and unswizzling. Pointer swizzling replaces the OID of a object to the memory address of the object at object access time and unswizzling replaces the swizzling pointer of the OID at object replacement time or object save time. In this research, the different techniques for pointer swizzling are classified according to the system buffer structure and analyzed the pros and cons. In addition, eager/lazy, direct/indirect swizzling, unswizzling modules are designed and implemented on a dual buffering structure. Also, we evaluate the performance of pointer swizzling modules on the restricted object buffer size. The results of performance evaluation show that the performance of lazy indirect pointer swizzling technique is generally good because unused pointers are not swizzled, and unswizzling overhead is minimized.

• 한국컴퓨터정보학회논문지
• /
• 제14권12호
• /
• pp.127-137
• /
• 2009

본 논문에서는 다중모드를 갖는 장치 구성요소들의 네트워크 구조를 갖는 시스템 혹은 통신 네트워크에서 성능 품질 혹은 신뢰도 근사계산을 위해서 네트워크 시스템 상태들의 확률크기에 관해 최고 가능 상태들만을 생성하는 알고리즘을 제안한다. 대부분의 네트워크 시스템 같은 복잡한 시스템들은 장치들의 수나 장치들의 다중 모드의 수가 증가함에 따른 기하급수적 상태 공간의 증가로 인해 그 성능이나 신뢰도를 직접 계산하는 것이 매우 어려운 경우가 많다. 따라서 근사계산의 해법이 더욱 타당한 접근법이라 할 수 있다. 이때, 시스템의 기대 성능이나 신뢰도 계산을 위해서는 시스템 상태와 그 상태 확률을 통해 기댓값을 산출하여야 한다. 이때, 근사계산을 통한 접근 방법에서 사전에 수행되어야 하는 것은 네트워크 시스템 상태들의 발생 가능 순서로 나열해야 하는 것이 필요하다. 이에 본 논문에서는 시스템 상태들 중 가장 발생 가능성이 큰 상태들을 찾고 이로부터 네트워크 성능이나 신뢰도의 근사 값을 구하는데 활용할 수 있는 방법을 제안한다. 제안된 알고리즘은 기존의 방법과 자원의 효율성 측면 중에서 메모리 효율성을 고려하여 실험을 통해 예시하고 장 단점을 논의하고자 한다.