• 제목/요약/키워드: Input Constraints

검색결과 324건 처리시간 0.05초

ASIC 설계의 효과적인 검증을 위한 에뮬레이션 시스템 (An Emulation System for Efficient Verification of ASIC Design)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권10호
    • /
    • pp.17-28
    • /
    • 1999
  • 본 논문에서는 ASIC 설계 회로를 빠른 시간 내에 구현 및 검증할 수 있는 에뮬레이션 시스템 ACE(ASIC Emulator)를 제안한다 ACE는 EDIF 번역기, 라이브러리 변환기, 기술 맵퍼, 회로 분할기, LDF 생성기를 포함하는 에뮬레이션 소프트웨어와 에뮬레이션 보드, 논리 분석기를 포함하는 에뮬레이션 하드웨어로 구성된다. 기술 맵퍼는 회로 분할과 논리 함수식 추출, 논리 함수의 최소화, 논리 함수식의 그룹핑의 세 과정으로 이루어지며, 같은 기본 논리 블록에 할당되는 출력의 적항과 변수들을 많이 공유하게 하여 기본 논리 블록 수와 최대 레벨 수를 최소화한다. 에뮬레이션 보드의 배선 구조와 FPGA 칩이 갖는 제한 조건들을 만족시키면서 서로 다른 칩 사이에 연결된 신호선 뿐만 아니라 서로 다른 그룹 사이에 연결된 신호선 수의 최소화를 목적 함수로 하는 새로운 회로 분할 알고리듬을 제안한다 여러 FPGA 칩으로 구성된 에뮬레이션 보드는 완전 그래프와 부분 그래프를 결합한 새로운 배선 구조로 회로의 크기에 관계없이 칩 사이의 지연 시간을 최소화하도록 설계하였다. 논리 분석기를 이용하여 구현된 회로에서 검증을 원하는 내부신호에 대한 파형을 PC의 모니터로부터 관측할 수 있다. 제안한 에뮬레이션 시스템의 성능을 평가하기 위하여 상용 회로중 하나인 화면4분할기 회로를 에뮬레이션 보드상에 설계하여 동작 시간과 기능을 확인한 결과, 14.3MHz의 실시간 동작과 함께 기능이 완전함을 확인할 수 있었다.

  • PDF

5G MIMO-NOMA 시스템 멀티 셀에서의 사용자 클러스터링 및 강력한 빔 설계 (Design of User Clustering and Robust Beam in 5G MIMO-NOMA System Multicell)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.59-69
    • /
    • 2018
  • 본 논문에서는 5G 무선 통신을위한 다중 셀 다중 입력 다중 출력 (MIMO)-비 직교 다중 접속 (NOMA) 다운 링크 시스템에서 WSRM (weighted sum-rate maximization) 문제를 해결하기위한 견고한 빔 형성 설계를 제시한다. 이 연구는 채널 추정 행렬에 최악의 모델, 즉 SVOF (singular value uncertainty model)로서 불확실성을 추가함으로써 기지국 (BS)에서 불완전한 채널 상태 정보 (CSI)를 고려한다. 이러한 관찰을 통해, WSRM 문제는 BS에서의 전송 전력 제약에 따라 공식화된다. 객관적 문제는 해결하기 어려운 비 결정적 다항식 (NP) 문제로 알려져 있다. 객관적 문제를 효율적으로 해결할뿐만 아니라 최적의 송신 빔 포밍 행렬을 찾기 위해 ML (majorization minimization) 기법을 안정화시킨 견고한 빔 형성 설계를 제안한다. 또한 최상의 사용자 쌍을 클러스터로 선택하여 더 높은 합계를 달성하는 공동 사용자 클러스터링 및 전력 할당 (JUCPA) 알고리즘을 제안한다. 제안 된 JUCPA 알고리즘과 함께 제안된 견고한 빔 포밍 설계가 기존의 NOMA 기법 및 기존의 OMA (orthogonal multiple access) 기법과 비교하여 총 레이트 측면에서 성능을 크게 향상 시킨다는 것을 보여주기 위해 광범위한 수치 결과가 제공된다.

