• 한국멀티미디어학회논문지
• /
• 제2권4호
• /
• pp.378-389
• /
• 1999

분산 실시간 시스템에서 타스크들은 여러 개의 서브 타스크들로 분할되어지고 그들의 실시간 특성들에 따라 병렬로 실행되지만, 이러한 서브 타스크들의 마감시간 분실을 최소화하면서 타스크 마감시간을 서브 타스크에 할당하는 최적의 해를 얻기란 어렵다. 본 논문에서는 주기적 타스크들의 통신시간과 수행시간을 이용해서 각 서브 타스크들의 속성에 따라 마감시간을 할당하는 알고리즘을 제시한다. 또한, 처리기들간의 통신시간을 고려한 처리기 사상 알고리즘과 서브 타스크들간의 통신시간을 개선하기 위해 동일한 처리기에 할당하는 효율적인 중복 알고리즘을 제시한다 결과적으로 FUTD(Fully connected, Unbounded Task Duplication) 알고리즘에 효율적인 실시간 특성을 적용함으로써 IPC(Inter-Processor Communication) 시간을 줄이고 유휴 처리기를 이용해서 평균 처리기 이용률을 개선하였다

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.729-736
• /
• 2003

인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권12호
• /
• pp.957-965
• /
• 2002

CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.117-120
• /
• 2007

영상압축 기술의 발달로 인해 아날로그 영상이 화질의 열화가 없는 고화질의 디지털 영상으로 표현 및 저장이 가능해졌다. 또한 1994년 MPEG-2 표준화 과정을 통해 디지털 영상 전송을 위한 표준이 제정되어 디지털 방송이 가능하게 되었다. 이로 인해 아날로그 방송을 서비스하던 기존의 방송사업자들이 디지털 방송으로 서비스를 전환해 가고 있다. 하지만 지방의 종합유선방송사업자(SO : System Operator)들은 고화질의 디지털영상인 HD(High Definition)급 방송 프로그램의 확보에 어려움이 있어 디지털 방송 서비스에 난항을 격고 있는 실정이다. 이에 본 논문에서는 주요 방송사(MBC, KBS, SBS 등)에서 시범적으로 송출하고 있는 HD급 지상파 디지털 방송을 수신하여 PSIP(Program and System Information Protocol)정보 분석을 통해 각각의 채널에 따른 디지털 방송 프로그램을 확보하고 이를 재편성하여 케이블 방송 가입자들에게 재전송할 수 있는 디지털 방송 송출 시스템을 설계 및 구현하였다.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.119-127
• /
• 2006

Part-I과 II를 포함하는 본 연구에서는 하향링크 직교 주파수분할 다중접속(OFDMA) 방식을 위한 실제적인 동적 채널할당 방법에 대해 논의한다. OFDMA 시스템은 채널의 상태정보 궤환을 위한 상향링크에서의 오버헤드를 줄이기 위해 부반송파들의 집합을 하나의 부채널로 정의하고 이를 채널의 상태정보 궤환, 사용자 다중화 및 전력/부호화율 할당의 단위로 사용하는데 본 논문(part-I)에서는 부채널의 일반화된 형태로 연속구조와 분산구조를 정의하고 이들 각 부채널구조의 통계적 특성을 살펴본다. 특히, 각 구조에 대해 부채널상에서의 신호대 잡음비(SNR) 분포를 라이스 분포로 모델링함으로써 각 부채널의 채널 상태를 채널이득의 순시 평균 및 분산의 1, 2차 모멘트로 나타내고 주어진 다중경로 채널 모델에 대해 이 두 파라미터 값의 확률 분포를 유도한다. 본 논문의 결과는 part-II에서 라이스 모델링에 기초한 일반화된 동적자원할당 알고리즘을 제시하고 성능분석을 수행하는데 사용된다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.45-55
• /
• 2010

