• 한국통신학회논문지
• /
• 제32권8A호
• /
• pp.847-857
• /
• 2007

RFID(Radio Frequency IDentification) 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 반드시 필요하다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit(BBB) 이진트리 알고리즘의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-Bit-by-Bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 대표적인 충돌 방지 기술인 Query Tree(QT)는 물론 기존의 BBB 알고리즘에 비해 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.413-420
• /
• 2006

대부분의 디지털 신호 처리기 (Digital Signal Processor)는 두 개 이상의 메모리 뱅크를 가지는 하버드 아키텍처 (Harvard architecture)를 지원한다. 다중 메모리 뱅크 중에서 하나는 프로그램용으로 나머지는 데이터용으로 사용하여 프로세서가 한 명령어 사이클에 메모리의 여러 데이터에 동시 접근을 가능하게 한다. 이전 연구에서 우리는 다중 메모리 뱅크에 효율적으로 데이터를 할당하는 방법에 대하여 논하였다. 본 논문에서는 이전 연구의 확장으로 런타임 메모리의 최적화에 대한 우리의 최근 연구에 대하여 소개한다. 듀얼 데이터 메모리 뱅3(Dual Data Memory Bank)를 효율적으로 이용하기 위해 각 메모리 뱅크에 할당된 변수를 관리하기 위한 독립적인 두 개의 런타임 스택이 필요하다. 프로시저에 대한 두 메모리 뱅크의 활성화 레코드(Activation Record)의 크기는 각 메모리 뱅크에 할당된 변수의 개수가 일정하지 않기 때문에 다를 수 있다. 따라서 여러 개의 프로시저가 연속으로 호출될 때 두 개의 런타임 스택의 크기가 크게 달라질 수 있다. 이러한 두 메모리 뱅크 사이의 불균형은 하나의 메모리에 여유 공간이 있음에도 불구하고 다른 하나의 메모리 뱅크의 사용량이 온칩 메모리(on-chip memory)범위를 초과하는 원인이 될 수 있다. 본 논문에서는 온칩 메모리를 효율적으로 사용하기 위해 두 런타임 스택의 균형 맞추기를 시도했다. 본 논문에서 제안하는 알고리즘은 상대적으로 단순하지만 효율적으로 런타임 메모리를 사용할 수 있다는 것을 실험결과를 통해 보여주고 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
• /
• pp.109-112
• /
• 2017

WBAN (Wearable Body Area Network)는 옷이나 몸에 이식된 디바이스들이 몸을 중심으로 결합이나 통신하는 네트워크를 뜻한다. 여기서 사람이 몸에 착용하는 장치인 웨어러블 디바이스는 가벼운 형태의 배터리를 요구한다. 그로 인해, 다른 기기들과는 달리 짧은 배터리 수명을 가질 뿐만 아니라 통신에 관한 제약을 발생시킨다. 따라서 본 논문에서는 저전력 프로토콜을 지원하는 다중대역 웨어러블 디바이스 제어 시스템을 제안한다. 이를 위해 BLE (Bluetooth Low Energy) 기반의 프로토콜 스택으로 BLE, 6LoWPAN (IPv6 over Low power WPAN), CoAP (Constrained Application Protocol)을 적용해 데이터 패킷 크기를 감소 시키고 BLE/Wi-Fi 선택 기능을 통해 통신 제약을 완화하고 전체적인 WBAN 에서의 소비 전력을 감소하고자한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.352-354
• /
• 2001

오늘날 우리는 맡은 발전을 거듭한 지능망 서비스를 일상 생활에서 직간접적으로 접하고 있으며. 서비스가 다양화 되고 그 품질이 중요시 되면서 TCAP(Transaction Capability Application Part)의 높은 성능과 안정성에 대한 요구가 증대되어 왔다. 본 논문에서 제시하는 고성능 무중단 TCAP 모델은 원격지에 위치한 다중 TCU(Transaction Capability User)에게 TCP/IP 소켓을 제공하고 폴링(Polling)을 수행하여 TCU상태를 효과적으로 관리하며, 네트워크 장애나 하위 스택 프로세스 문제로 서비스가 지속될 수 없는 경우 이중화 메커니즘을 적용하여 서비스의 중단을 최소화 한다. TCU 어플리케이션 개발자를 위해 이중화에 대한 고려 엄이 TCAP 메시지론 사용할 수 있도록 API를 제공 하여 실제 서비스 적용에 범용성과 편리성을 제공한다. 기존에 개발되어 사용되고 있는 TCAP보다 메시지 처리 및 전송 효율을 높이기 위한 프로세스 구조와 무중단 서비스 제공을 위한 이중화 모델을 설계하고 구현하였다. 설계 및 구현 내용을 검증하기 위해 ITU-T에서 권고하는 적합성 시험을 실시하고, 테스트 베드를 구축 해 성능 시험을 수행 한다.

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

RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.495-499
• /
• 1998

