• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.41-47
• /
• 2001

본 논문에서는 한국어 형태소 해석기에 다중 스레드 기법을 도입하여 다중 처리가 가능하도륵 하였다. 기존의 여러 형태소 해석기들은 언어 분석에만 관심이 있었기 때문에 다량의 문서를 동시에 처리하는 기능을 고려하지 않았다. 그러나 형태소 해석기가 정보 검색 시스템 분야에서 사용되기 시작하면서, 다수의 사용자가 대량의 문서를 처리해야 하는 필요성이 생겼다. 스레드 간에는 메모리 영역과 같은 자원을 공유한다. 이러한 특징 때문에 자칫하면 예상치 못한 결과가 야기될 수 있다. 따라서, 다중 스레드 기법을 사용하기 위해서는 스레드의 특징을 고려한 조치가 필요하다 기존의 한국어 형태소 해석기의 소스 코드를 분석하여 자주 사용되는 전역 변수는 하나의 구조체로 구성하였다. 그리고 이러한 전역 변수와 크기가 큰 지역 변수를 사용할 때 메모리를 동적으로 할당하였다. 또한, 파일에서 입력값을 읽어오거나 파일에 결과값을 쓰는 등 여러 스레드가 접근할 때 값이 변경될 위험이 있는 부분은 조건 변수를 이용하여 동기화 시켰다. 구현된 시스템의 검증을 위하여, 단일 스레드 방식으로 순차적인 처리를 하는 원래의 형태소 해석기와 비교 실험을 실시하였다. 35Kbyte 문서 30개를 처리하는 경우, 다중 처리가 가능한 형태소 해석기가 단일 스레드 방식의 형태소 해석기보다 처리속도가 약 12% 향상되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.558-566
• /
• 2000

객체 인식은 고성능 컴퓨팅을 필요로 하는 흥미있는 응용 분야이다. 현재 대부분의 고성능 컴퓨터는 슈퍼스칼라 구조의 범용 마이크로프로세서를 채택하고 있으나, 반도체 집적도가 증가함에 따라 슈퍼스칼라 구조를 대신할 다중처리 마이크로프로세서 구조가 제안되고 있다. 본 논문에서는 다중처리 마이크로프로세서 구조가 객체 인식 응용에 적합한지를 분석한다. 성능 특성을 확인하기 위하여 먼저 프로그램구동방식의 마이크로프로세서 시뮬레이터와 프로그래밍 환경을 개발하였다. 이를 기반으로 시뮬레이션을 수행한 결과, 다중처리 마이크로프로세서가 작은 오버헤드로 쓰레드 수준의 병렬성을 적절히 활용하고 있어 객체 인식 응용에 적합한 구조임을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.174-178
• /
• 1998

네트워크의 발달과 멀티미디어 기술의 발달함에 따라 사용자들의 서비스 요구는 더욱 복잡화되고 있으며, 이벤트 구조도 점차 다중화되고 복잡해지고 있다. 따라서 다중 구조의 이벤트를 효율적으로 검색할 수 있는 연구가 필수적이다. 본 연구에서는 CORBA의 비동기적인 이벤트 서비스를 기반으로 다중 구조의 검색을 처리하는 서비스 구조를 제안한다. 다중 구조의 이벤트처리를 위해 기존의 이벤트 서비스에 다중 이벤트를 단일 이벤트로 나누어 수행하고 이를 통합하여 결과를 제공하는 분해/통합 서비스 객체를 추가하여 기존의 이벤트 서비스를 확장하였다. 본 연구는 CORBA를 기반으로 하는 서비스와 연결하여 다중 구조 검색 등에 활용할 수 있다.

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

