• 제목/요약/키워드: 분기 각도

검색결과 194건 처리시간 0.027초

조합논리회로의 다중결함검출 (Multiple Fault Detection in Combinational Logic Networks)

  • 고경식;김흥수
    • 대한전자공학회논문지
    • /
    • 제12권4호
    • /
    • pp.21-27
    • /
    • 1975
  • 본 논문에서는 분기가 있는 일반조합논리회로의 다중결함을 검출할 수 있는 테스트집합을 구하는 절차를 유도하였다. 일반논리회로를 우선 내부분기점을 전후하여 이를 분기가 없는 부분회로로 분리하고 각 부분회로에 대한 최소테스트집합을 구한다. 다음에 각 부분테스트를 최대한으로 병립시켜 합성테스트를 구하여 종합적인 일차입력벡터를 정한다. 이러날 수 있는 모든 결함을 빠짐없이 피복할 수 있는 최소테스트집합을 구해가는 과정에 대해서는 각 를 들어 상세히 설명하였다. In this paper, a procedure for deriving of multiple fault detection test sets is presented for fan-out reconvergent combinational logic networks. A fan-out network is decomposed into a set of fan-out free subnetworks by breaking the internal fan-out points, and the minimal detecting test sets for each subnetwork are found separately. And then, the compatible tests amonng each test set are combined maximally into composite tests to generate primary input binary vectors. The technique for generating minimal test experiments which cover all the possible faults is illustrated in detail by examples.

  • PDF

교육용 컨텐츠 설계를 위한 새로운 분기방법 (A Novel Branch Method for Designing Educational Contents)

  • 오용선
    • 한국콘텐츠학회논문지
    • /
    • 제2권4호
    • /
    • pp.1-8
    • /
    • 2002
  • 본 논문에서는 디지털 컨텐츠 저작에 있어 멀티미디어 개념단위를 설정하여 사용자의 필요에 따라 임의로 분기할 수 있도록 설계함으로써 그 학습효과를 개선하는 새로운 분기방법을 제안한다. 이 분기방법은 임의시간에 사용자의 간단한 인터페이스에 의하여 컨텐츠페이지의 일부나 여러 컨텐츠페이지에 걸쳐 존재하는 개념단위 오브젝트의 시점으로 분기ㆍ접속하여 이를 반복, 재생, 환원 등 자유롭게 재생함으로써 디지털 컨텐츠의 상호작용을 크게 향상시킨다. 이와 같은 분기방법에 의하여 접속되는 개념단위 오브젝트는 모든 종류의 디지털 컨텐츠 저작에 적용될 수 있으나, 구조도나 모델의 각 블록, 난해한 수식 등 하나의 개념적인 단위로 독립시켜 설정할 수 있는 부분을 다수 포함하는 수학적 기반의 이공계 교과목 컨텐츠나 암기단위를 다수 포함하는 언어 교육용 컨텐츠 등에 특히 효과적이다. 또한, 본 논문의 새로운 분기방법을 기존의 페이지별 혹은 목차별 분기방법과 함께 구현하면, 사용자의 상호작용을 극대화하여 컨텐츠의 학습효과를 크게 향상시킨다

  • PDF

