• 제목/요약/키워드: 지연시간 계산

검색결과 500건 처리시간 0.03초

SHA-1과 HAS-160과 의사 난수 발생기를 구현한 해쉬 프로세서 설계 (Design of Hash Processor for SHA-1, HAS-160, and Pseudo-Random Number Generator)

  • 전신우;김남영;정용진
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.112-121
    • /
    • 2002
  • 본 논문에서는 미국과 한국의 해쉬 함수 표준인 SHA-1과 HAS-160 해쉬 알고리즘, 그리고 SHA-1을 이용한 의사 난수 발생기를 구현한 프로세서를 설계하였다. SHA-1과 HAS-160이 동일한 단계 연산을 가지므로, 한 단계 연산만을 구현하여 공유함으로써 하드웨어 리소스를 감소시켰다. 그리고 메시지 변수의 사전 계산과 단계 연산을 두 단계의 파이프라인 구조로 구현함으로써 한 개의 클럭으로 한 단계 연산을 수행하는 방식보다 최장지연경로는 1/2로 줄고, 총 단계 연산에 필요한 클럭 수는 하나만 증가하므로 성능은 약 2배 향상되었다. 그 결과, 설계한 해쉬 프로세서는 삼성 0.5 um CMOS 스탠다드 셀 라이브러리를 근거로 산출할 때, 100 MHz의 동작 주파수에서 약 624 Mbps의 성능을 얻을 수 있다. 그리고 의사 난수 발생기로 사용될 때는 약 195 Mbps의 난수 발생 성능을 가진다. 이러한 성능은 지금까지 상용화된 국내외의 어느 해쉬 프로세서보다 빠른 처리 시간을 가지는 것으로 판단된다.

2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘 (A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs)

  • 김종율;이재욱;현광남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.963-973
    • /
    • 2005
  • 인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있으며 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다. 하지만, 광케이블의 고비용을 고려하면 네트워크의 구조가 스패닝 트리로 구축되어 지는 것이 바람직하다고 볼 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되는 광대역 통신 네트워크의 2기준 네트워크 토폴로지 설계 문제들을 풀기 위한 유전자 알고리즘을 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체로 표현하기 위해 $Pr\ddot{u}fer$수(PN)와 클러스터 스트링으로 구성되는 새로운 인코딩 방법도 제안한다. 마지막으로 제안한 유전자 알고리즘이 계산 시간뿐만 아니라 파레토 최적성의 관점에서도 보다 효율적이며 효과적인 방법이라는 것을 수치예를 통해 살펴본다.

전술 모바일 애드 혹 네트워크를 위한 위치 기반의 신뢰성 제공을 위한 라우팅 방법 (Location Based Reliable Routing Protocol for Tactical Mobile Ad-Hoc Networks)

  • 윤명준;강태훈;전한얼;이재용
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1148-1161
    • /
    • 2012
  • 최근 정보통신 산업 및 네트워크 분야의 기술발달로 국방 무기체계에 새로운 패러다임 변화가 형성되었고, 군에서도 이러한 전쟁양상에 변화에 맞추어 TICN(Tactical Information Communication Network)이라는 통신체계를 도입하여 구축 중에 있다. TICN체계가 그 기능을 갖추기 위해서는 전장의 소규모 전투로부터 신뢰성 있는 정보를 실시간으로 전송 받아야 하는데, 이러한 기능을 지원해 주는 기술의 핵심적인 요소가 바로 MANET(Mobile Ad-Hoc Network) 라우팅 프로토콜이다. 본 논문에서는 일반 MANET 라우팅 프로토콜에서 주로 사용되는 최단경로 설정 기법의 전술네트워크 적용에 따른 문제점을 식별하고, 소규모 전투부대의 전술환경을 바탕으로, 중계 노드들의 위치와 속도, 데이터 크기 등을 고려하여 경로의 신뢰성과 데이터 지연 시간을 계산함으로써, 신뢰성 있는 정보를 실시간으로 전송 받을 수 있는 효율적인 전술 MANET 라우팅 프로토콜을 제안해 보고자 한다.

주파수 대역 변화를 이용한 배관의 누수지점 추정 개선 연구 (Improved Estimation of Leak Location of Pipelines Using Frequency Band Variation)

  • 이영섭;윤동진
    • 비파괴검사학회지
    • /
    • 제34권1호
    • /
    • pp.44-52
    • /
    • 2014
  • 스마트워터그리드 시스템의 지하 상수도 배관 관리에 있어서 누수는 중요한 요소인데, 특히 그 배관이 낡았고 인구가 많은 도시의 포장도로나 다양한 건축물의 아래에 매설된 경우이다. 이러한 누수지점의 정확한 탐지는 이들 배관의 효율적인 운용을 위해 필수적이기 때문에, 주파수 대역 변화, 창 필터 그리고 확률에 바탕한 새로운 누수지점 탐지 방법론을 본 논문을 통해 제안한다. 정확한 누수지점의 추정은 누수음에 의한 센서 신호간의 시간 지연 추정의 정확성에 따라 결정된다는 것이 알려져 있기 때문에 중요한 주파수에 가중치를 부여하는 몇 가지의 창 함수들이 개선된 상호상관함수를 계산하기 위해 적용되었다. 실제 주철로 제작된 길이 253.9 m의 지하매설 상수도 배관에 대해 새로운 방법론을 적용한 실험결과는 향상된 누수지점 탐지 성능을 보여 주었다.

