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

본 논문은 동종의 멀티코어에서 (m,k)-firm Deadline 을 가지는 태스크를 위한 실시간 시스템의 스케줄링 기법을 제안한다. 본 논문에서 제안된 알고리즘의 목적은 (m, k)-firm Deadline 을 만족시키는 확률을 증가시켜 최대의 Quality of Service 를 제공하는 것이다. 본 논문에서는 제안된 알고리즘이 QoS 를 보장함을 분석적으로 보이고 실험을 통해 알고리즘의 효율성을 검증한다.

• 인터넷정보학회논문지
• /
• 제6권6호
• /
• pp.99-106
• /
• 2005

멀티프로세서 시스템에서 스케줄링은 매우 중요한 부분이지만, 최적의 해를 구하는 것이 복잡하여 다양한 휴리스틱 방법들에 의한 스케줄링 알고리즘들이 제안되고 있다. 최근 유전 알고리즘을 사용한 멀티프로세서 스케줄링 알고리즘들이 제시되고 있지만, 제시된 알고리즘 대부분은 한가지만의 목적을 가지는 단순한 알고리즘이다. 본 논문에서는 유전 알고리즘을 이용한 새로운 스케줄링 알고리즘을 제시한다. 또한, 해를 구하는 과정에서 시뮬레이티드 어닐링 (simulated annealing)의 확률을 이용하여 유전 알고리즘의 성능을 개선시킨다. 제시된 알고리즘은 태스크들의 최종 수행 완료 시간 (makespan)을 최소화하는 것과 사용된 프로세서의 수를 최소화하는 두 가지의 목표를 가진다. 모의 실험을 통하여 제시된 알고리즘이 다른 알고리즘보다 최종 수행 완료 시간과 사용된 프로세서의 수에서 더 나은 결과를 보임을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.191-199
• /
• 1996

본 연구에서는 두개 이상의 프로세서로 구성된 컴퓨터 시스템을 순환 형태의 모델 로 가정하여 우선순위를 고려한 BCMP 큐잉 네트워크 이론을 적용하여 성능 분석을 하였다. 터미날, 프로세서, I/O장치 등을 포함하는 컴퓨터 시스템에서 멀티프로그래밍 레벨을 최적화 하여 최대 처리율을 구하여 이 상태에서 성능을 비교하였고, 이러한 상태 에서 최적의 서버 수와 터미날의 수를 구하여, 두개 이상의 프로세서로 구성된 멀티프로 세싱 시스템의 상태와 m 개의 멀티프로그래밍 레벨을 동시에 가지고 있는 시스템을 각 서버에 우선순위를 고려하여 분석하였다. 각각의 서버를 터미날, 프로세서, I/O 장치 등의 특성에 맞는 서버의 형태를 적용하고, 각 서버가 갖는 서비스 확률 분포에 따라 분석하였다. 우선순위를 고려하여 컴퓨터 시스템을 모델링 하여 최적의 상태를 제시하여 성능 분석을 해서 부하가 많은 상태에서 컴퓨터의 효율을 높이고자 하였다.

• 항공우주기술
• /
• 제3권2호
• /
• pp.229-237
• /
• 2004

본 연구에서는 다목적 레이다 시스템의 신호처리부 설계방안과 알고리즘에 대해 분석하였다. 충돌방지 및 기상모드로 동작하는 신호처리부는 이 두 모드에 대해 ADC, NCI, STC, CFAR의 처리구조를 갖도록 설계하였다. NCI와 CFAR기법으로 제시된 여러 알고리즘의 특성을 분석하였다. 오경보율을 낮추고, 검출확률을 향상시키는데 CVI 알고리즘과 CMLD 알고리즘이 우수한 성능을 갖는 것으로 분석되었다. 시스템 계산 성능을 고려하여 CMLD에 M=16~20, Ko=M-4를 적용하는 것이 적절하다. CVI에 많은 계산 시간이 되므로, CVI에 2개 이상의 프로세서가 할당되어야 한다. 따라서, 4개의 프로세서를 고려하는 시스템에서는 ADC 입력 처리와 NCI의 VID처리, STC와 CFAR를 각각 1개의 프로세서에서 처리하고 2개의 프로세서가 CVI를 처리하여야 한다.