개수로 분기부에서의 수리학적 특성에 관한 실험적 연구 (Experimental Study about Hydraulic Characteristics at Open Channel Bifurcation)

  • 이동기;김창완;이동섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1286-1290
    • /
    • 2006
  • 방수로는 홍수 피해 경감을 사용되는 구조적 대책으로 최근 국내에서 널리 계획되고 있다. 이러한 방수로는 대체로 보통 횡월류위어 등으로 대표되는 유입부 구조물을 통하여 본류에 연결되지만, 평상시에도 본류의 유량을 일부 분담하는 형태로 설계되는 젖은 하도(wet channel) 형태의 방수로는 별도의 유입부 구조물을 설치하지 않고 바로 본류에 연결되는 것이 일반적인 형태이다. 일반적으로 유입부 구조물을 통해 연결되는 방수로의 특성은 유입부 구조물의 수리학적인 특성에 의해서 많이 좌우된다. 이에 반해 젖은 하도 형태의 방수로는 방수로의 폭(W), 방수로 유입되는 흐름의 유입각$(\theta)$등에 의해서 많이 좌우되며, 만약 설계된 방수로의 횡단면 형상이 사다리꼴 또는 직사각형 단면을 따른다면 이러한 흐름은 '제한된 영위어고 횡월류위어 흐름(restricted zero-height side weir flow)'으로 분류할 수 있다. 이러한 조건에서의 흐름은 일반적인 횡월류위어에서의 흐름과 상당히 다른 것으로 알려져 있다. 본 연구에서는 이러한 방수로 분기 조건을 다양하게 구현할 수 있는 실험 수로를 설치하여 방수로 폭을 변화시키면서 실험을 수행하였으며, 분기 조건의 변화에 따른 분수로 유입부분에서의 수리학적특성을 분석하였다.

  • PDF

외곽선을 이용한 효율적인 기하모델 재구성 (An Efficient Geometric Model Reconstruction from Contour Lines)

  • 정회상;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.895-897
    • /
    • 2004
  • 3차원 모델 재구성 방법 중 하나는 평행한 2차원 영상위의 외곽선들을 이용하여 본래의 기하정보를 복원하는 것이다. 표면 재구성 과정은 크게 대응관계 결정, 타일화, 분기처리로 이루어진다. 단순한 외곽선의 쌍인 경우에는 간단한 방법으로 기하정보를 생성할 수 있으나, 하나의 외곽선이 인접 슬라이스의 여러 외곽선으로 분기되는 경우는 처리가 쉽지 않다. 본 논문에서는 분기가 있는 복잡한 외곽선의 쌍으로부터 본래의 형상을 재구성하는 알고리즘을 제안한다. 먼저 외곽선의 각 정점에 대응하는 인접 외곽선의 최단거리 정점들을 찾아서 기본영역을 타일화 하고 남은 부분(클레프트)들은 대응하는 잔여 정점들의 중점을 찾아 타일화 한다. 이렇게 함으로써 여러 개로 분기된 외곽선을 본래의 형상으로 재구성 할 수 있으며 이를 실험을 통하여 확인하였다.

적응 가능한 분기 히스토리 길이를 사용하는 분기 예측 메커니즘 (A Branch Prediction Mechanism Using Adaptive Branch History Length)

  • 조영일
    • 전자공학회논문지CI
    • /
    • 제44권1호
    • /
    • pp.33-40
    • /
    • 2007
  • 최근, 프로세서의 파이프라인 깊이와 이슈 폭이 점차로 증가함에 따라 분기예측 실패에 의한 페널티가 더욱 증가하고 있다. 분기예측 실패는 프로세서 성능을 개선하는데 가장 심각한 성능 장애 요소이다. 따라서 좀 더 정확한 분기 예측기는 최신 프로세서들에게 필수적이다. 많은 분기예측기들은 분기 명령의 주소와 고정 분기히스토리 길이로 예측을 수행한다. 최적의 분기히스토리 길이는 프로그램과 프로그램에 있는 분기 명령에 따라 달라지므로 고정 분기히스토리를 사용하는 예측기들은 잠재적 성능을 얻을 수 없다. 본 논문에서는 5개 뱅크로부터의 예측 중 가장 높은 예측정확도를 갖는 뱅크로 예측하는 가변 길이 분기 히스토리를 사용하는 분기예측 메커니즘을 제안한다. 뱅크 0는 분기 명령의 주소만을 사용하여 인덱스 하는 bimodal 예측기이고, 나머지 뱅크는 다른 히스토리 길이와 분기 명령 PC로 인덱스 하는 예측기이다. 실험결과 제안한 메커니즘은 12, 13의 고정 히스토리 길이를 사용하는 gshare보다 최대 6.34% 예측 정확도를 개선시켰고, 각 벤치마크에 대한 최적의 히스토리 길이를 사용하는 gshare와 비교해도 최대 2.3% 개선시켰다.

