• 제목/요약/키워드: global routing

검색결과 159건 처리시간 0.022초

리스트 스케줄링을 통한 Coarse-Grained 재구성 구조의 맵핑 알고리즘 개발 (A Resource-Aware Mapping Algorithm for Coarse-Grained Reconfigurable Architecture Using List Scheduling)

  • 김현진;홍혜정;김홍식;강성호
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.58-64
    • /
    • 2009
  • 재구성 구조를 위한 자동화된 툴의 개발에 있어서 명령들을 재구성 구조에 맵핑하기 위한 알고리즘의 개발은 가장 중요한 부분 중의 하나이다. 본 논문에서는 리소스가 한정된 Coarse-Grained 재구성 구조에 명령들을 맵핑하기 위한 알고리즘을 개발하고 이를 위한 휴리스틱을 제시하였다. 제안된 알고리즘에서는 하드웨어 리소스 사용에 대한 명령 할당과 라우팅 경로 할당을 사이클 기반의 타이밍 모델을 통해서 동시에 고려하였다. 제안된 알고리즘은 통신에 사용되는 리소스의 사용 및 전역 메모리 접근을 리스트 스케줄링을 기반으로 최소화한다. 리스트 스케줄링에서 맵핑되어야 할 명령들은 대상 어플리케이션의 데이터 플로우의 일반적인 특성들로 우선순위가 결정되게 된다. 제안된 맵핑 알고리즘의 대한 평가를 통해서 볼 때 전역 메모리 자원의 소모 및 수행 시간면에서 상당한 성능향상을 얻을 수 있었다.

데이타 스트림 상에서 다중 연속 복수 조인 질의 처리 최적화 기법 (MMJoin: An Optimization Technique for Multiple Continuous MJoins over Data Streams)

  • 변창우;이헌주;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.1-16
    • /
    • 2008
  • 센서 네트워크에 이용되는 데이타 스트림 관리 시스템에서는 한정적 정보들이 개별적으로 입력되기 때문에 종합적인 결과를 얻기 위해서는 상대적인 계산 비용이 높은 조인 연산자는 필연적으로 요구된다. 데이타 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 함은 당연하다. 또한, 종합적인 결과를 얻기 위해 조인 연산자는 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우를 가지는 MJoin의 특성을 반영하여 전역적으로 공유된 질의 처리 기법인 MMJoin 기법을 제안한다. MMJoin 기법은 첫째, 전역적으로 공유된 질의 실행 계획 수릴 문제, 조인 연산 결과에 대한 윈도우 갱신 문제 및 라우팅 문제로 나누어 다룬다. 이러한 연구의 노력은 데이타 스트림 환경에서 효율적인 다중 질의 최적화 및 처리 기법의 기초연구로 활용될 수 있다.

항해지원을 위한 해양환경정보 실시간 예보시스템 개발 (Development of Real-Time Forecasting System of Marine Environmental Information for Ship Routing)

  • 홍기용;신승호;송무석
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제8권1호
    • /
    • pp.46-52
    • /
    • 2005
  • 대양을 운항하는 선박의 최적 항로계획 수립에 중요한 해양환경정보를 실시간으로 예보하는 시스템(MEIS)을 개발하였다. 예보정보는 위성관측 대양환경 자료를 기반으로 유럽중기기후예보센터가 처리한 실시간 자료를 바탕으로 하며, 장기 관측자료 데이터베이스에 근거한 통계적 정보와 함께 제공된다. MEIS시스템은 육상 기지국에 설치되어 해양환경정보를 취득하고 처리하는 육상자료처리시스템(MEIS-Center)과 선박에 탑재되어 가공된 해양환경정보를 화상으로 구현하고 최적항로 선정을 돕는 선박탑재화상구현시스템(MEIS-Ship)으로 구성되며, 운항중인 선박과 육상기지국간의 정보 송수신을 위한 위성통신 시스템을 활용한다. 해양환경 요소는 바람, 파랑, 기압, 폭풍을 포함하며, 바람은 풍향과 풍속 정보를 제공하고, 파랑은 너울과 풍파로 구분하여 파고, 파향, 파주기 정보를 제공할 수 있다. 실시간 정보는 0.5°해상도로 5시간 간격의 10일 예보치가 매일 제공되며, 통계적 정보는 1.5° 해상도의 15년 관측자료를 이용하여 월평균 및 재현주기별 최대값이 산정된다. MEIS-Ship은 항로 시뮬레이션 기능을 제공하며, 설정된 항로에 대해 예보 및 통계적 해양환경정보를 그림 또는 표의 형태로 제공한다. MEIS는 예정 항로상의 정확한 실시간 해양환경 예보를 제공하므로 선박운항자가 항로의 위험도와 운항경제성을 고려하여 최적 항로를 선정하는 것이 가능하다.

  • PDF