햅틱 상호작용에 의한 증강 객체의 동적 움직임 모델링 (Dynamic Behavior Modelling of Augmented Objects with Haptic Interaction)

  • 이선호;전준철
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.171-178
    • /
    • 2014
  • 본 논문에서는 실시간으로 가상현실의 증강객체에 외부의 힘이 작용할 때 증강된 가상 객체의 동적 모델링 방법을 제시하였다. 가상객체의 자연스러운 움직임을 시뮬레이션 하기 위하여 AR 객체에 적용되는 외부의 힘의 변화에 대하여 Newton의 운동법칙을 적용하여 객체의 움직임을 설명하는 식을 생성하였다. 동적 모델링 과정에서 증강된 객체와 햅틱 장비간의 실질적 상호작용이 발생하며 이때 외부의 힘이 가상객체에 전달된다. 증강된 객체의 고유특성은 강체 혹은 탄성체의 성질을 갖는 모델이다. 강체의 동적 모델링에서는 선형 모멘텀과 각속도 모멘텀을 모두 고려하여 증강된 객체와 햅틱 스틱이 충돌할 때 수행하였다. 비강체의 동적 모델링에 있어서는 탄성체의 변형 모델은 내외의 힘과 제한요소에 자연적으로 반응하기 때문에 물리기반 시뮬레이션 방법을 적용하였다. 증강된 탄성체는 햅틱 인터페이스를 통해 사용자에 의하여 발생하는 힘의 특성과 모델의 고유 특성에 따라 자연스럽게 변형된다. 변형 물체의 모델링을 위하여 Newton의 제 2 운동법칙이라 불리는 질량-스프링 연결 시스템을 적용하였다. 실험을 통하여 증강된 강체와 비강체의 성질을 지닌 가상 객체에 햅틱 장비에 의한 햅틱 상호작용이 발생 할 때 객체의 변환을 자연스럽게 가시화 할 수 있었다.

시간제약 조건하에서 순차 회로를 위한 수행시간을 개선한 CPLD 기술 매핑 알고리즘 개발 (Development of CPLD Technology Mapping Algorithm for Sequential Circuit Improved Run-Time Under Time Constraint)

  • 윤충모;김희석
    • 대한전자공학회논문지SD
    • /
    • 제37권4호
    • /
    • pp.80-89
    • /
    • 2000
  • 본 논문에서는 시간제약 조건하에서 순차회로를 위한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 순차회로의 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리한다. 조합논리 부분을 DAG로 표현하여 그래프 분할과 collapsing, bin packing을 수행한다. 그래프 분할에서 DAG의 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드를 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리 트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 기존의 CPLD 기술매핑 알고리즘으로 제안된 TEMPLA보다 적은 면적으로 회로를 구현하고, TMCPLD의 단점인 전체 수행시간을 개선하기 위한 것이다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TEMPLA에 비해 CLB의 수가 17.01% 감소되었고, TMCPLD에 비해 수행 시간이 감소되었다.

  • PDF

