• 제목/요약/키워드: Logic Tree

검색결과 130건 처리시간 0.032초

멀티플렉서 트리 합성이 통합된 FPGA 매핑 (FPGA Mapping Incorporated with Multiplexer Tree Synthesis)

  • 김교선
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.37-47
    • /
    • 2016
  • 광폭입력함수 전용 멀티플렉서가 슬라이스 구조에 포함되는 상용 FPGA의 현실적 제약 조건을 학계의 대표적 논리 표현 방식인 AIG (And-Inverter Graph)를 근간으로 개발된 FPGA 매핑 알고리즘에 적용하였다. AIG를 LUT (Look-Up Table)으로 매핑할 때 중간 구조로서 컷을 열거하는 데 이들 중에서 멀티플렉서를 인식해 낸 후 이들이 매핑될 때 지연 시간 및 면적을 복잡도 증가 없이 계산하도록 하였다. 이 때 트리 형성 전제 조건인 대칭성과 단수 제약 요건도 검사하도록 하였다. 또한, 멀티플렉서 트리의 루트 위치를 RTL 코드에서 찾아내고 이를 보조 출력 형태로 AIG에 추가하도록 하였다. 이 위치에서 섀넌확장을 통해 멀티플렉서 트리 구조를 의도적으로 합성한 후 최적 AIG에 겹치도록 하는 접근 방법을 최초로 제안하였다. 이때 무손실 합성을 가능하게 하는 FRAIG 방식이 응용되었다. 두 가지 프로세서에 대해 제안된 접근 방법과 기법들을 적용하여 약 13~30%의 면적 감소 및 최대 32%까지의 지연 시간 단축을 달성하였다. AIG 트리에 특정 구조를 의도적으로 주입시키는 접근 방법은 향후 캐리 체인 등에 확장 적용하는 연구가 진행될 것이다.

워게임모델간 근접전투 피해평가 모의논리 일치에 관한 연구 : 제병협동통합연동체계를 중심으로 (The Study on Consistency of Simulation Logic about Close Combat Damage Assessment among Constructive Models : Based on Combined Arms Integrated Interoperability System)

  • 문호석;김형세;황명상;배현웅;이동근
    • 한국국방경영분석학회지
    • /
    • 제37권1호
    • /
    • pp.87-97
    • /
    • 2011
  • 본 논문에서는 앞으로 개발되어 전력화 예정인 제병협동통합연동체계에서 모델간 연동으로 인해서 발생가능한 문제점 중의 하나인 전투 피해평가 차이를 극복할 수 있는 근접전투 피해평가 전문가시스템을 제안하였다. 제병협동통합연동체계에서 서로 다른 모델에 속한 부대간 교전이 발생할 때에 피해평가 결과가 많은 차이를 보이고 있었는데, 이러한 피해평가의 차이는 제병협동통합연동체계의 신뢰성 문제와 직관되는 중요한 부분으로 반드시 해결되어야 할 부분이다. 이러한 문제점을 해결하고 신뢰할 만한 근접전투 피해평가를 위해 전문가시스템을 의사결정나무를 이용해서 제안하였다. 제안하는 전문가시스템은 실험 결과를 통해서 신뢰할 만한 결과를 보였고, 별도의 시스템으로 운용하지 않고 기존 모델에 모듈형식으로 탑재되기 때문에 시스템 측면에서 제병협동통합연동체계를 보다 단순화 시킬 수 있고 예산 절감의 효과를 기대할 수 있다.

소프트 컴퓨팅 기법을 이용한 개인화된 손동작 인식 시스템 (A Personalized Hand Gesture Recognition System using Soft Computing Techniques)

  • 전문진;도준형;이상완;박광현;변증남
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.53-59
    • /
    • 2008
  • 최근 하지가 불편한 노약자나 장애인이 집안의 다양한 가전기기를 손쉽게 제어하기 위한 비전 기반의 손동작 인식 기술이 발전해 왔다. 다수의 사용자가 하나의 손동작 인식 시스템을 사용할 경우 사용자마다 손동작 특성이 모두 다르기 때문에 특정 사용자의 인식률이 저하되는 문제가 발생한다. 또한 동일한 사용자라 하더라도 시간에 따라 손동작 특성이 변화할 수 있다. 사용자마다 다른 손동작 특성은 모델 학습 및 선택 기법을 사용해 효과적으로 다루어질 수 있다. 시간에 따라 변하는 사용자의 특성은 퍼지 개념을 이용해 효과적으로 다루어질 수 있다. 본 논문에서는 다변량 퍼지 의사 결정트리를 이용해 사용자 별 인식모델을 만드는 방법을 제시한다. 또한 새로운 사용자가 시스템을 사용할 경우 가장 적합한 모델을 선택해 인식에 사용하고 인식률을 측정한다.