배플이 장착된 로켓 연소기의 선형 안정성 해석 (Linear Stability Analysis of a Baffled Rocket Combustor)

  • 이수용
    • 한국추진공학회지
    • /
    • 제22권3호
    • /
    • pp.46-52
    • /
    • 2018
  • 액체산소 및 탄화수소를 사용하는 연소기의 고주파 연소불안정을 해석하기 위해 단순모델로서 Crocco의 $n-{\tau}$ 시간지연 연소모델을 적용하고, 음향과 커플된 연소기 내 유동에 대해 선형해석을 수행하였다. 변수분리를 통해 편미분 포텐셜함수 식을 원통좌표계 미분방정식으로 만들고, 연소기의 접선방향 공진모드에 대한 고유 값을 계산하였다. 분사면 및 노즐입구를 경계조건으로 적용하여 미분식의 해를 구했다. 시스템의 안정성 판정을 위해 전달함수를 주파수 해석 하였으며, 관심 영역 주파수인 1T 모드 주변 주파수에서 시스템 게인 및 위상각으로 안정성 여유를 평가하였다. 또한 1T 모드 안정성 향상을 위해 배플 길이 및 형상에 대한 영향을 평가하였다.

모바일 애드혹 무선 센서 네트워크에서 동적 전송범위를 사용한 에너지 엔트로피 기반 다중경로 라우팅 프로토콜 (Energy Entropy based Multipath Routing Protocol using Dynamic Forwarding Range in Mobile Ad-hoc Wireless Sensor Networks)

  • 심규현;심규성;남상엽;안병구
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.68-75
    • /
    • 2017
  • 본 논문에서는 RF 에너지 하베스팅을 하는 센서로 구성된 모바일 애드혹 무선 센서 네트워크에서 적응적인 방향성 범위 안내가 가능한 에너지 엔트로피 기반의 다중경로 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 센서노드의 에너지 정보를 기반으로 경로의 엔트로피로 계산하여 안정적인 경로 설정한다. 둘째, 경로의 안정성을 기반으로 전송범위를 동적으로 조절하고, 경로 설정에 참여하는 센서의 수를 조절하여, 경로 설정에 소모되는 에너지, 컨트롤 오버헤드, 시간지연을 줄여서 궁극적으로 테이터 전송 효율을 향상시킨다. OPNET을 사용한 성능 평과 결과 제안된 라우팅 프로토콜은 효과적으로 PDR을 지원 할 수 있음을 보여준다.

가연성 액체의 인화점과 화재특성치와의 관계 (The Relationship between Flash Point and Fire Properties of Flammable Liquids)

  • 송영호;하동명
    • 한국가스학회지
    • /
    • 제11권2호통권35호
    • /
    • pp.10-14
    • /
    • 2007
  • 인화점은 가연성 액체의 화재 위험성을 평가하기 위해 사용되는 중요한 특성치 중의 하나이다. 가연성 액체의 상대적인 화재 위험성을 나타낼 수 있는 특성치로서는 열방출속도(HRR), 최대열방출속도(PHRR), 발화지연시간(TTI),질량 감소율, CO및 $CO_2$발생량 등이 있다. 본 연구에서는 가연성 액체의 가연성 액체의 인화점과 화재 특성치와의 관계에 대해서 검토하였다. 이를 위하여 질량 감소율과 TTI를 측정하여 화재 특성치를 계산하였다. 그 결과, 가연성 액체의 인화점과 TTI와 관련된 화재 특성치가 상관성이 매우 높은 것으로 나타났다. 이 결과로부터 가연성 액체 화재의 상대적인 위험성을 평가할 수 있는 파라미터로 사용할 수 있었다.

  • PDF

자발적 컴퓨팅 환경에서 중복작업 분배를 위한 P2P 기반 지역적 매치메이킹 기법 (P2P-based Regional Matchmaking Techniques for Distributing Redundant-works in Volunteer Computing Environments)

  • 천은영;김미경;국승학;김현수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권11호
    • /
    • pp.831-835
    • /
    • 2009
  • 자발적 컴퓨팅은 인터넷을 통해 연결된 컴퓨터의 유휴 자원을 활용해 큰 규모의 애플리케이션의 연산을 처리하는 컴퓨팅 패러다임이다. 자발적 컴퓨팅 환경에서 사용하는 중복 작업 분배기법은 동적인 자원과 작업의 특성에 대해 고려하지 않기 때문에 작업 시간 지연과 지속적인 작업재분배 요청으로 인해 작업 수행의 비효율성의 문제를 일으킨다. 이에 본 논문에서는 이러한 문제를 해결하기 위해 작업과 자원의 특성을 고려하여 작업을 재분배 할 수 있는 P2P 기반 지역적 매치메이킹 기법을 제안한다. 제안하는 매치메이킹은 작업/자원에 대한 명세, 자원가용공간 모니터링 모듈, 매칭 요청/응답을 위한 프로토콜, 매치율 계산 모듈 등의 요소로 구성된다.