최근 산업발달과 더불어 금융, 의료, 건설 등 다양한 산업분야에서는 대용량의 데이터 들이 실시간에 연속적으로 빠르게 발생되는 경우가 많다. 이런 스트림데이터 형태의 경우 전통적인 DBMS에서 처리하는 방식으로는 모든 데이터를 처리하는 것이 불가능하기 때문에 기존의 방식과 다른 데이터 처리방식이 요구된다. 본 논문에서는 데이터 스트림에 대한 다중 연속 질의들 사이에서 2개 이상의 스트림을 조인하는 다중 조인 연속 질의를 효율적으로 처리하는 방법을 연구하였다. 다중 조인 연속 질의에 사용되는 조인 조건들 가운데 공통으로 사용된 조인 조건을 공유해 불필요하게 반복되는 질의 수행을 최소화시키고 공통부분을 우선적으로 수행시킴으로써 그 조인 결과의 공유 최대화 및 질의 수행비용의 최소화 할 수 있는 질의 수행 최적화 기법을 제안하고 실험을 통해 제안된 공유 기반의 질의 수행 최적화 기법을 검증하고자 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권6호
• /
• pp.593-605
• /
• 2003

공간 조인은 일반적으로 많은 처리 시간을 필요로 하므로 공간 조인에 대한 처리 시간을 단축하기 위해 많은 연구가 있었다. M-다중 공간 조인에서 M 개의 R-트리를 동시에 탐색하는 M-다중 R-트리 조인(MRJ)도 그 중의 하나이다. 본 논문에서는 M-다중 공간 조인에서 간접 술어(indirect predicate)개념을 소개한다. 다중 공간 조인에서 간접 술어란 질의 조건문에 직접 나타나는 술어가 아니라 이들 직접 술어들로부터 간접적으로 유도되는 술어를 말한다. 간접 술어 개념을 M-다중 R-트리 조인에 적용함으로서 다중 공간 조인의 성능을 향상시킬 수 있다. 우리는 이러한 간접 술어를 이용한 다중 공간 조인 처리 방법을 간접 술어 여과(IPF)라 부른다. 가공 데이타와 실제 지도 데이타를 이용한 실험을 통하여 우리는 IPF 기법이 M-다중 R-트리 조인의 성능을 상당히 개선한다는 것을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제4권1호
• /
• pp.68-75
• /
• 1999

다중프로세서 시스템의 상호연결 네트워크는 주로 다중버스 구조, 십자막대 스위치 구조 또는 다중포트 접속 기억구조로 연결되고 있는데, 본 연구에서는 다중포트 접속 기억구조를 하는 다중프로세서 시스템 상에서 정상적으로 전체 시스템과 다중처리 시스템이 작동할 확률인 시스템 신뢰도와 다중처리 시스템 신뢰도를 추정하는 방법으로서, 미리 알려진 사전정보를 이용하여 좀더 정확하고 유효성이 뛰어난 신뢰도 추정량을 구하는 베이지안 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1099-1102
• /
• 2005

다중서명에서는 보안적 요소뿐만 아니라 다중서명의 길이, 다중서명의 생성 및 검증 시간, 복호화 시간, 통신량 등도 중요한 요소이다. 기존의 RSA를 그대로 이용한 RSA 원형 다중서명 방식과 RSA를 변형하여 적용한 RSA 변형 다중서명 방식은 다중서명의 생성 및 검증 시간이 각각의 개인서명을 생성하고 검증하는 시간의 합과 비례하여 증가한다는 문제점이 있다. 본 논문은 서명자의 수만큼 분할된 각각의 부분메시지에 대해 RSA 방식을 이용하여 제각기 서명하는 다중서명 방식을 제안한다. 제안된 메시지 분할을 이용한 RSA 다중서명 방식은 블록의 수가 증가하지 않는 경우 기존 방식에 비해 다중서명의 길이가 증가하지 않으면서, 다중서명의 생성 및 검증 시간이 각각 $\frac{1}{L}$로 감소하고, 복호화 시간과 통신량은 각각 약 $\frac{1}{2}{\sim}\frac{1}{L}$로 감소한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권7호
• /
• pp.368-376
• /
• 2005

