• 제목/요약/키워드: Redundant

검색결과 1,521건 처리시간 0.029초

다치 논리를 이용한 연산기 구현 (Implementation of Arithmetic Processor Using Multi-Valued Logic)

  • 양대영;김휘진;박진우;송홍복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.338-341
    • /
    • 1998
  • This paper presents CMOS full adder design method based on carry-propagation-free addition trees and a circuit technique, so called multiple-valued current-nude(MVCM) circuits. The carry-propagation-free addition method uses a redundant digit sets called redundant positive-digit number representations. The carry-propagation-free addition is by three steps, and the adder can be designed directly and efficiently from the algorithm using WVCM circuit, Also Multiplier can be designed by these adder. We demonstrate the effectiveness of the proposed method through simulation(SPICE).

  • PDF

단상 플라잉 커패시터 멀티레벨 인버터의 스위칭 상태 변화 횟수 저감 기법 (A novel method for reducing the number of switching times in single phase flying capacitor multilevel inverter)

  • 박동환;구남준;김래영
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.333-334
    • /
    • 2015
  • 본 논문은 단상 플라잉 커패시터 멀티레벨 인버터에서의 스위칭 상태 변화 횟수를 줄이는 새로운 기법을 제안하였다. 제안한 방법은 플라잉 커패시터 멀티레벨 인버터가 갖는 Redundant state 특성을 이용하며, 플라잉 커패시터 전압이 제어되는 범위 내에서 각 스위치가 최대한 적게 온/오프 하도록 Redundant state를 선택한다. 이를 단상 3-레벨 플라잉 커패시터 인버터에 적용하여 PSIM 시뮬레이션을 통해 유효성을 검증하였다.

  • PDF

An Efficient Multiplexer-based AB2 Multiplier Using Redundant Basis over Finite Fields

  • Kim, Keewon
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.13-19
    • /
    • 2020
  • 본 논문에서는 유한체상의 여분 기저(redundant basis)를 사용한 모듈러 AB2 곱셈을 수행하는 멀티플렉서(multiplexer) 기반의 기법을 제안한다. 그리고 제안한 기법을 사용하여 효율적인 멀티플렉서 기반의 세미-시스톨릭(semi-systolic) AB2 곱셈기를 제안한다. 모듈러 AB2 곱셈기의 셀 내부의 연산을 멀티플렉서로 처리할 수 있는 수식을 유도한다. 멀티플렉서를 이용하여 셀을 구현하여, 셀의 지연시간을 감소시킨다. 기존의 구조들과 비교하면, 제안한 AB2 곱셈기는 Liu 등, Lee 등, Ting 등, 및 Kim-Kim의 곱셈기들의 AT 복잡도보다 약 80.9%, 61.8%, 61.8%, 및 9.5% 가량이 감소되었다. 따라서, 제안한 곱셈기는 VLSI(very large scale integration) 구현에 적합하며 다양한 응용에 쉽게 적용할 수 있다.

사용자 중심의 홈페이지 분류체계가 분류 검색에 미치는 효과 (The Effect of User-Centered Categorization System of Homepages on Directory Search)

  • 박창호;염성숙;이정모
    • 인지과학
    • /
    • 제11권1호
    • /
    • pp.47-65
    • /
    • 2000
  • 정보검색 엔진이 제공하는 홈페이지의 분류체계는 사용자보다는 시스템을 고려하여 구성되기 쉽다. 본 연구는 대표적인 검색엔진들을 중심으로 분류체계에서 대분류 및 중분류에 대한 사용자들의 심성 모형을 조사하고, 이를 바탕으로 중복 분류체계와 단선 분류체계를 구성하였다. 중복 분류체계에서는 한 하위 분류 명이 여러 상위 분류에 소속될수 있으며, 단선 분류체계에서는 그렇지 않다. 심마니 분류체계를 포함시켜, 세 분류체계를 디자인한 다음 검색 문제를 제시하여 이에 대한 분류 검색 수행을 2차에 걸쳐 관찰하였다. 정답 빈도. 검색에 소요된 단계수 및 경과한 시간 등의 자료를 종합적으로 볼 때, 중복 분류체계에서의 수행이 다른 두 조건보다 좋았다. 이는 적절한 분류체계에서 분류 검색이 향상될 수 있음을 시사한다. 그러나, 분류체계에 대한 재인 검사 점수는 단선 분류체계에서 가장 좋았다. 이는 분류 검색 수행과 분류체계의 재인 기억이 분류체계의 학습에서 상이한 측면을 반영할 것임을 시사한다. 끝으로 분류의 조직화, 인터페이스 방식, 사전지식, 탐색학습 및 응용 영역에 대한 논의가 있었다.

  • PDF

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

  • 박창섭
    • 한국콘텐츠학회논문지
    • /
    • 제16권6호
    • /
    • pp.205-214
    • /
    • 2016
  • 최근 소셜 네트워크, 시맨틱 웹, 바이오 인포매틱스 등 여러 응용 분야에서 그래프 구조를 갖는 대용량 데이터들에 활용됨에 따라 이런 데이터들에 대한 키워드 기반 검색 방법이 많은 관심을 받고 있다. 본 논문에서는 그래프 구조 데이터에 대한 키워드 질의에 대해 질의와 연관성이 높으면서 구조적인 중복성을 갖지 않는 top-k 결과 집합을 효율적으로 검색하는 방법을 제안한다. 키워드 질의에 대한 비-중복적인 결과 트리 구조와 그것의 연관도 척도를 정의하고, 그래프 내에 포함된 유용한 경로 정보들에 대한 효과적인 인덱싱 방법을 제안한다. 그리고 기 생성된 인덱스를 활용하여 주어진 키워드 질의에 대해 비-중복적이면서 연관도가 큰 top-k 결과 집합을 생성하는 효율적인 질의 처리 알고리즘을 제시한다. 실 데이터를 이용한 실험을 통해 제안한 방법의 효과와 성능을 기존 방법과 비교 분석한다.

