• 제목/요약/키워드: 정렬 시스템

검색결과 622건 처리시간 0.031초

임의 추출 분할 방식을 이용한 동적 문제 출제 시스템 (A System to Generate Dynamic Test Using a Random Sampling Division Method)

  • 원대희;강태호;김원진;방훈;이재영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.592-594
    • /
    • 2001
  • 원격 교육에서 시간과 장소에 제한을 받지 않도록 하기 위해서 비슷한 난이도의 문제를 출제할 수 있는 동적 문제 출제시스템이 필요하다. 이 시스템은 웹 서버에서 문제를 임의 추출하고, 추출된 문제를 임의 정렬하여, 정렬된 문제를 출력하는 방법을 사용하였다. 이 방법은 서버의 부하를 가중시켜 실행시간을 증가시키는 문제점이 있다. 이러한 문제점을 해결하기 위해서 임의 추출 기능들을 데이터베이스 서버, 웹 서버, 클라이언트로 분할하여 실행시간을 단축시키는 시스템을 제안하고 구현하였다.

  • PDF

데이터 블록의 변경을 지원하는 사용자 수준 파일시스템 설계 및 구현 (Design and Implementation of User-level File System Supporting File Data Block Update)

  • 공진산;정호민;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.159-162
    • /
    • 2012
  • 현재 디스크 스토리지에서 기존 파일시스템은 파일의 부분 추가 또는 삭제 시 재 정렬하는 오버헤드(re-write)가 발생한다. 이러한 단점을 보완하기위해 블록 단위 변경을 지원하는 사용자 수준(User-level)의 파일시스템을 설계 및 구현하였다. 주요 아이디어는 블록 정렬된 파일에 대하여 향상된 블록 삽입/삭제를 지원하는 API를 지원함으로 블록 단위의 데이터 삭제 시 오버헤드를 줄일 수 있는 기법이다. 실험 결과 제안한 시스템이 파일의 부분 추가 및 삭제 시 수행 시간을 크게 감소시키고 데이터 쓰기 용량을 크게 감소시키는 것을 보였다.

영한 및 한영 통계기반 기계번역에서의 이중언어 간 어순처리 및 단어정렬 최적화 방안 연구 (The study of Method for Optimization of Phrase Ordering Process and Word Alignment between Parallel Languages in Korean-English Statistic Based Machine Translation)

  • 정상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.293-296
    • /
    • 2013
  • 통계기반 기계번역 시스템 (SBMT system)은 기계번역시스템 중에서 최근 활발히 연구되고 있는 분야이다. 통계기반 기계번역은 대용량의 말뭉치를 사용할 수 있어 특정 언어 쌍에 제한을 덜 받아 모델을 자동으로 학습할 수 있으며 다른 언어에 일반화하여 적용이 가능하다는 장점이 있다. 그러나 영어와 한국어 간 통계기반 기계번역에 있어서는 어순의 차이로 인한 문제를 해결할 필요성이 여전히 남아 있다. 이에 본 연구에서는 영어와 한국어 간 이중언어 말뭉치를 구축하고 통계기반 기계번역 훈련 시스템인 Moses 에 기반하여 구현한 베이스 시스템을 이용하여 이중언어 간 어순처리 및 단어정렬의 최적화 방안을 연구하였다.

자세결정 GPS 수신기를 이용한 SDINS 초기정렬 알고리즘 (Initial Alignment Algorithm for the SDINS Using an Attitude Determination GPS)

  • 김영선;오상헌;황동환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2362-2364
    • /
    • 2000
  • 본 논문에서는 자세결정 GPS 수신기에서 출력되는 자세정보와 영속도 정보를 이용하여 SDINS의 새로운 초기정렬 알고리즘을 제안하였다. GPS 수신기의 자세정보와 영속도 정보를 이응하기 위해 새롭게 측정모델을 도출하였으며 가관측성을 조사하여 피치각이 90도가 아닌 경우에 시스템이 완전가관측함을 보였다. Monte-Carlo 시뮬레이션을 통하여 SDINS 오차가 빠르게 영으로 수렴함을 보였다.

  • PDF

구조 및 의미 정보를 활용한 파스 트리 커널 기반의 온톨로지 정렬 방법 (Ontology Alignment based on Parse Tree Kernel usig Structural and Semantic Information)

  • 손정우;박성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권4호
    • /
    • pp.329-334
    • /
    • 2009
  • 기존 온톨로지 정렬 기법은 두가지 문제점을 가지고 있다. 먼저 자질을 해당 분야 전문가가 정의하기 때문에 중요한 자질들이 자질셋에 포함되지 않을 수 있다는 것이다. 다음으로는 온톨로지의 의미 정보와 구조 정보를 이용하여 유사도를 따로 계산한 후, 각각의 실험에 의해 정의된 가중치를 이용하여 전체 유사도를 계산한다. 하지만 온톨로지 상에 나타나는 의미 정보와 구조정보의 상대적인 가중치가 실험적인 방법 혹은 사용자에 의해 결정되기 때문에 시스템이 특정 온톨로지에 한정되거나 성능이 떨어질 수 있어 문제이다. 본 논문에서는 온톨로지 정렬을 위한 파스 트리 커널을 제안한다. 온톨로지 상의 개체에 대한 유사도를 계산하기 위해 먼저 온톨로지를 트리 구조로 변환한다 그 후, 변환된 트리 간의 유사도는 온톨로지 정렬을 위해 수정된 파스트리 커널을 이용하여 계산한다. 이때 자질은 명시적으로 나열하지 않는다. 유사도 계산시, 파스 트리 커널에 근사 스트링 매칭 기법을 적용하여 의미 정보를 반영한다. 검증 위한 실험에서 제안한 방법은 기존의 온톨로지 정렬 기법보다 나은 성능을 보였다.

