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

검색결과 237건 처리시간 0.025초

시간제약 조건하에서 순차 회로를 위한 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

시간 제약 조건하에서 면적을 고려한 효율적인 CPLD 기술 매핑 (An Efficient CPLD Technology Mapping considering Area under Time Constraint)

  • 김재진;김희석
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.79-85
    • /
    • 2001
  • 본 논문에서는 시간제약 조건하에서 면적을 고려한 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 EDIF나 부울식의 불린 네트워크에서 궤환을 검출한 후 궤환이 있는 변수를 임시 입력변수로 분리하여 조합논리회로로 구성한다. 구성된 회로는 DAG 형식으로 표현한다. DAG에서 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드는 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 기존의 CPLD 기술 매핑 알고리즘으로 제안된 TEMPLA보다 적은 면적으로 회로를 구현하고, TMCPLD의 단점인 전체 수행 시간을 개선하기 위한 것이다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 결정한다. 각 노드가 가지고 있는 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB의 OR텀수보다 비용이 초과되지 않는 노드를 병합하여 매핑 가능한 클러스터를 구성한다. 매핑 가능 클러스터들 중에서 가장 짧은 다단의 수를 갖는 클러스터들을 선택하여 그래프 분할을 수행한다. 분할된 클러스터들은 콜랍싱(collapsing)을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 빈 패킹(Bin packing)을 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 DDMAP에 비해 62.6%의 논리블록의 수가 감소되었고, TEMPLA에 비해 17.6% 감소되었다. TMCPLD와의 결과 비교는 조합논리 회로의 5개 회로만을 비교한 결과 4.7% 감소되었다. 이와같은 실험결과는 CPLD를 이용한 기술매핑에 상당한 효율성을 제공할 것으로 기대된다.

  • PDF

포그 기반 IoT 환경의 분산 신뢰 관리 시스템 (Distributed Trust Management for Fog Based IoT Environment)

  • 오정민;김승주
    • 정보보호학회논문지
    • /
    • 제31권4호
    • /
    • pp.731-751
    • /
    • 2021
  • 사물인터넷은 웨어러블 디바이스, 스마트폰 등의 많은 기기들이 통신하는 거대한 집단으로 네트워크 내 사물의 상호 연결은 기본적인 요구사항이다. 악성 기기와의 통신은 네트워크와 서비스를 악의적으로 손상시켜 품질에 영향을 줄 수 있기 때문에 신뢰할 수 있는 기기를 선택하는 것은 매우 중요하다. 그러나 IoT 기기의 이동성과 자원의 제약으로 신뢰 관리 모델을 만드는 것은 쉽지 않다. 중앙 집중 방식의 경우 독점 운영 및 단일 장애 지점, 기기 중가에 따른 자원 확장의 이슈가 있다. 분산 처리 방식은 기기가 서로 연결된 구조로 별도의 장비 추가 없이도 시스템을 확장 할 수 있으나, IoT 기기의 제한된 자원으로 데이터 교환 및 저장에 한계가 있으며 정보의 일관성을 보장하기 어렵다. 최근에는 포그 노드와 블록체인을 사용하는 신뢰 관리 모델이 제안되고 있다. 그러나 블록체인은 낮은 처리량과 속도 지연의 문제를 가지고 있어 동적으로 변화하는 IoT 환경에 적용하기 위해서는 개선이 필요하다. 따라서 본 논문에서는 사물인터넷을 위한 블록체인 기술인 IOTA를 적용하여 포그 기반 IoT 환경에서 신뢰할 수 있는 기기를 선택하기 위한 신뢰 관리 모델을 제안한다. 제안된 모델에서는 DAG(Directed Acyclic Graph) 기반 원장 구조를 통하여 신뢰 데이터를 위/변조 없이 관리하고 블록체인의 낮은 처리량과 확장성 문제를 개선한다.

