• 응용통계연구
• /
• 제26권4호
• /
• pp.623-634
• /
• 2013

본 연구에서는 교통 분석존(서울시 행정동) 단위별로 대중교통 수단(버스, 도시철도)선택에 있어서 공간 상관성이 존재하는지 여부를 대중교통카드 자료를 기반으로 제시한다. 분석결과 버스를 탑승한 비율이 높은 지역들이 서로 이웃하여 그룹을 형성하고 있으며, 이들 지역은 도시철도 역사의 수가 버스 정류장에 비해 매우 적기 때문인 것으로 분석되었다. 버스에 탑승한 비율이 비슷한 그룹 간에는 공간 상관성이 존재하는 것으로 통계분석결과 나타났으며, 이러한 공간상관성은 향후 대중교통 수단선택 모형 구축에 고려할 수 있을 것으로 판단된다. 대중교퉁 수단선택에 있어 공간상관성의 존재는 대중교통 운영기관이 향후 대중교통카드를 기반으로 대중교통 노선계획, 운영계획을 수립함에 있어 중요한 정보가 될 것으로 기대된다.

• 한국인터넷방송통신학회논문지
• /
• 제8권1호
• /
• pp.39-45
• /
• 2008

IEEE 802.15.3으로 표준화된 고속 무선 Personal Area Network (HR-WPAN)은 등시성 트래픽을 지원하기 위하여 시분할다중접금(TDMA) 방식을 사용하고 있다. 등시성 트래픽은 전송지연에 대한 제한성을 갖는 서비스이다. 그러나 HR-WPAN 표준은 여전히 긴 접근지연과 Association 지연으로 인해 많은 문제점을 보이고 있다. 본 논문에서는 HR-WPAN이 주로 Target으로 하고 있는 등시성 트래픽을 위한 발전된 매체접근제어 (MAC) 프로토콜을 제안하고자 한다. 이 제안된 프로토콜은 각 소속 노드들의 현재의 트래픽에 대한 정보를 얻을 수 있는 방법을 제시한다. 또한 그 정보를 이용하여 데이터 파켓의 전송 시점과 파켓의 도착시점을 동기화 시킬 수 있는 스케줄링 알고리듬 또한 제안되어진다. 이 프로토콜과 스케줄링 알고리듬을 통해 갖가지 전송 지연의 요소를 제거할 수 있고 결국은 성능의 향상을 가져오게 된다.

• 대한전자공학회논문지SD
• /
• 제39권6호
• /
• pp.59-68
• /
• 2002

본 논문에서는 블록 효과(blocking effect)가 없고, 압축성능 또한 높아 영상압축을 포함한 여러 응용 분야에서 널리 사용되고 있는 2차원 이산 웨이블렛 변환(DWT, Discrete Wavelet Transform) 필터를 설계하였다. 필터로는 4개의 필터 탭을 갖는 Two-channel QMF(Quadrature Mirror Filter) PR(Perfect Reconstruction) Lattice 필터를 사용하였다. 제안된 DWT 아키텍쳐는 단순하지만 효과적인 스케줄링 기법을 이용하여 설계되어 최소의 하드웨어(곱셈기, 덧셈기, 레지스터 등)로 구성되었고, 이 아키텍쳐에 두 개의 연속적인 입력이 동시에 제공되면 효율적으로 2차원 DWT를 수행함을 보였다. 제안된 아키텍쳐는 RTL 레벨 시뮬레이션을 통해 검증되었고, 100% 하드웨어 이용도(utilization)를 나타낸다. 다른 연구 결과들과 비교하였을 때 최소의 하드웨어를 사용하여 상대적으로 높은 수행능력을 보였다. 효과적인 메모리 매핑 방법과 그를 위한 주소 발생 방법이 제안되었으며, 고정 소수점 연산 시에 발생하는 에러를 분석하여 적절한 양자화 비트를 결정하기 위한 다양한 시뮬레이션과 성능이 분석되었다.

• 전자공학회논문지
• /
• 제52권9호
• /
• pp.45-53
• /
• 2015

적응적 가중치 윈도우 알고리즘은 기존의 지역적 정합방법의 단점인 낮은 정합률을 보완하면서 전역적 방법에 비하여 실시간 하드웨어 설계가 용이하다는 장점을 갖고 있다. 본 논문에서는 객체를 분리하는데 더 유리한 지오데식 가중치 윈도우 알고리즘을 사용하여 실시간 처리가 가능한 시스템을 설계하였다. 효율적인 하드웨어 설계와 처리 효율을 높이기 위해 데이터 의존성에 따른 스케줄링을 분석하였고 계산시간이 가장 긴 가중치 계산을 기준으로 계산 단계를 최소화하여 병렬 처리를 적용하였다. 지수함수 연산은 에러분석을 기반으로 계단(step) 함수로 구현하여 하드웨어 자원을 줄이고 설계 효율을 높였다. 설계한 시스템은 verilogHDL로 설계되었으며 동부하이텍 0.18um 라이브러리를 사용하여 Synopsis를 통해 합성하였고 츠쿠바 영상을 기준으로 2.22%의 에러율과 260MHz(25fps)의 최대 동작주파수, 182K 게이트의 하드웨어 자원을 사용한다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.18-26
• /
• 2008

본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