Field Programmable Stateful Logic Array 패브릭 매핑 및 배치 (Fabric Mapping and Placement of Field Programmable Stateful Logic Array)

  • 김교선
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘 (An Iterative Data-Flow Optimal Scheduling Algorithm based on Genetic Algorithm for High-Performance Multiprocessor)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.115-121
    • /
    • 2015
  • 본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

A Study on the Implement of AI-based Integrated Smart Fire Safety (ISFS) System in Public Facility

  • Myung Sik Lee;Pill Sun Seo
    • 국제초고층학회논문집
    • /
    • 제12권3호
    • /
    • pp.225-234
    • /
    • 2023
  • Even at this point in the era of digital transformation, we are still facing many problems in the safety sector that cannot prevent the occurrence or spread of human casualties. When you are in an unexpected emergency, it is often difficult to respond only with human physical ability. Human casualties continue to occur at construction sites, manufacturing plants, and multi-use facilities used by many people in everyday life. If you encounter a situation where normal judgment is impossible in the event of an emergency at a life site where there are still many safety blind spots, it is difficult to cope with the existing manual guidance method. New variable guidance technology, which combines artificial intelligence and digital twin, can make it possible to prevent casualties by processing large amounts of data needed to derive appropriate countermeasures in real time beyond identifying what safety accidents occurred in unexpected crisis situations. When a simple control method that divides and monitors several CCTVs is digitally converted and combined with artificial intelligence and 3D digital twin control technology, intelligence augmentation (IA) effect can be achieved that strengthens the safety decision-making ability required in real time. With the enforcement of the Serious Disaster Enterprise Punishment Act, the importance of distributing a smart location guidance system that urgently solves the decision-making delay that occurs in safety accidents at various industrial sites and strengthens the real-time decision-making ability of field workers and managers is highlighted. The smart location guidance system that combines artificial intelligence and digital twin consists of AIoT HW equipment, wireless communication NW equipment, and intelligent SW platform. The intelligent SW platform consists of Builder that supports digital twin modeling, Watch that meets real-time control based on synchronization between real objects and digital twin models, and Simulator that supports the development and verification of various safety management scenarios using intelligent agents. The smart location guidance system provides on-site monitoring using IoT equipment, CCTV-linked intelligent image analysis, intelligent operating procedures that support workflow modeling to immediately reflect the needs of the site, situational location guidance, and digital twin virtual fencing access control technology. This paper examines the limitations of traditional fixed passive guidance methods, analyzes global technology development trends to overcome them, identifies the digital transformation properties required to switch to intelligent variable smart location guidance methods, explains the characteristics and components of AI-based public facility smart fire safety integrated system (ISFS).