Inertial Explorer 소프트웨어를 이용한 관성항법유도장치 정렬 및 항법계산 (Alignment and Navigation of Inertial Navigation and Guidance Unit using Inertial Explorer Software)

  • 김정용;오준석;노웅래
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.50-59
    • /
    • 2010
  • 본 논문에서는 KSLV-I 관성항법유도장치 관성계측부에 대한 오차 모델 확인 및 항법오차 추정을 위해 관성항법유도장치 탑재 소프트웨어를 통한 정렬 및 항법계산 결과와 관성계측유닛 후처리 소프트웨어인 Inertial Explorer를 통한 정렬 및 항법계산 결과를 비교하였다. Inertial Explorer의 칼만필터를 통한 관성계측부 오차 추정 정확도 확인을 위해 Allan Variance를 통한 관성계측부 확률적 오차모델을 이용하여 관성계측부 오차모델 상태변수 공분산 값을 설정하였고, 정적상태에서의 정렬 및 항법시험, 동적환경에서의 주행항법시험을 수행하였다. INGU 탑재 소프트웨어와 Inertial Explorer를 통한 정렬 및 항법계산 결과 비교를 통해 본 논문에 설정한 KSLV-I 관성항법유도장치 관성센서 오차모델의 유효성을 확인하였다.

저속 네트웍 PC 클러스터상에서 NOW-Sort의 성능향상 (Enhanced NOW-Sort on a PC Cluster with a Low-Speed Network)

  • 김지형;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권10호
    • /
    • pp.550-560
    • /
    • 2002
  • 병렬 외부정렬을 클러스터형 분산 컴퓨터에서 실행하는 경우에는 순수하게 주메모리에서 부분적인 정렬과 머지를 위해 실행되는 과정(순수 계산)뿐만 아니라 디스크로부터의 입출력 과정 및 각 노드들간의 데이타 교환에 따르는 통신과정을 적절히 배치, 설계함이 필요하다. 그 주된 이유는 전체 수행시간이 순수 계산시판보다는 디스크 입출력에 소요되는 시간 및 통신의 소요시간의 비중이 크기 때문이다. 본 연구에서는 저속 네트웍 PC 클러스터를 계산도구로 하여 단위시간당 정렬 자료규모를 최대화함을 목표로 하여, 알고리즘적인 최적화를 통해서, 즉, 정렬 도중 통신과정에서 발생하는 지체시간을 최소화하여 전체적인 통신 성능을 높이고, 디스크 입출력 작업은 전송 규모와 횟수를 조절하여 계산과 통신작업등과의 중첩정도를 극대화시켜 외부정렬의 성능을 개선하였다. 실험 결과 새 알고리즘이 기존의 NOW-sort 알고리즘[1]에 비해서 동일한 PC 클러스터 경에서 최대 45% 정도까지 실행시간을 단축시킬 수 있고, 확장성 면에 있어서도 더 우수한 것을 확인하였다.

근사 단어 검색 효율성 개선을 위한 기준 Pivot 선택방법 실험적 연구 (An Empirical Study of Base Pivot Choosing Method for Approximate Word Searching)

  • 윤태진;정우근;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.271-274
    • /
    • 2010
  • 한글 근사 단어 검색 시스템은 사용자의 오류를 포함한 검색 질의에 효과적으로 대응할 수 있는 방법이나 검색 속도가 매우 느려서 실제 사용에 큰 어려움이 있다. 일반적으로 DNA 검색에 사용하는 서열 정렬 기법을 사용할 경우 데이터 베이스의 모든 문자열과 비교가 이루어져야 하기 때문에 많은 검색 시간이 걸리게 된다. 이것을 해결하기 위해 우리는 편집거리가 metric space를 만족하는 성질을 이용한 한글 근사단어 검색 시스템을 사용하여 실제 서열정렬을 사용하여 비교가 필요한 후보 단어를 거르게 된다. 이 한글 근사 단어 검색 시스템에서 가장 중요한 것은 기준축의 역할을 하는 Base-Pivot의 선택 방법이다. 본 논문에서는 이 Base-Pivot의 효율적인 선택방법을 실험을 통해서 분석하도록 한다.

  • PDF