• 조명전기설비학회논문지
• /
• 제19권3호
• /
• pp.10-16
• /
• 2005

본 논문에서는 퍼지 이득 조정기를 이용한 황전등 전원장치를 제안하고, 회로를 설계하고 제작을 통해 성능을 확인하였다. 직렬 공진 하프 브리지 인버터를 기본으로 하여 전원변동 및 출력 보상을 위한 PFM(Pulse Frequency Modulation), 영전압 스위칭, 소프트 스위칭, 소프트 스타트를 적용하고 퍼지 이득 조정 알고리즘을 통해 역률과 효율을 개선하여 마그네트론의 수명 연장 및 안정된 출력을 얻을 수 있도록 하였고, 기존의 고정 출력에서 $900\~1250[W]$ 연속 가변 출력이 가능하게 하였다. 제작된 전원장치는 전원 전압의 변동에 대하여 상용 전원 $220V{\pm}15[\%]$에서 안정적인 출력 특성과 광효율 97[1m/W], 역률 $96[\%]$로서 만족한 결과를 얻을 수 있었다.

• Asia pacific journal of information systems
• /
• 제12권4호
• /
• pp.193-213
• /
• 2002

The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권1호
• /
• pp.45-56
• /
• 2017

천문학 분야에서 광시야망원경을 통해 관측된 자료들의 양은 기하급수적으로 늘어나고 있다. 그러나 고정된 소규모의 컴퓨팅 환경과 자료 분석 도구들의 복잡성은 대용량 관측 자료들을 효율적으로 처리하는데 어려움을 야기한다. 본 논문에서는 이러한 문제점을 해결하기 위해, 대용량 천문 관측 자료처리를 위한 클라우드 기반의 자동화 시스템을 제안한다. 본 논문에서 제안한 시스템은 관측 자료 분석에 필요한 워크플로우 템플릿의 관리 및 실행 제어를 위한 워크플로우 실행 관리자(Workflow Execution Manager)와 관측 자료 분석 요청 량에 따라 동적으로 계산자원의 할당/반납이 가능한 탄력적 자원 관리자(Elastic Resource Manager)로 구성된다. 또한 동적 자원 할당 추이, 시스템 부하 등의 다양한 실험 및 결과 분석을 통해 제안한 시스템의 유효성을 검증하고, DEEP-SOUTH 스케쥴링 시스템에의 적용 사례를 기술한다.

• 한국멀티미디어학회논문지
• /
• 제7권7호
• /
• pp.886-895
• /
• 2004

본 논문에서는 멀티미디어 태스크와 경성 실시간 태스크가 공존하는 시스템에서 두 태스크들을 효율적으로 통합하고 스케쥴링하기 위한 CPU 대역폭의 동적 할당 기법이 제시된다. 연성 실시간적인 멀티미디어 태스크는 평균 실행 시간을 기반으로 처리되는 반면 경성 실시간 태스크는 최악의 경우에 대한 실행 시간을 기반으로 실행이 보장된다. 서버를 기반으로 하는 본 논문의 할당 기법은 CPU 대역폭을 두 태스크들에 대하여 분할한 후 특히 MPEG 비디오 스트림을 위한 멀티미디어 태스크들에 대하여는 할당된 대역폭을 다시 동적으로 조정한다. 제시된 기법의 목적은 시스템에 존재하는 경성 실시간 태스크들의 시간적 제약성을 모두 보장하면서 멀티미디어 태스크들의 종료시한이후 실행이 지연되는 시간을 최소화하는 것이다. 본 논문에서는 시뮬레이션 실험을 통하여 제시된 기법에서 멀티미디어 태스크들의 지연 시간이 다른 기법에 비하여 작아지는 결과를 보여주고 있다.

• 한국멀티미디어학회논문지
• /
• 제1권1호
• /
• pp.67-79
• /
• 1998

본 논문에서는 VOD 서비스 시스템에서 서버의 데이타 전송율과 클라이언트의 데이타 소비율에 기반하여 서버의 전송율을 조정하는 전송율 제어 알고리즘을 설계하고 분석하였다. 제안 알고리즘은 클라이언트 버퍼의 오실레이션 현상을 줄여 버퍼를 안정화시키고 또한 콜라이언트 시스댐 의 스케률링 부하를 경감시키기 위하여 뀔라이언트 버퍼의 상태를 일정한 시간마다 검사하는 BCT를 이용한다 이 BCT를 기반으로 하여 콜라이언트꾀 데이타 소비율을 산출하고 버퍼의 크기를 예측한다 예측한 버퍼의 크기가 오버런(overun) 또는 스타베이션(starvation) 경고구간에 속할 경우에는 서버의 데이타 전송율을 적응적으로 조정하여 클라이언트 버퍼의 오버런과 스타베이션이 발생되지 않도록 한다. 네트워크의 부하 변동으로 인하여 전솜율 제어 정책의 수행만으로는 콜라이언트 버퍼를 안정시키지 못한다. 따라서 본 논문에서는 전송율 제어 정책과 미디어 스케일링 정책을 병행 수행하여 클라이언트 버퍼의 오버런 또는 스타베이션이 발생되지 않고 안정된 상태를 유지하도록 하였으며, 제안한 알고리즘에 대해 시뮬 레이션을 통하여 그 성능을 평가하였다.