오버레이 멀티캐스팅에서 트리의 스위칭을 고려한 빠른 멤버 가입 방안에 관한 연구 (Fast Join Mechanism that considers the switching of the tree in Overlay Multicast)

  • 조성연;노경택;박명순
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.625-634
    • /
    • 2003
  • 인터넷 멀티캐스팅 기술은 지난 10여년간의 기술 발전에도 불구하고 아직 본격적인 서비스 보급이 이루어지지 못하고 있다. 주된 이유는 멀티캐스트 라우팅에서의 트래픽 제어, 글로벌 인터넷에서의 멀티캐스트 주소 할당, 멀티캐스트 신뢰전송 기법 등의 문제가 아직 해결되지 않았기 때문이다. 최근 인터넷 방송, 실시간 증권정보 서비스 등의 멀티캐스트 응용 서비스에 대한 요구가 급격히 증가함에 따라, 새로운 인터넷 멀티캐스팅 기술로써 오버레이 멀티캐스팅이 개발되고 있다 본 논문은 오버레이 멀티캐스팅 기술을 살펴보고, 새로운 멤버가 그룹에 가입하는데 걸리는 시간을 단축하는 방안을 제안한다. 기존의 방식은 잠재적인 부모 노드를 발견하기 위해서 한번에 트리의 한 레벨씩을 검색해 내려갔으며, 이로 인하여 긴 가입 지연 시간이 야기되었다. 또한, 트리의 매 레벨에서 자신과 가까운 노드를 잠재적인 부모 노드로 지적함으로써, 최적의 부모 노드를 선택하려고 노력하였지만 실제로 노드의 제한 차수로 인하여 자신과 가장 가까운 잠재적인 부모 노드를 선택하지 못하였으며, 이로 인해 트리의 효율성이 떨어졌다. 본 논문에서는 이러한 가입 지연 시간을 감소시키고, 생성된 트리의 효율성을 높이기 위해서, 트리의 두 레벨씩 검색하는 방안을 제안한다. 이 방식은 가입 요청 메시지를 자신의 자식 노드에게 전달하는 방식으로, 평상시에 트리 유지를 위한 추가적인 오버헤드 없이, 가입 요청이 왔을 때 검색 메시지의 수를 증가시켜서, 빠르게 가입을 완료한다. 또한, 더 많은 노드를 검색함으로써 좀 더 효율적인 트리를 생성하게 도와준다. 제안하늘 방안의 성능을 평가하기 위해서, 그룹의 멤버 수와 제한 차수를 기준으로 검색 시간 및 검색한 노드의 수 그리고 트리 스위칭 횟수를 측정하였다. 시뮬레이션 결과에서 제안한 기법이 기존의 방식에 비해서 가입 지연 시간을 단축시켰으며, 좀 더 효율적인 트리를 생성하는 것을 볼 수 있었다.본 연구결과 이소플라본은 전립선암 환자의 혈중 지질 패턴과 항산화체계를 개선시키는 효과를 보였다. 따라서 이소플라본이 지질대사에 미치는 영향과 항산화작용기전에 대한 보다 심층적인 연구가 이루어져야 할 것이며, 보다 많은 전립선암 환자를 대상으로 이소플라본 섭취에 따른 장기적인 임상실험연구가 이루어져 이소플라본이 전립선암 환자의 삶의 질을 향상시킬 수 있는지에 대한 다각적인 검토가 필요하다고 본다. 중 참가성 , 흥미성, 지속성, 대인관계 4개의 측정항목에서 높은 증가율을 보여 치료효과가 큰 것으로 판단된다. 원예 치료 실시 후의 자체설문지 평가결과 원예 활동을 통해서 달라진 점은 개인적으로 가족, 이웃 간의 긍정적인 변화를 이끌어내고 있다는 것을 발견할 수 있었고 다양한 원예프로그램이 인상깊었다고 하였으며 다음진행에 추가적으로 야외에서 진행할 프로그램에 대한 욕구가 표출되었다. 이것을 통해 개인적 치료경험과 가족, 이웃 간의 지지망 형성이 중요하며 긍정적인 영향을 주었다는 것을 볼 수 있었다. 또한 다양한 원예치료프로그램의 적용과 야외 활동을 조화롭게 적용한다면 성공적인 프로그램 진행에 도움을 될 것으로 판단된다. 이상의 결과를 종합하면 정신지체장애인에게 원예치료 프로그램을 실시한 이후에 원예에 대한 관심이 높고 자아존중 감이 향상되었으며 원예치료 프로그램에 대한 높은 만족도를 보였고 원예치료에 대한 참가성, 흥미성, 지속성, 대인관계성에서 높은 증가율을 보여 치료프로그램의 개입이 유의미한 효과가 있는 것으로 나타났다. 이러한 결과들 볼 때 의도적인 원예치료활동을 통해서 심신의 치료를 경험하$\infty$I 자존감이 향상되며 회원 상호관계를 통한 사회부적응문제를 치료하여 사회성이 향상될 것이라는 목표에 대한 높은 달성정도를 볼 수 있다. 또한 지속적이고 흥미를 유발하는 원예치 료 프로그램을 적용한다면 심리적, 신체적, 정서적 치료효과가 높은 향상을 보이고 자신감과