Nutritional Constraints and Possibilities for Pig Production on Smallholders Farms in Central Vietnam

  • Tu, Pham Khanh;Hoang, Nghia Duyet;Le Duc, Ngoan;Hendriks, W.H.;Verstegen, M.W.A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제23권2호
    • /
    • pp.253-262
    • /
    • 2010
  • This study aimed to evaluate the nutritional situation of pigs kept in three ecological zones of central Vietnam: Upland, Lowland and Coastal Area. An interview-based questionnaire was made and surveys were conducted in 27 villages and data were collected from 1,200 participating households. The current study showed that amounts of feed and crude protein content in the diets for fattening pigs and sows are deficient for all three regions. Amounts of feed as DM (kg/d) fed to growing pigs of 20-50 kg BW was deficient by 0.54 kg (29%) in Lowland, 0.53 kg (28.6%) in the Coastal area and 0.42 kg (22.4%) in Upland. The deficiency in CP in the diets of growing pigs in this period (20-50 kg) was largest at 20.7 g/d (62.1%) in Lowland, following by 22.1 g/d (66.4%) in Coastal and 23.2 g/d (69.7%) in Upland. Amount of feed as DM (kg/d) fed to growing pigs of 50-90 kg BW had a deficiency of 1.26 (48.9%), 1.25 (51.2%) and 1.14 (51.5%) kg/d in Lowland, Coastal and Upland, respectively. The deficiencies in crude protein in the growing diet during this period in Lowland, Coastal and Upland regions were 27 g/d (68.3%), 29 g/d (71.9%) and 30 g/d (74.6%), respectively. The deficiency in DM intake (kg/d) of pregnant sows in the Lowland area was 0.3 kg (15%), 0.33 kg (16%) in the Coastal area and 0.47 kg (23.5%) in the Upland area. Crude protein content in the diet of pregnant sows raised in Lowland was 8 g/d (32.0%) deficient, in the Coastal region the deficiency was 11 g/d (42.7%) and in Upland this deficiency was 15 g/d (61.2%). The deficiency in DM intake (kg/d) of lactating sows raised in Lowland was 1.47 kg (31.1%), in the Coastal area this was 1.69 kg (39.2%) and in Upland it was most deficient at 2.46 kg (57.1%). The lack of crude protein content in the diets of sows raised in Lowland was 45 g/d (63.4%), in the Coastal region it was 46 g/d (65%), and in Upland it was 55 g/d (78.9%). The low input of feed in these areas is especially due to low quality and to the insufficient intake of nutrients by the pig. As a result, production and income of farmers are low.

자율 주행 UGV를 위한 정지선과 횡단보도 인식 알고리즘 설계 및 구현 (Design and Implementation of the Stop line and Crosswalk Recognition Algorithm for Autonomous UGV)

  • 이재환;윤희병
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.271-278
    • /
    • 2014
  • 정지선과 횡단보도는 자율 주행에서 가장 기본적으로 인식해야 하는 인식대상임에도 불구하고 추출할 수 있는 특징이 매우 제한적이고 영상기반의 인식기술을 제외한 레이저나 RF, GPS/INS 인식기술로는 인식이 어려운 분야다. 이러한 이유로 이 분야에 대한 연구는 매우 제한적으로 수행되어왔다. 본 논문에서는 비전센서를 통해 입력된 정지선과 횡단보도 영상을 영상기반으로 인식할 수 있는 알고리즘을 설계하고 구현한다. 제안한 알고리즘은 3개 부분으로 구성된다. 즉 특징추출에 필요한 영역을 사전에 선정하여 처리속도를 향상시키는 관심영역 설정 부분, 일정비율 이상의 백색이 검출된 영상만 인식되도록 하여 불필요한 연산을 제거하는 색상패턴 검사 부분, 에지특징을 추출하고 추출된 에지특징을 사전에 모델링한 특징모델과 비교하여 정지선과 횡단보도 여부를 식별하는 특징 추출과 인식 부분이다. 특징추출과 인식 부분에는 유형별 특징비교 알고리즘을 적용하여 정지선과 횡단보도가 병행하여 존재하거나 각각 존재하는 경우에 대해 모두 식별되도록 한다. 또한 제안한 알고리즘은 기존연구를 발전시키기 위해 카메라의 차량내부 설치의 효과, 역광 및 그림자와 같은 다양한 제약조건에 대한 인식률 변화와 거리에 따른 적정 인식률 평가를 비교 분석하였다.

시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 알고리즘 개발 (Development of CPLD technology mapping algorithm for Sequential Circuit under Time Constraint)

  • 윤충모;김희석
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.224-234
    • /
    • 2000
  • 본 논문에서는 시간제약 조건하에서 순차회로를 위한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 순차회로의 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리한 후 조합논리 부분을 DAG로 표현한다. DAG의 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드를 분할하지 않고 노드만을 복제(replication)하여 팬 앙웃 프리 트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 기존의 CPLD 기술 매핑 알고리즘으로 제안된 TEMPLA보다 적은 면적으로 회로를 구현하고, TMCPLD의 단점인 전체 수행 시간을 개선하기 위한 것이다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 게산하여 CPLD를 구성하고 있는 CLV의 OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TEMPLA에 비해 CLB의 수가 15.58% 감소되었고, TMCPLD에 비해 수행 시간이 감소되었다.

  • PDF