프로그램레벨 다수 대학시설물 유지보수 일정계획 지원 모델 (Program-level Maintenance Scheduling Support Model for Multiple University Facilities)

  • 채홍윤;조동현;박상헌;배창준;구교진
    • 한국산학기술학회논문지
    • /
    • 제19권12호
    • /
    • pp.303-312
    • /
    • 2018
  • 대학 시설은 다수의 건물들로 구성되어 많은 유지보수항목이 있고 한정된 기간 내에 처리해야 하는 관리상의 제약사항이 있다. 대부분의 유지보수 작업은 규모가 작으며 방수공사 등 다수 공종이 동시에 진행되는 특성을 가진다. 시설관리자는 유지보수업체와 연간단가계약을 맺고 공사를 추진하지만 기존 유지보수공사는 일정 및 인력투입계획 없이 공사가 진행되어 공사지연과 다수의 재작업이 발생하고 있다. 본 연구는 시설관리자가 다수의 대학 시설물 유지보수공사들을 프로그램 레벨로 관리할 수 있도록 지원하는 일정계획 모델을 제안하였다. 모델은 순차적으로 진행되는 3단계로 구성된다. 대상 분석단계에서는 수량산출서를 바탕으로 유지보수항목들의 세부공종을 분석하고 수량을 산출한다. 자원 분석단계에서는 효과적인 전문기능공의 투입을 위해 세부공종별 전문기능공 및 공사기간을 도출한다. 일정계획 수립단계에서는 공종별 우선순위와 최적 투입인력이 도출되고 적합도에 따라 일정계획 최적안을 선정한다. 사례적용결과 프로그램 레벨에서 다수 대학시설물 유지보수공사 간의 효과적인 인력투입이 가능하며, 노무비가 감소되어 모델 적용 전 보다 많은 수의 공사를 완료할 수 있었다. 실무자 면담을 통해 모델의 적용성 및 효과성을 평가한 결과 관리자의 유지관리공사 일정관리를 지원할 수 있는 효과적인 도구로 평가되었다.

인공신경망을 이용한 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기법 적용시 실측값과 예측값에 대한 적정성을 검토하였고, 그 결과 예측값에 대한 신뢰도가 높은 것으로 연구 검토되었다.

기상재해와 수도육종상의 대책 - 내냉성품종육성방안- (Meteorological Constraints and Countermeasures in Rice Breeding -Breeding for cold tolerance-)

  • 허문회;함영수
    • 한국작물학회지
    • /
    • 제27권4호
    • /
    • pp.371-384
    • /
    • 1982
  • 1. 내냉성품종의 요망은 고위도지대뿐만 아니라 열대지방에서도 간절하며 요망되는 내냉성품종의 특성도 여러 가지이다. 세계적으로 요망되는 내냉성을 IRRI에서는 편의상 a) 북해도형, b) 수원형, c) 태북일기작형, d) 태북이기작형, e) 열대고냉지형 및 f) Bangladesh형으로 구분하고 있다. 우리나라에서 요망되는 내냉성은 통일계품종에서 더욱 간절하며 생육전반에 걸쳐 Japonica 정도의 생리적 활성이 요망되지만 적어도 유묘기와 성숙기의 저온장해가 Japonica보다 크지 않은 것이 우선 당면한 문제라 하겠다. 일반계품종에서는 조생이면서 안정된 기본영양생장성을 가지고 고온에서 과민하지 않고 저온에서 생육지연이 비교적 작은 것이라면 좋을 것이다. 2. 국내에서의 내냉성계통검정방법과 시설은 통일계품종의 출현 이후 급속히 발전되었으며 저온항온기, 냉수 Tank, growth cabinet, phytotron, 춘천의 냉수포장, 진부, 운봉, 영덕의 내냉계통육종포 등 내냉계통선발을 위해서는 비교적 잘 갖춰진 편이다. 국외의 시설로는 IRRI의 냉수 Tank와 세대촉진시설 그리고 Banaue, Kathmandu나 Kashirnir의 자연생태적조건을 우리가 이용할 수 있을 것이다. 참고로 일본에서 보고된 생육각단계에서의 여러 가지 내냉성검정방법을 소개하였다. 3. 내냉성품종들이 가지고 있는 내냉형질의 단리는 아직 분명히 되어 있지 못하지만 a) 저온발아성, b) 저온유묘생장성, c) 저온묘변색 d) 저온발근력, e) 저온분벽력, f) 저온양분흡수능력, g) 저온동화력, i) 저온임실장해, j) 저온등숙장해 등에 품종간차가 분명한 것이 보고되어 있다. 위의 형질간의 상관관계는 형질에 따라 재료에 따라 구구하였다. 내냉성형질들의 유전에 관한 보고는 많지 않아 저온발아력에 관해 4개 이상의 다인자, 유묘저온생존력에 관해 단인자 또는 다인자, 유수형성기 저온저항력에 관해 4개 또는 그 이상의 다인자, 냉수포장에서의 저온저항력에 관해, 4개 이상의 유전자가 관여되는 것으로 그리고 heritability는 항상 높은 것으로 보고되어 있지만 같은 그 재료들을 가지고 다른 저온에서 검토하면 상이한 결과가 나올 것은 쉽게 짐작할 수 있다. 여러 가지 내냉성검정기술의 발전과 IRRI의 국제 내냉성품종연락시험으로 Japonica, Indica, Bulu 등에서 다같이 많은 품종들이 내냉성모본으로 검정되어 있다. 4. 육종방안을 구상할 때 고려해야 할 사항들 a) 유전질의 다양화, b) 내병충성의 집적, c) 지역별 적응품종의 동정, d) 장려품종의 체계적 통제 등을 고려하면서 단기적 및 장기적 육종방안을 제안하였다. 단기적으로는 일반계품종을 대상으로 하되 우리나라 기존품종을 기초로 알려진 내냉성품종을 가지고 생육일수와 내냉성을 조정하는 한편 극조생내냉성 찰벼모본에 내충내병인 Indica 모본을 일회친으로 Japonica로 Back cross하면서 내병충성을 유지한 계통을 선발하여 이것으로 내냉조합에 내병충성을 첨가시키도록 한다. 장기적 방안으로는 Japonica뿐만 아니라 Indica, Javanica 등 모든 내냉성모본을 이용하여 germplasm의 다양화를 꾀하며 모본별 형질별 내냉성유전자를 동정하여 이들을 종합하여 생육전기간을 안정하게 경과할 수 있게 내냉성을 향상하고 내병충성을 첨가하는 단계적인 과정을 제안하였다. 육종효율을 높이기 위하여 세대촉진, 화분배양과 국제협력의 필요성을 강조하였다.

  • PDF

