• 인터넷정보학회논문지
• /
• 제5권1호
• /
• pp.67-84
• /
• 2004

실시간 데이터베이스 시스템의 트랜잭션은 마감시간과 같은 시간 제약조건을 갖는다. 따라서 트랜잭션은 마감시간 내에 완료되어야 하며 동시에 데이터 일관성 제약조건을 만족해야 한다. 빠른 평균 응답시간 제공을 목표로 하는 기존 데이터베이스 시스템과 달리 실시간 데이터베이스 시스템은 트랜잭션의 마감시간 초과 비율과 마감시간을 초과한 트랜잭션에 의해 발생되는 비용에 의해 평가된다. 따라서 실시간 트랜잭션은 공정성과 시스템 처리율의 저하를 발생시킨다 하더라도 트랜잭션의 중요도 및 마감시간에 따라 스케줄링 되어야 하고, 항상 높은 우선 순위 트랜잭션의 선행 처리가 보장되어야 한다. 본 논문에서는 기존 실시간 스케줄링 알고리즘들이 갖는 문제점을 개선시킬 수 있는 새로운 스케줄링 알고리즘(Multi-level EFDF)과 펌, 소프트 실시간 트랜잭션온 고려한 병행실행제어 알고리즘(2PL-FT)을 제안한다. 또한 성능평가를 통해 2PL-FT와 AVCC방법에 대한 트랜잭션의 재시작 비율 및 마감시간 초과 비율을 비교한다. 이 실험들을 통해 제안하는2PL-FT알고리즘이 기존에 제안된 방법들보다 더 우수함을 보인다.

• 디지털융복합연구
• /
• 제14권11호
• /
• pp.241-247
• /
• 2016

국내 교통제어신호는 주기적인 간격으로 녹색신호로 바뀌는 시스템과 차량의 수가 많지 않은 심야 또는 통행량이 적은 지방도로에서 황색, 적색 점멸신호를 사용하고 있다. 그러나 차량의 수가 많지 않은 심야의 한적한 도로에서 주기적인 신호체계를 사용할 경우 지체 및 정체를 발생하게 된다. 또한 점멸신호를 사용할 경우 충돌사고의 위험성이 크다. 본 논문은 센서 데이터를 포함한 비콘메세지를 분석한 후 신호체계를 재배치하는 반응형 녹색점멸 신호시스템을 제안한다. 제안 시스템은 심야에 간선 도로 및 하위 도로에서 신호가 녹색점멸을 유지하고 있다가 차량이 무선 커버리지 RSE내에 진입하면 비콘메세지를 주기적으로 전송하고 Agent System이 메세지를 분석해 신호를 변경한다. 차량은 변경한 신호 시스템을 따라 차량이 이동하는 시스템이며, 이는 통행량이 적은 도로에서 원활한 흐름과 차량 간 충돌 사고를 예방할 수 있다. 시뮬레이션 결과 성능 면에서 교통 처리량과 평균 대기시간이 기존 신호 시스템보다 10~30%향상되었다.

• 대한전자공학회논문지SD
• /
• 제37권12호
• /
• pp.60-69
• /
• 2000

광대역 무선 디지털 통신 시스템용 파이프라인 적응 결정귀환 등화기(pipelined adaptive decision-feedback equalizer; PADFE)를 0,25-${\mu}m$ CMOS 공정을 사용하여 full custom 단일 칩으로 설계하였다. ADFE의 동작속도를 향상시키기 위해 DLMS(delayed least-mean-square)을 적용한 2-stage 파이프라인 구조로 설계하였다. PADFE의 필터와 계수갱신 블록 등 모든 연산을 redundant binary(RB) 수치계로 처리하였으며, 2의 보수 수치계를 사용하는 기존의 방식에 비해 연산량의 감소와 동작속도의 향상이 얻어졌으며, 또한 전체적인 구조의 단순화에 의해 VLSI 구현이 용이하다는 장점을 갖는다. COSSAP을 이용한 알고리듬 레벨 시뮬레이션을 통해 파이프라인 stage 수, 필터 tap 수, 계수 및 내부 비트 수 등의 설계 파라메터 결정과 bit error rate(BER), 수렴속도 등을 분석하였다. 설계된 PADFE는 약 205,000개의 트랜지스터로 구성되며, 코어의 면적은 41.96\times1.35-mm^2$이다. 시뮬레이션 결과, 2.5-V 전원전압에서 200-MHz의 클록 주파수로 동작 가능할 것으로 예상되며, 평균 전력소모는 약 890-mW로 예측되었다. 제작된 칩의 테스트 결과로부터 기능이 정상적으로 동작함을 확인하였다.