ICON모델을 이용한 계절 강수 예측 (Seasonal precipitation prediction using ICON model)

  • 김가은;오재호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.360-360
    • /
    • 2017
  • 이상기상현상의 발생횟수가 지속적으로 증가함에 따라 기상 예측은 국가 재난 관리에 중요한 요소로써 부상하고 있다. 계절예측 또한 재난관리의 한 부분으로, 농업, 에너지, 수자원 그리고 공공보건 등 다양한 분야에서 잠재적 위험을 파악하는데 도움이 되는 보조 자료로 활용이 가능하다. 본 연구에서는 ICON(ICOsahedral-Nonhydrostatic) 모델을 이용하여 2015년 여름철(JJA) 강수를 예측하였다. 2015년은 장마기간을 포함한 여름철 동안 평년대비 약 절반수준(54%)에 그치는 비가 내렸으며, 태풍으로 인한 강수량도 적어 연 강수량이 평년대비 72%로 역대 최저 3위를 기록하였다. 지역별로 보면 제주도와 남해안 지방을 제외한 대부분 지방에서 강수량이 적게 나타났으며, 수도권을 중심으로는 60% 미만의 강수량을 보였다. ICON 모델은 독일 기상청(DWD)과 막스플랑크 연구소(MPI-M)에서 공동 개발하여 현업 운영중인 전 지구 모델로 비정역학 코어를 사용한다. 전 지구를 정 20면체의 삼각형으로 격자화 시켜 모든 격자의 크기가 동일하고, 극점은 1개의 꼭짓점으로 구성되어 CFL(Courant-Friderich-Lewy) 문제가 해소될 수 있다. 또한 hybrid의 병렬구조를 사용하여 전산사용 효율성을 극대화 하는 특징이 있다. 강수의 계절 예측 수행 과정은 다음과 같다. 우선, 계절예측 자료 분석 시 활용할 ICON모델의 기후값을 생산하기 위해 30년(1980년~2009년)간의 AMIP기반 규준실험을 수행한다. 다음으로, SST와 Sea ice의 평년대비 현재 변동량을 계산하고, 이 자료는 모델 적분을 수행할 때 경계 자료로서 활용하게 된다. 계절 예측은 시간 지연기법(Time-lagged method)를 이용한 앙상블예측으로 수행하며, 예측하고자 하는 계절이 시작하기 약 1개원 이전부터 1일 간격으로 전 지구 모델의 초기자료를 다르게 선택하여 총 10개의 앙상블 멤버를 구성한다. 모델의 해상도는 수평 40km, 수직 90개 층으로 구성하였으며, 적분이 완료되면 AMIP기반 실험을 통해 모의된 기후값을 토대로 예측된 계절전망 자료의 변동성을 분석한다.

  • PDF

스마트카드자료를 활용한 지하철 승강장 동적 혼잡도 분석모형 (A Model for Analyzing Time-Varying Passengers' Crowdedness Degree of Subway Platforms Using Smart Card Data)

  • 신성일;이상준;이창훈
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.49-63
    • /
    • 2019
  • 지하철 승강장의 혼잡도 관리는 열차지연방지, 승객안전 등의 서비스수준 향상을 위해 중요하다. 승강장 혼잡개선정책을 효과적으로 수립하기 위해서는 혼잡수준을 정확하게 추정하는 방안이 필요하다. 현재 지하철 승강장 혼잡도는 1-2년 주기의 특정 장소 및 시간에 계수방법(Hand Count)로 측정되어 시공간적 제약이 존재한다. 한편 스마트카드자료는 매일 실시간 생성되는 빅데이터 자료로서 승강장혼잡 추정을 위한 기초자료로서 적합하다. 본 연구는 카드자료를 승강장 혼잡도를 동적으로 추정하는 모형을 제안한다. 연구는 우선 혼잡도를 지하철 네트워크를 동적으로 이동하는 승객이 승강장에 집중하는 수요개념으로 정의한다. 이를 위해 지하철 네트워크에서 개별승객이 동적으로 이동하는 궤적을 모형을 통하여 파악한다. 또한 지하철승강장에 집중 및 분산되는 승객흐름을 1분 단위로 산정한다. 마지막으로 승강장구조별 단위 실용대기면적에 따른 승강장 혼잡도를 계산한다.