• 한국정보통신학회논문지
• /
• 제12권6호
• /
• pp.1064-1069
• /
• 2008

본 논문은 인터프레임 확률분포에 의한 비디오 감시 시스템 설계 구현에 관한 것이다. 시스템은 비디오 분석 알고리즘과 표준 JPEG 압축 알고리즘을 처리하기 위해 고성능 DSP 프로세서 기반으로 구현된다. 비디오 분석은 가중치, 평균, 분산의 3변량정규분포에 의한 인터프레임 확률분포 분석을 이용하여 특정 영역에 물체를 검출하는 알고리즘을 사용한다. 실험 결과, 시스템 처리시간이 D1$(720{\times}480)$ 영상 프레임 당 85ms 소요되었고 초당 12프레임 정도 처리한다. 규칙에 따른 특정영역 물체감시는 움직임 빠르지 않는 물체에 대해 100% 검출되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권3호
• /
• pp.313-323
• /
• 1999

현재 컴퓨터 시장에서는 버스에 기반한 시스템이 주류를 이루고 있다. 프로세서의 속도가 매우 빠른 속도로 증가하고 있기 때문에 버스는 병목현상을 일으키고 , 버스의 속도는 불완전한 전송선의 한계로 인해서 제한된다. 시스템 연구자들은 버스를 고속의 단방향 지점간 링크(point-to-point link)를 사용해서 대체하려고 하고 있다. 이 논문에서 새로운 링 구조의 시스템(PANDA)을 제안하고,이 시스템에 적합한 스누핑 캐쉬 일관성 프로토콜을 제사한다. 또한 제안된 시스템은 SCI 캐쉬 일관성 프로토콜을 채택하는 시스템의 네트워크 인터페이스를 수정함으로써 쉽게 구현될 수 있는 이점을 지닌다. 확률적 모델링과 program-driven simulator를 이용하여 제안된 시스템과 full map 디렉토리 프로토콜을 사용하는 시스템과 스누핑 프로토콜을 사용하는 슬롯 링 시스템(Express Ring)을 분석하였다. 실험의 결과로 제안된 시스템은 부가적 하드웨어가 필요한 full map 디렉토리 시스템에 비해서 대등한 성능을 지니고 슬롯링 시스템에 비해서는 29%까지의 성능향상을 보인다.

• 한국음향학회지
• /
• 제18권1호
• /
• pp.3-9
• /
• 1999

본 논문에서는 방대한 양의 데이터를 실시간으로 처리하기 위한 병렬 디지털 신호처리시스템을 제안하고 성능을 분석한다. 병렬 디지털 신호처리시스템의 성능분석은 FFT를 대상으로 하여 FFT의 알고리즘에 기반한 성능분석, FFT 소스코드에 기반한 성능분석, 그리고 확률적 분석에 의한 성능분석 등 세 가지의 서로 다른 분석방법을 사용하였다. 성능분석 결과, FFT를 대상으로 한 버스 기반의 시스템에서는 네 개의 프로세서로 구성된 단일 보드 시스템이 가장 우수한 성능을 보였다. 이것은 FFT처럼 프로세서간 또는 보드간에 데이터 교환이 많은 응용 프로그램에서는 통신부담이 증가하여 시스템의 전체 성능을 저하시키기 때문이다. 그러나 보드간 연결에 사용하는 버스의 수가 늘어남에 따라 시스템의 성능도 선형적으로 증가함을 알 수 있었다.

• 정보화사회
• /
• 통권20호
• /
• pp.56-69
• /
• 1989