• 전자공학회논문지
• /
• 제50권5호
• /
• pp.102-111
• /
• 2013

본 연구에서는 4K UHD($3840{\times}2160$) 영상을 실시간 복호화하기 위한 $4{\times}4$ 블록 병렬 보간 H.264/AVC 움직임보상기를 제안한다. 연산처리 성능을 향상시키기 위해 보간 연산을 $4{\times}4$ 블록 단위로 병렬화시켰으며, 병렬 보간 연산에서 필요한 메모리 대역폭을 확장하기 위해 $9{\times}9$개의 메모리 어레이를 가진 2D 캐쉬 버퍼 구조를 설계하였다. 그리고 2D 캐쉬 버퍼는 검색영역 간 재사용 기법을 적용하여 참조화소의 중복저장을 최소화하였으며, $4{\times}4$ 블록 병렬 보간 필터는 3단(수평 수직 1/2부화소, 대각선 1/2부화소, 1/4부화소) 평면 보간 연산 파이프라인 구조로 설계하여 연산회로를 고속화시켰다. 0.13um 공정에서 시뮬레이션한 결과, 161K게이트의 H.264/AVC 움직임보상기는 동작주파수 150MHz에서 4K UHD급 동영상을 초당 72프레임으로 실시간 처리하는 성능을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.787-790
• /
• 2015

최근 M2M (Machine to Machine) 통신이 가능한 MTC (machine-type-communication) 기기들의 개발이 활발해지고 있다. MTC 기기들은 가전제품의 형태로 저전력, 저비용, 단거리 무선으로 가정용 무선 네트워크로 통신을 한다. 이를 위해 IEEE 802.15.4/zigbee 기반으로 MTC 기기들을 클러스터-트리 토폴로지 형태로 무선 홈 네트워크를 구성하고, 이 네트워크는 하나의 PAN (Personal Area Network) 코디네이터와 1개 이상의 라우터, 그리고 종단 노드들로 구성된다. 무선 홈 네트워크를 구성하는 MTC 기기들의 증가에 따라 기기들 간에 채널 할당을 위한 경쟁으로 발생하는 충돌에 의한 전송지연과 패킷 전송 실패, 데이터 손실이 일어난다. 그 결과로 네트워크 전체의 성능 저하 문제가 발생할 수 있다. 본 논문에서는 이를 해결하기 위해 무선 홈 네트워크 상태를 고려한 채널을 할당받는 비콘 프레임 기반 그룹화 알고리즘을 제안한다. 해당 알고리즘은 무선 홈 네트워크 구성 시 IEEE 802.15.4/Zigbee에 정의되어 있는 데이터 전송 간 노드들의 필요한 점유 기간을 알려주는 beacon frame과 가전제품의 특성을 고려한 채널 할당 방법이다. 제안된 비콘 프레임 그룹화 알고리즘은 전송 지연과 패킷 손실을 감소시키고 처리량은 향상시킨다. 그러므로 IEEE 802.15.4/Zigbee 표준보다 제안된 알고리즘이 효율적이다.

• 전자공학회논문지 IE
• /
• 제48권1호
• /
• pp.30-35
• /
• 2011

본 논문은 MB-OFDM UWB 시스템용 초기 채널 추정의 성능을 향상시키는 방법을 제안한다. 초기 채널 추정의 성능은 채널 추정에 활용되는 프리엠블 심볼의 수가 커짐에 따라 증가된다. MB-OFDM UWB 표준안은 프리엠블 형식에서 부대역 당 2개의 채널 추정용 심볼 (CE symbol : channel estimation symbol)을 제시한다. 2 개 심볼에 기반한 채널 추정의 성능은 각각 200 Mbps와 480 Mbps 전송율에 대한 -77.5 dBm과 -72.5 dBm의 상당적으로 높은 수신 감도에서는 만족될 수 있지만, 55 Mbps와 110 Mbps 전송율에 대한 수신 감도 -83.5 dBm과 -80.5 dBm에서 채널 추정 성능은 저하될 수 있다. 본 논문에서 제안하는 방법은 초기 채널 추정 영역을 기존 2개의 채널 추정용 심볼을 포함하여 패킷 동기 심볼 (PS symbol : packet synchronization symbol)과 프레임 동기 심볼 (FS symbol : frame synchronization symbol)로 확장함으로써 성능 향상을 얻을 수 있는 방법이다. 이 방법은 저하된 SBR에서 초기 채널 추정 성능을 향상시키고 물리 계층 헤더 (physical-layer header)에서의 오류율를 감소시킬 수 있다. 그러므로, 제안한 방법에 기반한 링크 마진의 증가는 통신 처리량을 증가시키는 효과가 있다. 초기 채널 추정에 대해 제안된 방법에 대한 시뮬레이션 결과, 단지 2개의 CE 심볼만을 사용했을 때보다 CE 심볼 포함 1 개의 심볼을 확장한 4 개 심볼 기반의 초기 채널 추정 방식의 성능이 $10^{-4}$ BER에서 약 0.7 dB 만큼 향상된 성능을 가진다.