새로운 Over-the-Cell 배선시스템 (A New Over-the-Cell Routing System)

  • 이승호;정정화
    • 대한전자공학회논문지
    • /
    • 제27권11호
    • /
    • pp.135-143
    • /
    • 1990
  • 본 논문에서는 채널의 배선 밀도 뿐만 아니라 셀 영역 내의 배선 밀도도 효과적으로 감소시키는 새로운 over-the-cell배선 시스템을 제안한다. over-the-cell 배선 시스템은, 일반적으로 셀 영역에서의 배선 과정, 채널에서 배선될 터미널의 선택 과정, 그리고 채널 배선 과정으로 구성된다. 본 논문에서는 셀 영역에서 배선할 신호선을 효율적으로 선택하기 위하여 intersection graph 상에 채널의 배선 밀도와 다른 신호선과 교차 관계를 고려한 웨이트를 부여한다. 선택된 신호선이 feedthrough나 셀 내부 로직을 형성하는 메탈층과 교차할 경우, maze 알고리듬을 사용하여 셀 영역에 배선한다. 또한 minimum weight spanning tree를 이용하여 채널에 배선할 터미널들을 효율적으로 선택하여 채널 밀도를 감소시킨다. 채널 배선은 HAN-LACADMG의 채널 배선기를 사용한다. Benchma가 데이타를 사용한 실험과 게이트 어레이 레이아웃 시스템에 적용함으로써 본 over-the-cell 배선 시스템의 효용성을 보인다.

  • PDF

소부대 전투 모의를 위한 의사결정트리 기반 재보급 행위 모델링 (Resupply Behavior Modeling in Small-unit Combat Simulation using Decision Trees)

  • 안세일;한상우
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.9-21
    • /
    • 2023
  • 최근 러시아·우크라이나 전쟁에서 볼 수 있듯이 군수지원은 현대전에서 빼놓을 수 없는 중요한 요소 중의 하나이다. 군수지원은 모의 논리의 특수성과 복잡성으로 인해 대부대 분석 모델과 전문적인 기능 모델 중심으로 발전되어 왔지만, 교전급 분석 모델에서는 군수지원에 대한 요구가 상대적으로 높지 않았다. 그러나 대대급 이하 제대에서도 무인 수송자산을 이용한 재보급 필요성이 제기되면서, 이의 전투 효과를 분석하기 위한 모의 기법도 함께 요구되고 있다. 이에 본 연구에서는 대대급 이하 제대의 탄약 재보급 논리를 기반으로 교전급 분석 모델을 위한 재보급 과업 모델을 설계한다. 재보급 과업 모델은 다음과 같은 순서로 도출되는 의사결정트리를 기반으로 동작한다. 먼저, 사전 반복 모의실험을 통해 여러 가지 쌍방 교전 조건과 아군의 탄 잔여량에 따른 피아 손실교환비를 수집한다. 이어서, 쌍방 교전 조건, 탄 잔여량, 손실교환비로 표현되는 의사결정 트리를 만든다. 의사결정트리는 전투모의 실행 간에 적의 위협 강도, 피지원 부대의 탄 잔여량 등을 고려하여 재보급 우선순위를 결정하는 데 사용된다. 끝으로 제안된 모델의 실행 가능성을 OneSAF 기반 소부대 전투 모의실험을 통해 입증한다.

주식 시장 예측을 위한 π-퍼지 논리와 SVM의 최적 결합 (An Optimized Combination of π-fuzzy Logic and Support Vector Machine for Stock Market Prediction)

  • 다오두안훙;안현철
    • 지능정보연구
    • /
    • 제20권4호
    • /
    • pp.43-58
    • /
    • 2014
  • 최근 정보기술의 발전으로 복잡하고 방대한 양의 주가 데이터에 대한 실시간 분석이 가능해지면서 인공지능 기법을 활용해 주식 시장의 등락을 예측하고, 이를 기반으로 매매 거래를 수행하는 트레이딩 시스템에 대한 세간의 관심이 높아지고 있다. 본 연구는 이러한 트레이딩 시스템의 시장 예측 알고리즘으로 활용될 수 있는 새로운 주식 시장 등락 예측 모형을 제시한다. 본 연구의 제안 모형은 ${\pi}$-퍼지 논리를 이용해 모든 입력변수의 차원을 low, medium, high로 퍼지변환한 입력값을 대상으로 Support Vector Machine(SVM)을 적용하여 익일 시장의 등락을 예측하도록 설계되었다. 그런데 이 경우 입력변수의 수가 3배로 늘어나기 때문에, 적절한 입력변수의 선택이 요구된다. 이에 본 연구에서는 유전자 알고리즘을 활용하여 입력변수 선택 집합을 최적화하도록 하였으며, 동시에 ${\pi}$-퍼지 논리 및 SVM에 적용되는 조절 파라미터들의 값도 함께 최적화 하도록 하였다. 모형의 성능을 검증하기 위해, 본 연구에서는 지난 2004년부터 2013년까지의 10년치 국내 주식시장 데이터를 기반으로 한 KOSPI 200 지수의 등락 예측에 제안모형을 적용해 보았다. 이 때, 비교모형으로 로지스틱 회귀모형, 다중판별분석, 의사결정나무, 인공신경망, SVM, 퍼지SVM 등도 함께 적용시켜 성과를 정밀하게 검증해 보고자 하였다. 그 결과, 제안모형이 예측 정확도는 물론 투자수익률(Return on Investment) 측면에서도 다른 모든 비교모형들에 비해 월등히 우수한 성능을 보임을 확인할 수 있었다.