하드웨어 기술이 발전하고 실시간 시스템들의 작업 부하가 커지면서 다중처리기를 실시간 시스템에 사용하는 것이 요구되고 있지만, 단일처리기와는 달리 다중처리기 실시간 스케줄링 문제는 대부분 효율적인 해결 방안이 알려져 있지 않다. 따라서 단일처리기 스케줄링 알고리즘을 다중처리기에 그대로 적용하는 연구와 단일처리기 스케줄링 알고리즘을 변형한 다중처리기 스케줄링 알고리즘에 관한 연구가 활발히 이루어지고 있다. 대표적인 알고리즘으로는 EDF(Earliest Deadline First), LLF(Least Laxity First), EDF-US[m/(2m-1)], EDZL(Earliest Deadline Zero Laxity) 알고리즘 등이 있으며, 이들 간의 비교 연구가 필요하다. 본 논문에서는 스케줄 가능성 측면에서 이 알고리즘들 사이의 우월(dominance) 관계를 밝혔다. EDF, LLF, EDF-US[m/(2m-1)] 간에는 우월 관계가 없으나, EDZL은 EDF보다 우월함을 증명하였다. 또한 모의실험을 통하여 EDZL은 선점을 적게 유발하고 처리기 이용률이 높음을 보였다.

• 정보처리학회논문지C
• /
• 제8C권2호
• /
• pp.198-206
• /
• 2001

· 21세기 도고 정보화 사회에서의 위성통신은 현존 위성 시스템에서 주로 제공하는 국가간 장 거리 전화, 방송 중계 서비스 등을 포함한 광범위한 대용량 디지털 멀티미디어 서비스 형태 의 트래픽을 처리하여 재분배하는 고성능, 다기능 정보통신으로 발전하고 있다. 이에 따라 전세계적으로 위성 수의 증가에 따른 위성궤도 부족과 주파수 자원의 고갈 등의 문제점을 야기시키게 되었다. 이를 해결하기 위해서는 기존의 단순 중계기의 역할뿐만 아니라, 위성탑 재 IF/RF 스위칭 기술, 기저대역 신호처리 기술, 다중 빔 안테나 기술 등을 포함한 OBP 탑 재 위성 시스템이 필요하게 된다. 따라서 본 논문에서는 기본적으로 멀티미디어 서비스를 제공하고 주파수 재사용 기법을 적용한 다중 스폿 빔을 송수신하는 차세대 OBP 탑재 위성 B-ISDN 중계망 접속 방식을 설계하고, 설계된 위성 B-ISDN 중계망 다중 접속 방식의 성 능을 평가하였다.

• 한국음향학회지
• /
• 제12권5호
• /
• pp.21-31
• /
• 1993

본 논문에서는 CAT를 적용하여 다중 처리를 지원하는 계측 시스템의 인터페이스를 설계하고 구현하였다. 다중 처리는 프로세스 기법으로 트레드 방식을 사용하였고, 스케쥴링으로는 라운드 로빈 방식을 사영하엿다. 구현된 다중처리 시스템은 HP8590A 스펙트럼 분석기와 HP473B 전력계를 시스템 운영 계측기로 이용하였다. 이밖에도 15대까지의 계측기를 첨가하여 시스템을 운용할 수있도록 하였다. 개발된 소프트웨어는 총 9개 모듈로 구성되어 있고 각 모듈들은 상호 공유되도록 구현하였다. 더 많은 예측기를 부가할 경우에는 목적 계측기에 알맞는 소프트웨어 모듈을 합하여 구성할 수 있도록 하였다. 또한 계측기를 여러대 접속할 때 발생할 수 있는 문제점에 대한 해결책을 제시하였다.문제점은 정보의 전송도중 버스가 데드록이 되거나 데이터를 손실하는 경우이다. 문제 발생의 원인은 각 계측기가 갖고 있는 정보 전송 프로토콜의 차이점이 있기 대문인데, 이를 알아내고자 프로토콜 분석기를 설계하여 컴퓨터에 접속할 수 잇도록 구현하였다. 실험한 결과 두 대의 서로 다른 계측기가 갖고 있는 공통적인 프로토콜 패턴을 찾을 수 있었다. 이 시스템을 이용할 경우 사용자는 전문지식 없이도 측정 시간과 오차를 줄일 수가 있다.