배수구조를 기반으로 한 Clark 모형의 재해석 (Re-Analysis of Clark Model Based on Drainage Structure of Basin)

  • 박상현;김주철;정동국;정관수
    • 대한토목학회논문집
    • /
    • 제33권6호
    • /
    • pp.2255-2265
    • /
    • 2013
  • 본 연구에서는 유역의 배수구조를 설명할 수 있는 폭 함수 기반의 Clark 모형을 제안하였다. 시간-면적곡선으로는 지표면과 하천에 대하여 개별적인 동수역학적 특성을 적용한 재조정된 폭 함수를 이용하였다. 선형저수지 추적의 경우 기존의 Clark 모형과 같이 차분화된 형태가 아니라 해석식을 적용하여 수행하였다. 본 연구에서 고려한 주요한 매개변수들로는 지표면평균이송속도 및 하천평균이송속도와 저류상수를 들 수 있다. 실제 매개변수의 추정 과정에는 전역최적화 기법 중의 하나인 SCE-UA 기법을 적용하였다. 또한 Clark 모형으로부터 유도된 순간단위도의 형상은 원점에 대한 1차모멘트와 면적중심에 대한 2, 3차 모멘트로 구분하여 평가하였다. 관측 수문사상의 통계모멘트들과 본 연구에서 추정된 통계모멘트들의 상관계수는 1차모멘트의 경우 0.995, 2차모멘트는 0.993, 3차모멘트는 0.983로 산정되었다. 평균과 분산에 대해서는 추정값과 관측값이 대체로 일치하는 경향을 보여주었다. 그러나 추정된 3차모멘트에 대한 결과는 다소 과대 평가되는 경향을 나타내었다. 제안된 Clark 모형은 순간단위도의 형상을 평균과 분산만을 고려하여 적용한 방법보다 수문곡선의 왜곡 및 첨두좌표의 모의와 관련된 한계점을 개선하였다. 이러한 결과로부터 본 연구에서 제시한 방법론은 배수경로의 이질성과 동적매개변수들의 영향을 적절하게 반영할 수 있음을 확인할 수 있었다. 본 연구에서 고려한 모멘트들의 변동성은 주로 저류상수의 영향이 크게 나타나고 있으며, 지표면평균이송속도보다는 하천평균이송속도가 크게 영향을 미치는 것을 확인할 수 있었다. 이로부터 저류상수와 하천평균이송속도가 Clark 모형으로부터 유도되는 순간단위도의 형상을 결정하는데 지배적인 역할을 하는 것으로 확인되었다. 따라서 두 매개변수는 모형의 적용 과정에서 중요하게 고려되어야 할 것으로 판단된다.

