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

다중 전송률을 지원하는 무선 메쉬 네트워크에서 노드는 전송률 조절을 함으로써 링크의 전송범위를 동적으로 조절할 수 있다. 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS 에서는 브로드캐스트 트리 생성시 고려하는 노드가 같은 비교 값을 가졌을 때 임의로 노드를 선택한다. 본 논문에서는 이를 보완하여 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 시뮬레이션을 통해 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 MinLink_WCDS 알고리즘과 기존에 제안된 알고리즘들과의 지연시간 결과를 비교하여 브로드캐스트 지연시간이 향상된 것을 보여준다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2204-2212
• /
• 1999

본 논문에서는 허위 경로 문제를 해결하고 지연 시간 정보를 추출해내는 지연 시간 부울법을 이용하여 조합 회로에서 증가적 지연 시간 검사를 수행할 수 있는 방법을 제시한다. 내부 출력단에서 대치되는 내부 입력단의 히스토리를 작성하고 외부 출력단의 활성화 경로를 검사하여 최대 지연 시간을 구한다. 이때 외부 출력단의 히스토리를 참조하여 변형된 지연 시간을 적용시켜 다시 외부 출력단의 최대 지연 시간을 구할 수 있다. 이 방법으로 일단 외부 출력단의 근지연항의 합을 구하면 내부 회로의 지연 시간이 변하더라도 이미 구해 놓은 외부 출력단의 근지연항의 합으로써 빠르고 효율적으로 최대 지연 시간과 입력값을 추출해 낼 수 있다. 회로의 구조가 변경되었을 때 전체 회로를 다시 계산해야 할 필요는 없다. 전체 회로를 검사하여 변경된 구조의 영향을 받아서 다시 계산해야 할 필요가 있는 게이트를 선택하고 이 선택된 게이트만을 계산하여 부분적인 지연 시간 분석을 행할 수 있다. 이러한 증가적 지연 시간 분석은 회로의 지연 시간의 변화 뿐만 아니라 회로 구조의 변화를 고려하였고, 기존의 지연 시간 분석에 비해 회로 설계시 성능 시험 단계에서 생기는 시행 착오의 비용을 줄일 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.389-395
• /
• 2000

본 논문은 파장분할 다중화통신망에서 처리 성능을 향상시키기 위하여 분할된 제어 채널을 가진 프로토콜의 성능을 이론적으로 해석하였다. 시스템의 처리율과 지연특성은 제어 채널 충돌과 목적지 충돌에 많은 영향을 받는다. 이 프로토콜은 제어 채널을 경쟁 미니슬롯 영역과 비경쟁 미니슬롯 영역으로 분할하여 현재 타임 슬롯에서 예약되지 못한 패킷은 다음타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록하여 제어 채너 결쟁과 목적지 충돌을 줄인다. 이영향으로 시스템의 처리율과 시스템 지연 특성이 개선된다. 해석에서 비경쟁 미니슬롯 영역의 최대 미니슬롯 수는 망의 데이터 채널 수와 동일한 범위 내에서 가변적으로 설정할 때 가장 좋은 특성을 얻을 수 있음을 보였다. 그리고 이 프로토콜이 트래픽의 종류와 관계없이 시스템 지연 특성과 처리율을 향상시키는데 유용함을 확인하였다.

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.822-829
• /
• 2005

본 논문에서는 LBT-Random Searching 방식을 채용한 RFID 시스템의 트래픽 처리시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 서비스 시간, 주파수 채널 탐색시간, 연속적인 주파수 채널 사용에 따른 지연시간, 연속적인 동일 주파수 채널 사용에 따른 지연시간을 고려하여 정상상태에서의 트래픽 처리 지연시간을 산출하였다. 시뮬레이션을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.

• 한국통신학회논문지
• /
• 제30권10A호
• /
• pp.930-937
• /
• 2005