유사과제파악을 위한 검색 알고리즘의 개발에 관한 연구 (A Study on the Development of Search Algorithm for Identifying the Similar and Redundant Research)

  • 박동진;최기석;이명선;이상태
    • 한국콘텐츠학회논문지
    • /
    • 제9권11호
    • /
    • pp.54-62
    • /
    • 2009
  • 국가적으로 그리고 각 연구기관에서는 투자의 효율성을 기하기 위하여 연구사업 선정과정에서 데이터베이스로부터 중복과제 혹은 유사과제를 검색하는 과정을 거친다. 최근 부얼리언 기반의 키워드 매칭 검색알고리즘의 발전 및 이를 채택한 검색엔진의 개발로 인하여 검색의 정확도가 많이 향상되었지만, 사용자가 입력하는 제한된 수의 키워드들에 의한 검색은 유사과제 파악과 우선순위의 결정에 어려움이 있다. 본 연구에서는 제안된 과제의 문서를 분석하여 다수의 색인어들을 추출하고, 이들에게 가중치를 부여한 후, 기존의 문서들과 비교하여 유사과제를 찾아내는 문서단위의 검색 알고리즘을 제안한다. 구체적으로 벡터공간검색(Vector-Space Retrieval)모델의 한 종류인 TFIDF(Term Frequency Inverse document Frequency)를 기본 구조로 채택한다. 또한 개발되는 알고리즘에는 연구과제 제안문서의 구조에 적합한 속성별 가중치(feature weighting)를 반영하고 검색속도의 향상을 위하여 K-최근접 문서(KNN: K-Nearest Neighbors) 기법도 반영한 알고리즘을 제시한다. 실험을 위하여 실제 연구제안 문서와 구조가 동일한 기존의 보고서를 사용하였는데, KISTI에서 운영하는 과학기술정보포털서비스인 NDSL에서 이미 분류해 놓은 4분야의 1,000 개 연구 보고서 문서를 발췌하여 실험을 하였다.

고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현 (A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector)

  • 김종섭;조상복
    • 대한전자공학회논문지TE
    • /
    • 제37권5호
    • /
    • pp.7-16
    • /
    • 2000
  • 본 논문은 고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현에 관하여 기술하였다. 본 제산/스퀘어-루트는 처리 속도 25㎒를 갖는 여분 이진수의 가산 방식을 사용하여 올림수 지연을 제거함으로써 비트 크기에 관계없이 일정한 시간으로 가산을 수행한다. 각각의 반복 단계에 널리 사용된 제산과 스퀘어-루트에 대해 16-비트 VLSI 회로를 설계하였다. 이것은 매번 16개 클럭마다 시프트된 이진수를 여분 가산하여 제산 및 스퀘어-루트를 실행한다. 또한 이 회로는 비복원 방법을 사용하여 지수 비트를 얻는다. 지수 선택 논리의 간단한 회로를 구현하기 위하여 나머지 비트의 주요 세 자리를 사용하였다. 결과적으로, 이 회로의 성능은 새로운 지수 선택 가산 논리를 적용하여 지수 결정 영역을 병렬 처리함으로써 한층 더 연산 처리 속도를 높인 것이다. 이전에 동일한 알고리즘을 사용하여 제안된 설계보다 13% 빠른 속도 증가를 보였다.

  • PDF