항공소비자 보호제도의 입법방향 (A Study on the Legislative Guidelines for Airline Consumer Protection)

  • 이창재
    • 항공우주정책ㆍ법학회지
    • /
    • 제32권1호
    • /
    • pp.3-51
    • /
    • 2017
  • 역사적인 관점에서 지난 1924년 바르샤바 협약이 도출되어 전 세계 항공운송산업에서의 통일적인 사법적 책임을 규율하는 동안 지나치게 항공운송인 보호에 치중하면서 항공 소비자의 보호는 다소 미흡하였던 것이 사실이다. 그리고 태풍이나 폭설 등 천재지변의 사유로 항공기가 정상적으로 운항되지 못한 경우에 원칙적으로 항공운송인은 어떠한 의무나 책임도 부담하지 않는 것이 현행 국제협약이나 우리 상법의 내용이다. 하지만 최근 미국이나 유럽 등 선진국을 중심으로 이와 같이 항공사에 아무런 귀책사유가 존재하지 않는 경우에도 법규범이 적극적으로 일정한 승객 보호 의무를 항공사에게 부여하는 움직임이 나타나고 있다. 나아가 그러한 선진국의 입법은 항공기의 비정상운항이 불가항력에 기인하지 않은 경우에는 항공사에게 손해배상과 별개로 손실보상의 의무를 부과하고 있다. 이러한 역사적, 국제적인 상황 인식 하에서 우리나라도 다른 외국의 입법례를 참고하여 항공소비자 보호에 관한 제도를 정비하고 있다. 하지만 외국의 경우와 비교할 때 우리 규범은 몇 가지 아쉬운 점이 있다. 먼저 규정내용에서 항공사의 보호 혹은 배려의무를 손해배상책임과 혼용하고 있는데, 이는 항공사의 승객 보호 의무에 관한 이해의 부족에서 비롯된 것으로 보인다. 국제협약이나 상법에서 규율하는 손해배상책임은 항공운송 과정에서 발생한 개별적인 승객의 손해에 관하여 항공사의 귀책사유를 판단하여 결정된다. 하지만 보호의무와 그에 따른 보상책임은 항공사의 귀책사유와 상관없이 비정상운항으로 불편을 겪는 모든 승객에게 배려차원에서 인정되는 것이다. 또한 항공권 초과판매에 따른 비자발적 탑승거부에 관한 우리의 보상체계는 외국의 경우와 비교할 때 지나치게 낮은 수준이며, 그 보상의 범위를 대체편이 제공된 시각을 기준으로 달리 설정하는 것은 명확성의 원칙에 반할 여지가 있다. 수하물에 관해서는 유상으로 위탁한 수하물의 연착에 대한 손해발생의 여부를 묻지 아니하고 연착이라는 사실 그 자체에 따라 요금을 환불해 줄 필요가 있을 것으로 본다. 이는 수하물 연착에 따라 항공사가 필요한 모든 조치를 취하였는지 여부에 따라 책임유무가 달라지는 현행 상법이나 국제협약상의 손해배상제도와는 구별되는 배려의무의 내용이라 할 수 있다. 우리 규범상 항공사의 승객에 대한 보호의무의 면제요건인 불가항력의 내용도 재고되어야 한다. 안전운항을 위한 정비, 항공기 접속관계, 공항사정 등은 불가항력에 포함되는 것으로 보기에 부적절하거나 그 범위가 너무 포괄적이기 때문이다. 그리고 EC Regulation에 따르면 항공사의 비정상운항의 원인이 불가항력인 경우 항공사의 보상의무는 면제되지만 배려의무는 여전히 인정된다. 향후 우리나라도 적극적인 승객 배려의무의 일환으로 유럽과 같이 불가항력에 따른 비정상운항에 대해서도 항공사가 무상으로 음식물이나 숙식을 제공하는 규정의 도입을 검토해 볼 필요가 있을 것으로 본다. 나아가 항공소비자 보호의 주체가 항공사라고 하더라도 그러한 보호 의무의 이행여부를 감독하는 것은 정부기관의 몫이라고 할 수 있다. 따라서 보호의무를 충실히 이행한 항공사에게 장려책을 시행하고, 반대의 경우 벌금부과 등의 견책을 가하는 등의 적극적인 조치를 우리 정부가 취할 필요도 있다고 본다.

  • PDF