본 논문에서는 LBT-Serial Searching 방식을 채용한 RFID(Radio Frequency Identification)시스템의 트래픽 처리 시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 서비스 시간, 주파수 채널 탐색시간, 연속적인 주파수 채널 사용에 따른 지연시간, 연속적인 동일 주파수 채널 사용에 따른 지연시간을 고려하여 정상상태에서의 트래픽 처리 지연시간을 산출하였다. 모의실험을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.5-9
• /
• 2010

최근 IT산업의 발달과 더불어 내장형 시스템에서의 실시간성은 더욱 중요시되고 있다. 내장형 시스템에서 사용되는 많은 운영체제 중 윈도우즈는 실시간성 지원의 부재로 로봇 플랫폼이나 점검장비와 같은 실시간성이 필수적으로 요구되는 시스템에는 적합하지 않다. 이러한 결점을 보완하기 위해 개발된 실시간 이식커널(Real-Time implanted Kernel)은 윈도우즈에 실시간성을 보장해주지만 ISR(Interrupt Service Routine) 처리시간이 길어질 수 있는 문제가 있다. 본 논문에서는 ISR의 작업을 윈도우즈가 제공하는 지연처리호출(Deferred Procedure Call)에서 처리함으로써 인터럽트 지연시간을 줄이는 실시간 이식커널(RTiK)을 설계 및 구현하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.955-958
• /
• 2003

Mobile IPv4는 FA(Foreign Agent)의 지원을 받아 이동노드가 네트워크를 이동할 때 3계층(OSI 참조모델의 네트워크계층) 핸드오프의 절차를 규정한 프로토콜이다. 그렇지만 핸드오프에 소요되는 시간이 지연에 민감한 응용프로그램의 임계값을 넘어서는 경우도 발생할 수 있다. 그러므로 핸드오프에 소요되는 지연시간을 최소화하는 방안이 고려되어야만 한다. 본 연구에서는 무선랜 상황의 Mobile IPv4를 위한 2계층에서 처리되는 빠른 핸드오프를 수행하는 방안을 제시한다. 이는 Mobile IPv4의 등록메시지가 802.11(무선랜) 프레임의 IE(Information Elements)내에 포함되어 처리되는 방식이다. 이 방식에 따르면 Mobile IPv4의 핸드오프가 802.11의 핸드오프와 동시에 수행되어 등록지연 시간을 최소화시킬 수 있다.

• 한국통신학회논문지
• /
• 제29권8B호
• /
• pp.730-738
• /
• 2004

본 논문에서는 요구할당 다중접속 방식을 사용하는 패킷 위성통신에서 스팟빔 스위칭 능력과 신호처리 능력을 가진 위성체의 관찰중인 특정 하향링크 출력포트에 초점을 두어 시스템의 처리량(Throughput)과 블로킹 확률(Blocking Probability) 그리고 전송지연(Delay)을 요구트래픽과 채널의 서비스종료 확률에 따란 분석하였다. 수학적 검증을 통해 각 채널 서비스 종료 확률에 따라 전송지연 대 처리량 곡선을 요구트래픽 파라미터 함수로 구하였으며, 처리량에 따른 전송지연의 상대적인 차이를 비교하였다.

• 정보처리학회논문지A
• /
• 제17A권1호
• /
• pp.27-32
• /
• 2010

Logical Effort의 기법은 회로의 지연 값을 간단한 필산으로 신속하게 측정할 수 있는 기술이다. 이 기법은 설계 공정 시간을 절약하는 장점도 있지만 고정 지연이라는 설계조건에서 회로의 면적이나 전력의 최소화를 도출할 수 있는 논리 경로를 설계하는데 약점도 있다. 이 논문에서는 균형 지연 모형을 제안하고 이 방법을 기반으로 논리경로에서 전력-지연 효율성을 최적화하는 기법을 제안하고자 한다. 본 논문의 기법을 사용하여 8-input AND 게이트의 3가지 서로 다른 설계 회로를 모의 시험한 결과 기존 Logical Effort의 기법보다 약 40%정도 전력 소비의 효율성이 향상되었다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3109-3116
• /
• 1998

본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리즘을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구조들에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따를 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약58%, 70% 및 31%의 성능개선이 있었다.