• Title/Summary/Keyword: 중복분석

Search Result 1,443, Processing Time 0.026 seconds

Energy-Efficient Fault-Tolerant Scheduling based on Duplicated Executions for Real-Time Tasks on Multicore Processors (멀티코어 프로세서상의 실시간 태스크들을 위한 중복 실행에 기반한 저전력 결함포용 스케줄링)

  • Lee, Kwan-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.1-10
    • /
    • 2014
  • The proposed scheme schedules given real-time tasks so that energy consumption of multicore processors would be minimized while meeting tasks' deadline and tolerating a permanent fault based on the primary-backup task model. Whereas the previous methods minimize the overlapped time of a primary task and its backup task, the proposed scheme maximizes the overlapped time so as to decrease the core speed as much as possible. It is analytically verified that the proposed scheme minimizes the energy consumption. Also, the proposed scheme saves up to 77% energy consumption of the previous method through experimental performance evaluation.

The Common Mode Failures Analysis of The Redundant System with Dependent Human Error (의존적 인간 실수를 고려한 중복 시스템의 Common Mode Failures의 분석)

  • Myung Ki Kim;Soon Heung Chang
    • Nuclear Engineering and Technology
    • /
    • v.15 no.4
    • /
    • pp.229-235
    • /
    • 1983
  • Common Mode Failures (CMFs) have been a serious concern in the nuclear power plant. There is a broad category of the failure mechanisms that can cause common mode failures. This paper is a theoretical investigation of the CMFs on the unavailability of the redundant system. It is assumed that the total CMFs consist of the potential CMFs and the dependent human error CMFs. As the human error dependence is higher, the total CMFs are more effected by the dependent human error. If the human error dependence is lower, the system unavailability strongly depends on the potential CMFs, rather than the mechanical failure or the dependent human error. And it is shown that the total CMFs are dominant factor to the unavailability of the redundant system.

  • PDF

DDAG: An Efficient Method for Morphological Analysis of Korean (DDAG: 효율적인 한국어 형태소 해석 방법)

  • Kim, Deok-Bong;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.341-353
    • /
    • 1993
  • 기존의 한국어 형태소 해석 시스템들은 철자 변화형 어절에 대한 처리가 매우 효율적이지 못했다. 대개가 문제를 일으키는 형태소들의 변형들을 모두 사전에 등록하여 후처리 형태로 다루려 하거나, 각 형태/음운 규칙을 적용한 다음 거기에 대응하는 후보 단어들을 사전 검색을 통해 확인하는 방법들을 취하고 있다. 그러나 이러한 방법들은 과다한 사전 정보의 중복이나 계산의 중복으로 인하여 비효율적인 면을 많이 내포한다. 또한, 기존의 한국어 형태소 시스템들은 거의 모두가 형태소해석 엔진과 언어학적인 지식(특히, 철자 규칙과 형태소 배열 규칙)이 제대로 분리되지 않아 시스템 확장이 매우 어려웠다. 이 논문에서는, 철자 변화형 어절을 후처리에 의하지 않고, 사전 검색과 함께 하나의 오토마타에 의해 처리하면서, 형태소 해석시 발생하는 중복 계산을 최대한 배경하고, 또한 형태소 해석 엔진과 언어학적인 지식을 완전히 분리하여 시스템의 확장성을 한층 높인, 효율적인 한국어 형태소 해석 시스템 DDAG를 소개한다. 이 시스템의 주요 알고리즘의 계산적인 복잡도는 n이 입력 어절의 길이이고, m이 입력 어절을 이루고 있는 형태소의 최대 수라고 할 때 다음과 같이 분석된다: (1) 철자 변화의 처리와 사전 검색 부분의 계산적인 복잡도는 $O(n^2)$이고, (2) 형태소 배열 검사와 모든 가능한 결과를 출력해 내는 부분은 $O(2^m)$이다. 여기에서 m의 실질적인 값은 복잡한 한국어 용언의 경우 최대 8이다.

  • PDF