정보문화의 달이기도 했던 6월은 고도정보화사회를 앞당기는 일련의 획기적인 조치들이 취해져 관련업계의 관심을 크게 집중시키고 있다. 정부는 정보통신회선 사용상의 제한을 대폭 완화하여 민간기업이 실질적으로 VAN사업에 참여할 수 있는 길을 열어놨고 종래 규제일변도였던 전파정책을 권장행정으로 전환하는 전파관리법도 입법예고했다. 정부가 마련한 정보통신회선사용제도 개선조치는 DB, DP만 제공할 수 있도록 되어있는 정보통신역무제공업자의 사업범위를 불특정다수인을 대상으로 한 정보교환 및 타인통신매개행위를 허용했고 지금까지 9600bps급 이하의 저속회선에서만 접속이 허용되어온 다중화장치(MUX)의 사용범위를 대폭확대하여 64kbps급 이상의 고속회선에서도 접속사용할 수 있도록 허용했다. 또한 그룹 VAN의 경우에도 업무상 긴밀한 관계자 등만 이용할 수 있게 한 제한사항도 폐지해 국내 VAN시장에 대한 민간기업의 참여를 전면적으로 허용했다. 이외에도 정보통신역무제공업자가 DP.DB제공을 위해 필요한 경우 컴퓨터 본체에서의 부수적인 정보교환행위를 허용하여 DB내용 갱신(up-data) 등을 위한 중도컴퓨터의 접속도 가능토록 했다. 그런데 그룹 VAN의 경우 이용대상의 제한을 없앴으나 그룹망 중 타인사용특례를 받은 업체 이외의 망에는 이용자가 접속할 수 없도록 되어있기 때문에 각 업체에서는 시스템 통합화를 추진할 확률이 높다. 또한 고속회선에 대한 다중화장치(MUX) 사용을 허용하고 있으나 개방에 대비해 각 업체에서 이미 보유하고 있는 노드 프로세서(Node Processor)를 전용교환기로 간주, 이의 사용을 제한하고 있는 실정이다. 업계에서는 중도컴퓨터의 접속은 허용하고 있으면서 통신과 컴퓨터의 중간자적 기능을 갖고 있는 노드프로세서의 사용을제한한다는 데에 있어서는 의견을 달리하고 있다. 우리 협회에서는 이달 법제위원회를 개최하여 이번 조치에 대한 검토와 함께 전파관리법 입법예고안에 대한 업계의 의견을 수렴, 정부에 건의할 예정이다.

• 한국항공우주학회지
• /
• 제39권1호
• /
• pp.63-68
• /
• 2011

세계 각국은 달 탐사에 대한 연구를 활발하게 진행하고 있으며 우리나라에서도 달 탐사 임무를 수행하기 위한 기초연구가 이루어지고 있다. 성공적인 달 탐사 임무 수행을 위한 통신 시스템의 개발은 달 탐사 프로젝트에 있어서 중요한 부분이다. 본 논문에서는 기저대역 프로세서 개발을 위한 기본 연구로써 달 탐사 통신 링크에 대한 요구조건 분석을 바탕으로 DSP 프로토타입 시스템을 설계하고 심우주 통신을 위한 국제 표준을 고려하여 각 핵심 모듈을 구현한다. DSP 프로토타입의 비트 오류 확률 값을 컴퓨터 시뮬레이션 결과와 비교함으로써 검증한다.

• 한국지능시스템학회논문지
• /
• 제17권7호
• /
• pp.930-938
• /
• 2007

영상에 나타나는 자막은 영상과 관계가 있는 정보를 포함한다. 이러한 영상과 관련 있는 정보를 이용하기 위해 영상으로부터 자막을 추출하는 연구는 근래에 들어 활발히 진행되고 있다. 기존의 연구는 일정한 높이의 자막이나 획의 두께를 지닌 자막에서만 정상적인 작동을 한다. 본 논문에서는 일정 크기 이상의 자막에 대해서 적용할 수 있는 크기에 무관한 자막 추출 방법을 제안한다. 먼저, 자막 연결 객체의 패턴 추출을 위해서 자막이 포함된 영상을 수집하고, 신경망을 이용해서 자막의 패턴을 분석한다. 그 후로는 사전에 추출한 패턴을 이용하여 입력 영상에서 자막을 추출한다. 실험에 사용된 영상은 뉴스, 다큐멘터리, 쇼 프로그램과 같은 대중 방송에서 수집하였다. 실험 결과는 다양한 크기의 자막을 포함한 영상을 사용하여 실험하였고, 자막 추출의 결과는 찾아진 연결객체 중에 자막의 비율과 자막 중에 찾아진 자막의 비율로 분석하였다. 실험 결과를 보면 제안한 방법에 의해 다양한 크기의 자막을 추출할 수 있음을 보여준다.