Risk of Carbon Leakage and Border Carbon Adjustments under the Korean Emissions Trading Scheme

  • Oh, Kyungsoo
    • Journal of Korea Trade
    • /
    • 제26권2호
    • /
    • pp.45-64
    • /
    • 2022
  • Purpose - This paper examines South Korea's potential status as a carbon leakage country, and the level of risk posed by the Korean emissions trading scheme (ETS) for Korean industries. The economic effects of border carbon adjustments (BCAs) to protect energy-intensive Korean industries in the process of achieving the carbon reduction target by 2030 through the Korean ETS are also analyzed. Design/methodology - First, using the Korean Input-Output (IO) table, this paper calculates the balance of emissions embodied in trade (BEET) and the pollution terms of trade (PTT) to determine Korean industries' carbon leakage status. Analyses of the risk level posed by carbon reduction policy implementation in international trade are conducted for some sectors by applying the EU criteria. Second, using a computable general equilibrium (CGE) model, three BCA scenarios, exemption regulations (EXE), reimbursement (REB), and tariff reduction (TAR) to protect the energy-intensive industries under the Korean ETS are addressed. Compared to the baseline scenario of achieving carbon reduction targets by 2030, the effects of BCAs on welfare, carbon leakage, outputs, and trading are analyzed. Findings - As Korea's industrial structure has been transitioning from a carbon importing to a carbon leaking country. The results indicate that some industrial sectors could face the risk of losing international competitiveness due to the Korean ETS. South Korea's industries are basically exposed to risk of carbon leakage because most industries have a trade intensity higher than 30%. This could be interpreted as disproving vulnerability to carbon leakage. Although the petroleum and coal sector is not in carbon leakage, according to BEET and PTT, the Korean ETS exposes this sector to a high risk of carbon leakage. Non-metallic minerals and iron and steel sectors are also exposed to a high risk of carbon leakage due to the increased burden of carbon reduction costs embodied in the Korean ETS, despite relatively low levels of trade intensity. BCAs are demonstrated to have an influential role in protecting energy-intensive industries while achieving the carbon reduction target by 2030. The EXE scenario has the greatest impact on mitigation of welfare losses and carbon leakage, and the TAF scenario causes a disturbance in the international trade market because of the pricing adjustment system. In reality, the EXE scenario, which implies completely exempting energy-intensive industries, could be difficult to implement due to various practical constraints, such as equity and reduction targets and other industries; therefore, the REB scenario presents the most realistic approach and appears to have an effect that could compensate for the burden of economic activities and emissions regulations in these industries. Originality/value - This paper confirms the vulnerability of the Korean industrial the risk of carbon leakage, demonstrating that some industrial sectors could be exposed to losing international competitiveness by implementing carbon reduction policies such as the Korean ETS. The contribution of this paper is the identification of proposed approaches to protect Korean industries in the process of achieving the 2030 reduction target by analyzing the effects of BCA scenarios using a CGE model.