Error Concealment Technique for Image Quality Improvement of Digital TV (디지털 TV 화질 개선을 위한 전송 오류 은폐 기법)

  • 서재원;호요성
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06b
    • /
    • pp.35-40
    • /
    • 1999
  • 이 논문은 디지털 TV의 압축 비트열을 전송할 때, 채널 오류로 인해 디지털 TV 디코더에서 화면을 재생할 때 발생할 수 있는 화질의 저하를 최소화시키는 방법을 기술한다. 텔레비전과 같은 단방향 방송 시스템에서 전송 도중에 오류가 발생하여 수신측에서 전송 오류를 제대로 정정하기 곤란할 때, 재생된 화면이 심각하게 훼손될 수 있다. 이때 오류로 인한 화면의 손상을 주변의 공간적 또는 시간적 상관 정보를 이용하여 화면을 복원하는 동작을 오류 은폐라고 한다. 최근 디지털 TV나 고선명 TV의 기본 부호화 방식으로 많이 사용하고 있는 MPEG 비디오 표준 방식은 공간적인 중복 정보를 압축하기 위해 DCT 변환을 수행하며, 시간적인 중복 정보를 압축하기 위해 움직임 예측과 움직임 보상 방법을 이용한다. 또한 MPEG 비디오 압축 방식은 일종의 차분 부호화 방법을 사용하기 때문에 현재 화면에서 오류가 발생하면 현재 화면뿐만 아니라, 시간적으로 나중에 부호화된 화면에도 오류가 전파된다. 본 논문에서는 MPEG 비트열의 채널 오류의 영향을 분석하여 화면간에 존재하는 시간적인 중복성을 이용하여 움직임 벡터를 추정하여 손상된 부분을 은폐시키는 방법을 제안한다. 기본적으로 손상된 매크로블록의 위와 아래로 인접한 화소값들을 움직임 벡터의 추정에 사용한다. 제안된 방법들 중에서 주변 움직임 벡터들의 가중치를 이용한 평균값 방법과 초기 움직임 벡터를 이용한 확장 영역 움직임 추정 방법이 우수한 결과를 보였다.

  • PDF

사물인터넷 특허 메가트렌드 분석 및 R&D 전략 도출

  • Bae, Jin-U;Choe, Ji-Seok
    • Broadcasting and Media Magazine
    • /
    • v.20 no.3
    • /
    • pp.37-53
    • /
    • 2015
  • 본 고에서는 사물인터넷과 관련된 한국, 미국, 일본 및 유럽 특허 분석을 통해 국가별, 응용분야별 기술개발 현황을 분석하였다. 특허검색 결과 총 101,245건이 검색되었으며 중복제거 및 필터링을 통하여 8,304건의 유효 분석대상 특허를 선별하였다. 사물인터넷의 응용분야를 기준으로 4개의 중분류로 기술체계를 수립하였으며, 중분류 내의 각 세부기술을 대상으로 분석을 수행하였다. 이를 통해 우리나라의 기술 수준, 선진 기업의 연구 개발동향 및 핵심특허 현황 등을 파악하여 객관적인 특허정보 제공과 사물인터넷 분야의 연구개발 방향을 제시한다.

A Dual Filter-based Channel Selection for Classification of Motor Imagery EEG (동작 상상 EEG 분류를 위한 이중 filter-기반의 채널 선택)

  • Lee, David;Lee, Hee Jae;Park, Snag-Hoon;Lee, Sang-Goog
    • Journal of KIISE
    • /
    • v.44 no.9
    • /
    • pp.887-892
    • /
    • 2017
  • Brain-computer interface (BCI) is a technology that controls computer and transmits intention by measuring and analyzing electroencephalogram (EEG) signals generated in multi-channel during mental work. At this time, optimal EEG channel selection is necessary not only for convenience and speed of BCI but also for improvement in accuracy. The optimal channel is obtained by removing duplicate(redundant) channels or noisy channels. This paper propose a dual filter-based channel selection method to select the optimal EEG channel. The proposed method first removes duplicate channels using Spearman's rank correlation to eliminate redundancy between channels. Then, using F score, the relevance between channels and class labels is obtained, and only the top m channels are then selected. The proposed method can provide good classification accuracy by using features obtained from channels that are associated with class labels and have no duplicates. The proposed channel selection method greatly reduces the number of channels required while improving the average classification accuracy.