• 한국항만경제학회지
• /
• 제34권2호
• /
• pp.1-16
• /
• 2018

해양산업은 새로운 부가가치산업 및 신성장동력 산업으로 인식되고 있다. 특히 항만을 중심으로 클러스터를 조성하여 고부가가치를 창출하고 있다. 해외 선진항만들도 앞 다투어 클러스터를 조성하여 수익창출과 경쟁력 강화에 나서고 있다. 우리나라도 2015년 해양산업클러스터 조성과 육성에 관한 법률을 제정하였다. 따라서 각 지역별로 어떤 해양산업이 비교우위에 있는지 파악하는 것은 해양산업클러스터를 통한 집적화 전략을 수립하는데 매우 중요하다. 따라서 본 연구에서는 유류를 중심으로 한 원자재 처리와 함께 컨테이너 처리, 중국과 카페리 항로 개설을 앞두고 있는 충남지역을 대상으로 해양산업 구조를 분석하였다. 먼저 해양산업 분류에 대한 기존 문헌분석을 실시하여 해운 물류업, 조선업, 수산업, 해양관광업, 기타업 5개의 대분류와 21개 중분류, 84개 소분류로 해양산업을 재분류하였다. 재분류한 해양산업을 기준으로 입지계수와 변이할당분석 기법을 활용하여 충남의 해양산업 구조를 분석하였다. 충남지역 해양산업 구조 분석결과, 입지계수 분석에 있어서 수산업이 1.718로 가장 높게 나타났고, 해양관광(1.092), 조선업(0.823), 해운 물류업(0.789)순으로 나타났다. 그리고 변이할당분석을 통해 충남지역 해양산업의 총 성장효과는 36,315명으로 나타났고 국가성장효과를 제외한 순성장효과는 21,321명으로 산정되었다. 이러한 결과를 바탕으로 충남지역 해양산업 중 비교우위, 비교열위에 있는 산업을 분류하였다. 이 연구결과는 향후 충남지역 해양산업클러스터 구축 시 전략수립에 기초자료로 활용할 수 있을 것이다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.134-142
• /
• 2003

효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.555-567
• /
• 2010

릴레이를 이용한 다중 홉 시스템은 기존의 단일 홉 시스템과 달리 주어진 전체 리소스 영역의 일부를 릴레이 통신에 할당하게 되어 효율적인 자원할당 알고리즘을 도입하지 않으면, 실제 사용이 가능한 리소스의 손실을 초래하게 된다. 또한, 릴레이 기반 셀룰러 시스템에서 생기는 인접 셀 간섭으로 인해 기지국과 단말기 또는 릴레이와 단말기 사이의 높은 링크 성능을 보장하지 못하는 경우가 발생해 리소스 효율이 급격히 떨어질 수 있다. 본 논문에서는 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution)-Advanced 시스템의 하향링크 릴레이 협력 네트워크에서의 효율적인 자원할당 기법을 제안한다. 릴레이 협력 네트워크에서 각각의 통신 링크마다 고정 리소스 영역을 갖는 기존의 기법과는 달리, 제안된 자원할당 알고리즘은 각 통신 링크 간의 채널 상태 및 전송 가능 용량 등을 고려하여 각 리소스 블록 단위 별로 적응적으로 자원을 할당하는 기법이다. 또한 셀 또는 단말의 추가적인 전송률 증대를 위해 특정 통신 링크가 할당된 리소스 영역에 다른 통신 링크의 리소스를 중복하여 자원을 재사용하는 기법을 제안한다. 제안된 리소스 중복 할당 방식은 리소스 중복으로 인한 추가적인 간섭을 미리 고려하여 동적으로 자원을 할당하는 방식으로 단말기에서 간섭 제거 등의 추가적인 절차가 불필요하다.

• 한국정보과학회논문지:정보통신
• /
• 제37권5호
• /
• pp.374-385
• /
• 2010

최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.