산업의 주식시장 선행성에 관한 실증분석 - 자산간 수익률 예측 가능성 - (A Study on Industries's Leading at the Stock Market in Korea - Gradual Diffusion of Information and Cross-Asset Return Predictability-)

  • 김종권
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2004년도 추계학술대회
    • /
    • pp.355-380
    • /
    • 2004
  • 이 논문은 과거의 산업 포트폴리오 수익률이 어떻게 확률추세(stochastic trend)로부터 전체 주식시장과 두 가지 거시경제 변수(경기동행지수와 산업생산)들을 예측할 수 있는 지를 알아보는 데에 초점을 두고 있다. 먼저, 산업들의 포트폴리오 수익률과 전체 주식시장 수익률이 VAR모형을 토대로 볼 경우 Granger 인과관계를 갖고 있는지를 살펴보았다. 이 분석의 결과에서 건설, 금속, 무역, 반도체, 보험, 비금속광물, 서비스, 섬유, 식료, 운수/창고, 유통, 의류, 자동차부풀, 전기전자, 정유, 조선, 종이/목재, 증권, 컴퓨터, 통신, 화학 등 21개 업종은 각 산업별 포트폴리오 수익률이 전체 주식시장 수익률을 $5\%$ 수준에서 통계적으로 유의한 영향을 주고 있음을 알 수 있었다. 이들 21개의 산업별 포트폴리오 수익률은 경제적으로도 중요한 의미를 지니고 있다. 즉, 당월(t)의 비금속광물과 정유, 금속 포트폴리오 수익률 등은 다음 월(t+1)의 전체 주식시장 수익률과 음(-)의 상관관계를 갖고 있는 것을 알 수 있었다. 이는 역사적인 데이터를 살펴볼 때, 이들 산업 제품의 가격의 상승은 향후 경제에 악영향을 주기 때문인 것이다. 반면에, 의류 및 무역 등의 경우에는 반대로 이들 산업들의 포트폴리오 수익률이 전체 주식시장 수익률과 양의 상관관계를 나타내 이들 산업들에 있어서 높은 수익률은 향후 경제가 상승국면이 예상됨을 나타내어 주고 있다. 이와 같은 산업별 포트폴리오 수익률과 거시경제변수 간의 높은 상관관계를 토대로 하여 전체 주식시장 수익률 예측을 가능하게 하는 업종 정보(sector information)의 점진적 확산(slow diffusion) 현상이 발생하게 되는 것이다.수 있었다.의 20세 이하 골절 및 탈구가$30.3\%까지 감소하게되어 년도가 증가함에 따라 청장년 층에 비하여 소아골절 및 탈구가 전체적으로 감소하는 경향을 보였다. 스키골절의 부위별 발생빈도는 1990년 이전까지 하지골절 및 탈구가 많았으나 이후 점차 상지의 골절 탈구가 증가하였다 하지에서 가장 많은 골절은 경골 골절이었으며, 경골골절은 회전력에 의한 나선형골절이 $76.5\%로 가장 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을 증가시키지 않으면서 영구적인 신경학적 합병증을 일으키지 않았고 좋은 혈관 개존율을 보여주었다. 따라서 동맥 도관을 이용한 Off pump CABG는 관상동맥의 협착의 정도에

  • PDF