신경망의 분석을 통한 방향 정보를 내포하는 분기 예측 기법 (Direction-Embedded Branch Prediction based on the Analysis of Neural Network)

  • 곽종욱;김주환;전주식
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.9-26
    • /
    • 2005
  • 파이프라인과 슈퍼스칼라 방식 그리고 동적 스케줄링 기법이 일반화된 시스템 구조 하에서, 분기 명령어에 대한 분기 예측 정확도는 프로세서 입장에서 뿐만 아니라 시스템 전체적인 성능에 있어서 큰 영향을 미친다. 이는 분기 예측이 실패했을 경우 잘못된 분기 예측으로 인한 페널티가 발생하기 때문이며, 이러한 페널티는 파이프라인의 길이가 깊어지고 더욱 많은 수의 명령어가 동시에 실행되는 환경일수록 더 큰 값을 가진다. 본 논문에서는 분기 예측의 정확도를 높이기 위해서, 분기 예측과 관련된 신경망을 구축하여 이론 통해 분기 예측에 필요한 각 요소별 가중치의 경향을 분석한다. 그 결과, 높은 가중치를 가지는 구성 요소를 기존의 분기 예측 기법에 추가시킨 새로운 형태의 분기 예측 기법을 제안한다. 제안된 새로운 기법은 실행 구동방식의 시뮬레이터인 Simple Scalar를 통하여 모의실험 되었으며, 실험 결과 본 논문에서 제시한 "분기 명령어의 방향 정보를 내포하는 새로운 기법(direction-gshare)"이 기존의 gshare 기법과 비교하여 동일한 하드웨어 복잡도를 가지면서도 일반적인 Bimodal 기법이나 이단계 적응형 분기 예측 기법 혹은 그의 변형인 gshare 기법에 비하여 분기 예측의 정확도가 최대 4.1%, 평균 1.5% 더 우수한 결과를 보였으며, 최적의 방향 정보 내포량에 대해서는 최대 11.8%, 평균 3.7%의 성능 향상을 보였다.

보 관리수위에 따른 주변 지하수위 변동특성 분석 (낙동강 중심으로) (Analysis of the variation characteristics of the surrounding groundwater level to the weir management level (The Nakdong river case))

  • 오준오;김민규;박재현;전상미
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.118-118
    • /
    • 2017
  • 4대강 사업으로 인하여 장래 치수 및 물부족현상과 가뭄에 대비한 용수 확보를 위해 하도준설과 보의 설치, 중소규모댐 건설, 농업용저수지 증설 등이 진행되었다. 그중 낙동강에는 8개 대형보가 건설되었다. 하지만 보 건설로 인하여 주변 지역 지하수위가 상승하여 주변 농경지나 저지대가 침수될 가능성이 있어 4대강 사업의 문제점의 하나로 지적되어 왔다. 이에 본 연구에서는 낙동강 유역에 건설된 보로 인하여 상승한 하천수위가 보 주변지역에 미치는 영향을 알아보기 위하여 8개보 주변의 연구대상지역을 선정하고 지하수 모델(Visual-MODFLOW)을 이용하여 보 관리수위 및 함양량 변화에 따른 지하수 유동과 지하수 변화를 분석하였다. 각 연구대상지역별 지하수위 변동특성 분석 순서는 보 건설 후(현재상태)에 대하여 정류상태 보정을 실시한 후 보 관리수위 시나리오를 정하고 그에 따른 분기별 함양량을 적용하여 부정류 모의를 실시하였다. 그 결과 각 연구대상지역의 지하수위는 낙동강 하천수위와 비슷하게 형성되는 것으로 평가되었으며, 낙단보의 경우 분기별 지하수위 변화가 0.1m ~ 0.2m로 함양량 변화에 따른 지하수위 변동이 가장 작게 평가되었다. 상주보의 경우 분기별 지하수위 변화가 1.5m ~ 2.1m로 함양량 변화에 따른 지하수위 변동이 가장 큰 것으로 평가되었다. 이러한 지하수위 변화는 하천주변 농가의 재배 작물 수확량 및 품질에 직접적인 영향을 줄 수 있어 농번기인 2분기(4월 ~ 6월)와 4분기(10월 ~ 12월)의 경우 보 관리수위를 주변 재배작물에 따라 운영한다면 보 건설로 인한 주변 지하수위 상승으로 인한 영향을 최소화 할 수 있을 것으로 판단된다. 향후 한강, 금강, 영산강에 건설된 보 주변에 대한 지하수위 변화특성 연구가 필요할 것으로 판단되며 본 연구 결과를 바탕으로 보 관리수위 결정의 기초자료로 활용할 수 있을 것이라 판단 된다.

  • PDF