A Study on improvement of Quay productivity with minimizing double activities in Container Terminal Yard (컨테이너터미널 야드 중복작업 최소화를 통한 안벽 생산성 향상에 관한 연구)

  • Kim, Geong-Jung;Lee, Jung-Sun;Lee, Moun-Su;Kwak, Kyu-Seok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.340-341
    • /
    • 2007
  • In case of Busan Port container terminals scale of a yard device chapter is small and narrow, and redundant works of device chapter facilities ability and transfer cranes are misgovernment occurring very much bemuse of this There is to the misgovernment that cannot support design ability of a container crane of quay because of this There is this in a change of marine transportation harbor environment to cross over to a large easel next of a ship, and a large problem cannot but become. Watched how redundant works were occurring in the second yards, and presented a problem Also, present the hint point tint these redundant works analyze how productivity of quay productivity and container crane is improved if solution works, and face to this.

  • PDF

A Method for Non-redundant Keyword Search over Graph Data (그래프 데이터에 대한 비-중복적 키워드 검색 방법)

  • Park, Chang-Sup
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.6
    • /
    • pp.205-214
    • /
    • 2016
  • As a large amount of graph-structured data is widely used in various applications such as social networks, semantic web, and bio-informatics, keyword-based search over graph data has been getting a lot of attention. In this paper, we propose an efficient method for keyword search over graph data to find a set of top-k answers that are relevant as well as non-redundant in structure. We define a non-redundant answer structure for a keyword query and a relevance measure for the answer. We suggest a new indexing scheme on the relevant paths between nodes and keyword terms in the graph, and also propose a query processing algorithm to find top-k non-redundant answers efficiently by exploiting the pre-calculated indexes. We present effectiveness and efficiency of the proposed approach compared to the previous method by conducting an experiment using a real dataset.

Water Transmissibility of the Flow Conduit Located Under Standing Waves (중복파압(重複波壓)에 의한 수로(水路)의 투수성(透水性))

  • Chun, In Sik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.6
    • /
    • pp.1465-1474
    • /
    • 1994
  • For a vertical wall with standing waves on its front face, the unsteady flow in a flow conduit installed through the wall is analyzed. A nonlinear standing wave theory making use of Fourier expansion is applied, and the results are verified by a hydraulic experiment. It is found that the nonlinear theory better predicts the behavior of the flow compared to its linear counterpart. The investigation of the water transmissibility through the conduit shows that the variation of the flow rate becomes larger as the standing wave height and period increase and as the length of conduit decreases. The relationship is presented by a nondimensional equation. The net flow gain per one wave period, which is directly related to water exchanging capability of the conduit, appears to be negative in both theory and experiment when the conduit is located near the bottom. The maximal flow gain occurs in the conduit whose mouth is located at the still water level. In addition, it is shown that the longer wave period and the shorter conduit length are more effective in the water exchanging performance.

  • PDF

A Study of Acquisition Material Duplication Rate Among Three Academic Libraries for Developing a Library Cooperation System (도서관 정보네트워크 발전을 위한 구입자료 중복율에 대한 조사 연구 - 경기도 소재 3개 대학도서관을 중심으로 -)

  • Kwak, Chul-Wan
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.36 no.4
    • /
    • pp.147-155
    • /
    • 2002
  • The purpose of this study is to identify an acquisition material duplication rate among three academic libraries for developing an academic library network. Three academic libraries located in Gyonggi-do, Korea were selected for data collection. The acquisition lists in both 2000 and 2001 were compared and analyzed between two libraries respectively. The results show that the duplication rate is 0.4% in 2000 and 2.8% in 2001 between medium in libraries, and 1.33%, 1.11% in 2000 and 3.63%, 3.88% in 2001 between a big size library and medium size libraries. These tell us that a big library can get benefit from a library network with medium size libraries.