FDD를 사용하는 영역에서는 LTE-FDD가 "4G" 무선 광대역 엑세스의 강력한 후보기술의 하나로 여겨지는 한편, 최근 LTE-TDD가 TD-SCDMA의 진화 경로 및 일부 경우에는 WiMAX-TDD에 대한 진화 경로로서 떠오르고 있다. 본 논문에서는 LTE-TDD에 관하여 다음의 두 가지 조합의 듀얼모드 구현에 대한 실현가능성을 분석한다: 듀얼모드 LTE-FDD/TDD 및 듀얼모드 WiMAX-TDD/LTE-TDD. LTE-FDD 및 LTE-TDD 사이의 시스템 파라미터, 용어사용 및 프레임 구조에서의 공통성에 따라 듀얼모드 LTE-FDD/TDD가 비용면에서 효율적으로 구현이 가능함을 보인다. 또한, 스케줄링 알고리즘, 제어 메카니즘 및 지원하는 스펙트럼 대역에서의 공통성에 따라 듀얼모드 WiMAX-TDD/LTE-TDD 역시 비용면에서 효율적으로 구현이 가능함을 보인다. 시스템 파라미터 및 프레임 구조에서의 공통성은 칩을 구현하는데 매우 중요한 부분이며, 알고리즘 및 제어 메카니즘에서의 공통성은 구현된 칩이 얼마나 잘 동작하느냐에 매우 중요한 부분임을 주목한다.

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

본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

• 산업경영시스템학회지
• /
• 제39권1호
• /
• pp.153-161
• /
• 2016

Semiconductor manufacturing has suffered from the complex process behavior of the technology oriented control in the production line. While the technological processes are in charge of the quality and the yield of the product, the operational management is also critical for the productivity of the manufacturing line. The fabrication line in the semiconductor manufacturing is considered as the most complex part because of various kinds of the equipment, re-entrant process routing and various product devices. The efficiency and the productivity of the fabrication line may give a significant impact on the subsequent processes such as the probe line, the assembly line and final test line. In the management of the re-entrant process such as semiconductor fabrication, it is important to keep balanced fabrication line. The Performance measures in the fabrication line are throughput, cycle time, inventory, shortage, etc. In the fabrication, throughput and cycle time are the conflicting performance measures. It is very difficult to achieve two conflicting goal simultaneously in the manufacturing line. The capacity of equipment is important factor in the production planning and scheduling. The production planning consideration of capacity can make the scheduling more realistic. In this paper, an input and scheduling rule are to achieve the balanced operation in semiconductor fabrication line through equipment capacity and workload are proposed and evaluated. New backward projection and scheduling rule consideration of facility capacity are suggested. Scheduling wafers on the appropriate facilities are controlled by available capacity, which are determined by the workload in terms of the meet the production target.

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.65-67
• /
• 2013

최근의 네트워크 장비들은 고성능이 요구되고, 또한 높은 네트워크 대역폭의 활용을 요구하고 있다. 이를 위해 점차 멀티 코어 프로세서를 사용한 고성능 네트워크 서버 장비를 개발 하는 추세이다. 이런 고성능과 높은 네트워크 처리율을 향상시키기 위한 방법으로 멀티 코어의 특성을 고려한 네트워크 서브시스템의 성능을 향상시키는 방법을 제시한다. 본 논문에서는 멀티 코어를 최대한 활용함으로 성능을 최적화 하고 통신 성능을 향상시키는 방법을 실험을 통해서 확인한다. 통신 프로세스의 성능 향상은 멀티 코어 프로세서 구조, 프로세스의 네트워크 집중도, 각 코어에 걸리는 오버헤드, 인터럽트 친화도에 따른 네트워크 처리량을 기반으로 해당 프로세스에 최적의 코어를 결정해 주도록 한다. 실험은 리눅스 커널에서 구현하였으며, 실험을 통해 네트워크 처리량을 30%까지 향상 시키고, 프로세서의 오버헤드는 최대 10%까지 줄여 리눅스 통신 프로세스의 성능 향상을 가져옴을 보여준다.