90도 각도를 갖는 분기수로에서 모형실험결과를 이용한 손실계수 경험식 산정 (Estimation of Head Loss Coefficient Empirical Formulas Using Model Experimental Results in a 90° Angle Dividing Channel Junction)

  • 박인환;성호제;김형준;이동섭
    • 대한토목학회논문집
    • /
    • 제37권6호
    • /
    • pp.989-999
    • /
    • 2017
  • 본 연구에서는 분기수로에서 발생되는 에너지손실을 계산하기 위한 손실계수의 경험식을 산정하기 위해 수리모형실험을 수행했다. 수리모형은 유입수로와 90도의 각도를 갖는 두 유출수로로 구성되어 있으며, 유입수로과 유출수로에서 압력수두와 속도수두를 측정하여 분기수로에서 발생되는 에너지손실을 분석했다. 각 측선에서 동수경사선의 변화를 비교한 결과, 수로의 분기점에서 동수경사선이 급격히 하강하여 에너지손실이 분기점에서 발생되었으며, 유량비의 증가에 따라 속도수두의 감소폭이 증가했다. 유량비와 Froude수가 증가함에 따라 유출량이 더 큰 수로에서 수두손실량이 지수적으로 증가하는 결과를 보였으며, 손실계수 또한 증가했다. 반면에, 유출량이 작은 수로에서는 유량비와 Froude수의 증가에 따라 손실계수가 감소하는 결과가 나타났다. 손실계수 계산결과를 이용하여 두 유출수로에서 손실계수 경험식을 제안하였으며, 경험식의 계산오차가 각각 3.91%, 5.19%로 나타났다. 그리고 두 경험식을 이용하여 계산한 총 손실계수를 실험결과와 비교하여 3.62%의 오차가 발생했다.

수작업을 고려한 배달 우편물 자동구분 효과 개선 방안 연구 (A Study on the Effect of Handwork upon Automatic Delivery Sequence Sorting)

  • 김병근;장태우;왕승진;이성준;김호연
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1722-1727
    • /
    • 2006
  • 배달할 우편물을 경로에 따라 자동 정렬하는 순로구분기의 연구개발이 완료단계에 있어 이를 현장에 도입하고자 하는 계획이 수립되고 있다. 순로구분기는 우편물 영상 처리, 한글주소 인식, 코드 부여, 구분기 제어 등의 기능이 복합되어 작동되며, 구분 성공률에 따라 자동 순로구분 작업 이후의 추가 수작업의 양이 달라진다. 본 연구에서는 수작업 처리를 고려하여 자동화 효과를 개선하기 위한 방안을 전체 작업소요시간을 중심으로 제시하고 각 방안의 장단점을 비교한다. 먼저 자동화기기를 도입했을 때의 순로구분 작업을 분석한 후, 주소 인식 성능을 보완하는 비디오코딩 작업을 포함하는 경우와 배달점 소그룹까지만 구분(중구분)하는 경우에 대해 분석하여 비교한다. 분석 결과는 향후 순로구분기 도입시의 운영 효과를 높이기 위한 실행방안을 마련할 때 활용될 것이다.

  • PDF