웹 브라우저를 사용하여 각종 장치에 대한 감시 및 제어를 할 수 있게 하는 내장형 웹 시스템에 대한 관심이 최근 급격히 증가하고 있다. 이 시스템의 핵심인 내장형 웹 서버는 장치에 부속되는 특성상 하드웨어 자원 사용에 큰 제한이 있으며, 고전적인 유닉스 둥의 일반 목적 대형 운영체제가 아니라 한정된 목적의 소형 운영체제상에서 운영된다. 따라서 내장형 웹 서버는 여태까지 연구 되어온 기존의 Desktop 웹 서버에 비해 매우 큰 차이를 보인다. 본 논문에서는 실험적 내장형 웹 서버의 설계 및 구현에 대해 고찰해 본다. 여기서는 특히 x86 계통 시스템에 가장 널리 사용되고 있는 DOS 운영체제 기반의 웹 서버에 대해 연구하였다 DOS가 제공하는 운영체제 서비스 상에서 소규모 다중태스크 실행환경을 구축하였으며, KA9Q NOS의 TCP/IP 프로토콜 스택을 이식하여 인터넷 접속환경을 실현했다. 이 기반 위에서 HTTP 서버를 설치하였으며, 별도의 응용 프로그램과 연동되어 장치에 대한 제어 및 감시가 이루어진다. 실험은 80486DX-2 단일기판 컴퓨터 상에서 이루어졌으며 제한된 하드웨어 자원하에서 매우 우수한 서비스 특성을 나타내는 것을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제25권1호
• /
• pp.61-71
• /
• 2022

When communication such as light, radio wave, or magnetic field is used underwater, the communication distance is very short, so sound waves are mainly used. However, by combining the strengths of each medium and communicating, stable communication may be possible. Underwater multi-media communication requires a protocol stack that supports it, which is very complex. To this end, this paper proposes a standard protocol stack and modeling technique to enable easy protocol stack modeling for the purpose. In fact, in this paper, a random model was created and analyzed through the proposal of modeling elements and similarity measurement methods, and as a result, it was analyzed that it was very helpful in creating a new model based on a standard model.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2544-2552
• /
• 1997

본 논문은 병렬 프로토콜 구현을 위해서 (1)채널통신 모델, (2)포크-조인 모델, (3)사건조회 모델이라 부르는 3 가지 유형의 다중 프로세스 모델을 제시한다. 각 모델에 대한 병렬화 사양을 위해서 병렬 프로그래밍 언어인 Par. C System을 사용한다. 제안한 다중 프로세스 모델의 성능을 측정하기 위하여 인터넷 프로토콜 스택의 Internet Protocol (IP)을 Transputer상에서 구현한다. IP 프로토콜 기능은 송신측과 수신측으로 분리하고 양측의 병렬화는 Multiple Instruction Single Data(MISD) 구조를 이용한다. 제안한 모델들은 다양한 실행시간 과부하에 대하여 성능 평가와 비교 분석을 한다. 즉, 채널통신 모델에서는 채널을 경유한 사건 송신, 포크-조인 모델에서는 프로세스 생성, 그리고 사건조회 모델에서는 프로세스간 문맥전환시에 발생하는 과부하를 송신측과 수신측에 대하여 성능을 분석한다. 송신측의 성능 측정 결과, 사건조회 모델이 채널통신 모델과 포크-조인 모델과 비교하여 77%와 9%의 빠른 처리 시간을 보였다. 수신측에서는 포크-조인 모델이 채널통신 모델과 사건조회 모델과 비교하여 55%와 107%의 빠른 처리 시간을 보였다.

• 전자공학회논문지SC
• /
• 제48권5호
• /
• pp.66-73
• /
• 2011

SWI 함수의 다중 호출과 매개변수의 효율적인 전달방법으로 일반적인 소프트웨어 인터럽트의 사용방법의 문제점을 해결하고자 한다. 소프트웨어 인터럽트는 강제로 소프트웨어적인 인터럽트를 발생하여 시스템 함수를 호출하거나 시스템 리소스를 사용하기 위해 이용되기 때문에 무분별한 접근들로부터 보호되어야 하지만, SWI명령어의 제한된 사용방식으로 효율적인 처리가 어렵다. 본 논문에서는 이를 해결하기위한 SWI의 Nested Call과 SWI의 서비스 루틴에 매개변수를 효율적으로 전달하는 방식을 설계하고 구현하였다. 즉, 단일 호출방식에서 다중 호출방식으로, 좀 더 유연하게 호출할 수 있도록 하였고, 두 가지 매개변수 이용 방식의 장단점을 비교분석하였다. 두 매개변수 이용 방식의 가장 큰 차이점은 속도와 가독성이다. 비록 스택 포인터 얻는 방식이 가독성이 매우 뛰어난 장점을 보였지만 많은 오버헤드를 발생시켰다. 이에 반해, 스택 포인터 전달 방식은 오버헤드의 발생을 줄여 속도적인 측면에서 약 19 %의 효율성을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.143-148
• /
• 2013

본 논문에서는 무선 시스템에서 목표물 도래방향 추정에 대한 다중 빔에 대해서 연구한다. 빔 조향 방법은 고각 방향의 빔 조향 방식 또는 빔 형성 방식, 스택 빔 조향, 주파수 조향, 위상 조향 및 디지털 빔 형성 등으로 구분 된다. 제안된 알고리즘은 효과적인 빔 조향을 하기위해서 위상과 크기를 보정하는 안테나 가중치 오차 보정기법과 특이 행렬을 결합한 방법이다. 본 논문에서는 빔 조향 추정 알고리즘을 제안하여 디지털 빔 형성 레이더에 빔조향 방식을 적용하여 목표물을 추정하였다. 모의실험을 통해서 본 연구에서 제안된 알고리즘의 성능을 기존 알고리즘과 비교 분석하였다. 목표물 도래방향 추정에서 본 연구에서 제안한 알고리즘이 기존 알고리즘보다 도래방향 추정 능력이 향상된 것을 입증하였다.