New fuzzy method in choosing Ground Motion Prediction Equation (GMPE) in probabilistic seismic hazard analysis

  • Mahmoudi, Mostafa;Shayanfar, MohsenAli;Barkhordari, Mohammad Ali;Jahani, Ehsan
    • Earthquakes and Structures
    • /
    • 제10권2호
    • /
    • pp.389-408
    • /
    • 2016
  • Recently, seismic hazard analysis has become a very significant issue. New systems and available data have been also developed that could help scientists to explain the earthquakes phenomena and its physics. Scientists have begun to accept the role of uncertainty in earthquake issues and seismic hazard analysis. However, handling the existing uncertainty is still an important problem and lack of data causes difficulties in precisely quantifying uncertainty. Ground Motion Prediction Equation (GMPE) values are usually obtained in a statistical method: regression analysis. Each of these GMPEs uses the preliminary data of the selected earthquake. In this paper, a new fuzzy method was proposed to select suitable GMPE at every intensity (earthquake magnitude) and distance (site distance to fault) according to preliminary data aggregation in their area using ${\alpha}$ cut. The results showed that the use of this method as a GMPE could make a significant difference in probabilistic seismic hazard analysis (PSHA) results instead of selecting one equation or using logic tree. Also, a practical example of this new method was described in Iran as one of the world's earthquake-prone areas.

Probabilistic seismic hazard assessment of Sanandaj, Iran

  • Ghodrati Amiri, Gholamreza;Andisheh, Kaveh;Razavian Amrei, Seyed Ali
    • Structural Engineering and Mechanics
    • /
    • 제32권4호
    • /
    • pp.563-581
    • /
    • 2009
  • In this paper, the peak horizontal ground acceleration over the bedrock (PGA) is calculated by a probabilistic seismic hazard assessment (PSHA). For this reason, at first, all the occurred earthquakes in a radius of 200 km of Sanandaj city have been gathered. After elimination of the aftershocks and foreshocks, the main earthquakes were taken into consideration to calculate the seismic parameters (SP) by Kijko (2000) method. The seismotectonic model of the considered region and the seismic sources of the region have been modeled. In this research, Sanandaj and its vicinity has been meshed as an 8 (vertical lines) * 10 (horizontal lines) and the PGA is calculated for each point of the mesh using the logic tree method and the five attenuation relationships (AR) with different weighted coefficient. These calculations have been performed by the Poisson distribution of four hazard levels. Then by using it, four regional maps of the seismic hazard regions have been provided for Sanandaj and its vicinity. The results show that the maximum and minimum value of PGA for the return periods of 75, 225, 475, 2475 years are (0.114, 0.074) (0.157, 0.101), (0.189, 0.121) and (0.266, 0.170), respectively.

피라미드 영상과 퍼지 이론을 이용한 흉부 혈관 성분의 검출에 관한 연구 (A Study on Algorithm of Pulmonary Blood Vessel Search Using Pyramid Images and Fuzzy Theory)

  • 황준현;임정기;한만청;민병구
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1990년도 추계학술대회
    • /
    • pp.11-14
    • /
    • 1990
  • The detection of pulmonary blood vessels is very difficult owing to their complex tree structures and different widths. In this paper, We propose a new detection algorithm. The motivation of this algorithm is that Han is the best detector. So, this algorithm is developed to imitate the human searching process. To realize it, the algorithm consist of two components. One is Pyramid Images whose one pixel is median value of four pixels of the previous low level. Searching gradually from high level to low level, We concentrate on global and main information of structure at the first. Then based on it, We search the detailed data in low level. The other is fuzzy logic which makes it easy to convert searching process expressed as human language into numeric multi_value. This algorithm showes speedy and robust results. But the more study on both human searching process and the detection of small part is needed.

  • PDF

시스템즈 엔지니어링 기법을 이용한 격납용기 살수펌프의 신뢰기반 정비기법 도입 연구 (Systems Engineering approach to Reliability Centered Maintenance of Containment Spray Pump)

  • ;이용관;정재천
    • 시스템엔지니어링학술지
    • /
    • 제9권1호
    • /
    • pp.65-84
    • /
    • 2013
  • This paper introduces a systems engineering approach to reliability centered maintenance to address some of the weaknesses. Reliability centered maintenance is a systematic, disciplined process that produces an efficient equipment management strategy to reduce the probability of failure [1]. The study identifies the need for RCM, requirements analysis, design for RCM implementation. Value modeling is used to evaluate the value measures of RCM. The system boundary for the study has been selected as containment spray pump and its motor drive. Failure Mode and Criticality Effects analysis is applied to evaluate the failure modes while the logic tree diagram used to determine the optimum maintenance strategy. It is concluded that condition based maintenance tasks should be enhanced to reduce component degradation and thus improve reliability and availability of the component. It is recommended to apply time directed tasks to age related failures and failure finding tasks to hidden failures.