이중화 모드버스 통신을 이용한 퍼지기반 고장진단기능을 가진 선박 밸러스트 전기유압식 원격밸브제어시스템 개발 (Development of electro hydraulic ballast remote valve control system with diagnostic function using redundant modbus communication)

  • 김종현;유영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권3호
    • /
    • pp.292-301
    • /
    • 2014
  • 본 논문은 밸러스트 탱크용 분산형 독립전기유압식 원격밸브제어시스템을 개발하기 위하여 밸브개폐를 제어하는 슬레이브시스템과 다수의 슬레이브시스템을 제어감시하는 마스터시스템, 정보교환을 위하여 실시간 제어시스템에서 사용되는 이중화 모드버스 통신시스템, 선박의 통합관리 시스템에 접속 가능한 이더넷 모드버스 TCP/IP 통신시스템을 구현한다. 또한 퍼지기반 고장진단 시스템을 추가하여 시스템의 열화를 예측하고 정비시간을 단축함으로써 선박용 밸러스트 밸브 제어시스템의 안전성과 신뢰성을 높인다. 그리고 선박의 통합제어 시스템과 연계할 수 있는지를 확인할 수 있도록 이더넷 시뮬레이터를 개발하고 이들 장치의 시험에 대하여 기술한다.

투명전극용 인듐 주석 산화물 타겟 소재의 재자원화 동향 (Trends of Recycling of Indium-Tin-Oxide (ITO) Target Materials for Transparent Conductive Electrodes (TCEs))

  • 홍성제;이재용
    • 청정기술
    • /
    • 제21권4호
    • /
    • pp.209-216
    • /
    • 2015
  • 인듐주석산화물(ITO)은 TFT-LCD, OLED 등의 투명전극에 널리 사용되는 소재이다. ITO의 주요 원소인 인듐(In)은 높은 비용과 제한된 매장량 등으로 인해 머지 않아 고갈될 것으로 예측되고 있다. 이에 대처하는 방법은 공정 후 잔류 ITO 타겟을 재활용하여 ITO 소재의 원료를 확보하는 것이다. 본 원고에서는 공정 후 잔류 ITO 타겟의 재자원화 기술 및 시장 동향 고찰 및 효율적인 재활용을 위한 방향을 제시하였다. 그 결과, 현재 국내 및 일본에서 대부분 잔류 ITO 타겟에서 In만을 재자원화하고 있는 것으로 파악되었다. 이외에도 ITO 나노분말 입자를 제조 및 분산한 용액을 이용하여 투명전극을 제작하는 연구개발이 진행되고 있다. 그러나, ITO 타겟을 이용한 투명전극이 다른 대체 기술을 적용한 것보다 우수하기 때문에, 보다 효율적인 ITO 재자원화 및 타겟 제작을 위해 ITO를 동시에 재생하는 기술 확립이 필요한 것으로 보인다.

여유자유도 실링 로봇에서의 최적 경로 계획 (Optimal Path Planning in Redundant Sealing Robots)

  • 성영휘;주백석
    • 전기학회논문지
    • /
    • 제61권12호
    • /
    • pp.1911-1919
    • /
    • 2012
  • In this paper, we focus on a robotic sealing process in which three robots are used. Each robot can be considered as a 7 axis redundant robot of which the first joint is prismatic and the last 6 joints are revolute. In the factory floor, robot path planning is not a simple problem and is not automated. They need experienced operators who can operate robots by teaching and playing back fashion. However, the robotic sealing process is well organized so the relative positions and orientations of the objects in the floor and robot paths are all pre-determined. Therefore by adopting robotic theory, we can optimally plan robot pathes without using teaching. In this paper, we analyze the sealing robot by using redundant manipulator theory and propose three different methods for path planning. For sealing paths outside of a car body, we propose two methods. The first one is resolving redundancy by using pseudo-inverse of Jacobian and the second one is by using weighted pseudo-inverse of Jacobian. The former is optimal in the sense of energy and the latter is optimal in the sense of manipulability. For sealing paths inside of a car body, we must consider collision avoidance so we propose a performance index for that purpose and a method for optimizing that performance index. We show by simulation that the proposed method can avoid collision with faithfully following the given end effector path.