인공신경망을 이용한 N치 예측 (A Prediction of N-value Using Artificial Neural Network)

  • 김광명;박형준;구태훈;김형찬
    • 지질공학
    • /
    • 제30권4호
    • /
    • pp.457-468
    • /
    • 2020
  • 플랜트, 토목 및 건축 사업에서 말뚝(Pile) 설계 시 어려움을 겪는 주된 요인은 지반 특성의 불확실성이다. 특히 표준관입시험(Standard Penetration Test, SPT)을 통해 측정되는 N치를 얻는 것이 가장 중요한 자료이나 광범위한 모든 지역에서 구하는 것은 어려운 현실이다. 짧은 해외사업 입찰기간 내에 시추조사를 할 경우 인허가, 시간, 비용, 장비접근, 민원 등 많은 제약요건이 존재하여 전체적인 시추조사가 어렵다. 미시추 지점에서 지반 특성은 엔지니어의 경험적 판단에 의존하여 파악되고 있고, 이는 말뚝의 설계 및 물량산출 오류로 이어져서, 공기 지연 및 원가 증가의 원인이 되고 있다. 이를 극복하기 위해서, 한정된 최소한의 지반 실측 자료를 활용하여 미시추 지점에서도 N치를 예측 할 수 있는 기술이 요구되며, 본 연구에서는 AI기법 중 하나인 인공신경망을 적용하여 N치를 예측하는 연구를 수행하였다. 인공신경망은 제한된 양의 지반정보와 생물학적인 로직화 과정을 통하여 입력변수에 대한 보다 신뢰성 있는 결과를 제공하여 준다. 본 연구에서는 최소한의 시추자료의 지반정보를 입력항목으로 하여 다층퍼셉트론과 오류역전파 알고리즘에 의하여 학습된 패턴을 가지고 미시추 지점에서 N치를 예측하는데 그 목적을 두고 있다. 이를 위하여 2개 현장(필리핀, 인도네시아)에 AI기법 적용시 실측값과 예측값에 대한 적정성을 검토하였고, 그 결과 예측값에 대한 신뢰도가 높은 것으로 연구 검토되었다.

기계학습을 이용한 광학 위성 영상 기반의 도시 내 수목 피복률 추정 (Estimation of Fractional Urban Tree Canopy Cover through Machine Learning Using Optical Satellite Images)

  • 배세정;손보경;성태준;이연수;임정호;강유진
    • 대한원격탐사학회지
    • /
    • 제39권5_3호
    • /
    • pp.1009-1029
    • /
    • 2023
  • 도시 수목은 탄소를 저장하고 불투수면적을 감소시키는 도시 생태계의 중요 요소이며, 탄소 저장량 및 순환량 산정 시 주요 정보로 활용될 수 있다. 많은 선행 연구에서 항공 라이다 자료 및 인공지능 기법을 활용하여 고해상도 수목 정보를 산출하고 있으나, 항공 라이다 영상은 제공하는 플랫폼이 제한되어 있으며 비용적인 면에서도 한계가 다수 존재한다. 따라서 본 연구에서는 수원시를 대상으로 자료 취득이 용이한 고해상도 위성 영상인 Sentinel-2를 활용하여 기계학습 기반의 도시 내 수목 피복률(fractional tree canopy cover, FTC)을 추정하고자 하였다. Sentinel-2 시계열 영상으로부터 중앙값 합성을 수행하여 수원시 전역에 대한 단일 영상을 제작하여 활용하였다. 도시 내 토지 피복의 이질성을 반영하기 위하여, 30 m 격자내 10 m 해상도의 광학 지수의 평균 및 표준편차 값과 환경부 세분류 토지 피복 지도 기반 항목별 피복률을 계산하여 기계학습 모델의 입력 변수로 활용하였다. 총 4가지의 입력 변수 조합을 설정하여, 입력 변수 구성에 따른 FTC 추정 정확도를 비교 및 평가하였다. 광학 영상의 평균 정보만을 활용(Scheme 1)했을 때 보다 도시 내 이질적인 특성을 반영할 수 있는 표준 편차 및 피복률 정보를 모두 함께 고려(Scheme 4, S4)했을 때 향상된 성능을 나타낼 수 있었다. 검증용 자료에 대해 S4의 Random Forest (RF) 모델이 0.8196의 R2, 0.0749의 mean absolute error (MAE), 및 0.1022의 root mean squared error (RMSE)로 전체 기계학습 모델 중에서 성능이 가장 높게 나타났다. 변수 기여도 분석 결과 광학 지수의 표준 편차 정보는 도시 내 복잡한 토지 피복 지역에 대해 높은 기여도를 나타내었다. 훈련된 S4 구성의 RF 모델을 수원시 전역에 대해 확장 적용하였을 때, 참조 FTC 자료에 대해 0.8702의 R2, 0.0873의 MAE, 및 0.1335의 RMSE의 우수한 성능을 나타냈다. 본 연구의 FTC 추정 기법은 향후 다른 지역에 대한 적용성이 우수할 것으로 판단되며, 도시 생태계 탄소순환 파악의 기초자료로 활용될 수 있을 것으로 기대된다.