• 제목/요약/키워드: path length

검색결과 791건 처리시간 0.027초

데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법 (A Non-Uniform Network Split Method for Energy Efficiency in a Data Centric Sensor Network)

  • 강홍구;김정준;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.35-50
    • /
    • 2007
  • 데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 센서 네트워크의 통신비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 데이타 중심 센서 네트워크에서 센서 노드의 부하를 분산시키고 센서 네트워크의 확장에 따른 통신비용을 효율적으로 줄이기 위한 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기의 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 각 Partition 내의 센서 노드가 저장함으로써 센서 노드의 데이타 저장 부하를 분산시키고 센서 네트워크의 확장에 따른 통신비용을 줄인다. 또한 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 Zone으로 비균등하게 분할하여 각 센서 노드의 처리 영역으로 할당함으로써 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

  • PDF

플로어플랜 기법에 따른 3차원 멀티코어 프로세서의 성능, 전력효율성, 온도 분석 (Analysis of Performance, Energy-efficiency and Temperature for 3D Multi-core Processors according to Floorplan Methods)

  • 최홍준;손동오;김종면;김철홍
    • 정보처리학회논문지A
    • /
    • 제17A권6호
    • /
    • pp.265-274
    • /
    • 2010
  • 공정기술 발달로 인해 칩 내부 집적도가 크게 증가하면서 내부 연결망이 멀티코어 프로세서의 성능 향상을 제약하는 주된 원인이 되고 있다. 내부 연결망에서의 지연시간으로 인한 프로세서 성능 저하 문제를 해결하기 위한 방안 중 하나로 3차원 적층 구조 설계 기법이 최신 멀티코어 프로세서를 설계하는데 있어서 큰 주목을 받고 있다. 3차원 적층 구조 멀티코어 프로세서는 코어들이 수직으로 쌓이고 각기 다른 층의 코어들은 TSV(Through-Silicon Via)를 통해 상호 연결되는 구성으로 설계된다. 2차원 구조 멀티코어 프로세서에 비해 3차원 적층 구조 멀티코어 프로세서는 내부 연결망의 길이를 감소시킴으로 인해 성능 향상과 전력소모 감소라는 장점을 가진다. 하지만, 이러한 장점에도 불구하고 3차원 적층 구조 설계 기술은 증가된 전력 밀도로 인해 발생하는 프로세서 내부 온도 상승에 대한 적절한 해결책이 마련되지 않는다면 실제로는 멀티코어 프로세서 설계에 적용되기 어렵다는 한계를 지니고 있다. 본 논문에서는 3차원 멀티코어 프로세서를 설계하는데 있어서 온도 상승 문제를 해결하기 위한 방안 중 하나인 플로어플랜 기법을 다양하게 적용해 보고, 기법 적용에 따른 프로세서의 성능, 전력효율성, 온도에 대한 상세한 분석 결과를 알아보고자 한다. 실험 결과에 따르면, 본 논문에서 제안하는 온도를 고려한 3가지 플로어플랜 기법들은 3차원 멀티코어 프로세서의 온도 상승 문제를 효과적으로 해결함과 동시에, 플로어플랜 변경으로 데이터 패스가 바뀌면서 성능이 저하될 것이라는 당초 예상과는 달리, 온도 하락으로 인해 동적 온도 제어 기법의 적용 시간이 줄어들면서 성능 또한 향상시킬 수 있음을 보여준다. 이와 함께, 온도 하락과 실행 시간 감소로 인해 시스템에서의 전력 소모 또한 줄일 수 있을 것으로 기대된다.

피어의 컴퓨팅 능력을 고려한 인터넷 파일 시스템을 위한 확장성 있는 자원 탐색 프로토콜 설계 (A Scalable Resource-Lookup Protocol for Internet File System Considering the Computing Power of a Peer)

  • 정일동;유영호;이종환;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.89-99
    • /
    • 2005
  • 인터넷과 PC의 발달은 정보의 분산과 공유를 가속화하여, 사용자 스스로 컴퓨터 자원과 서비스를 개인의 컴퓨터 사이에 서로 공유하는 P2P (Peer-to-Peer) 컴퓨팅이 등장하였다. 대부분의 P2P 시스템에서 가장 중요한 기능은 효율적으로 데이타를 위치시키고 (location) 탐색하는 것이다. 지금까지 개발된 P2P 시스템은 피어의 성능을 똑같은 것으로 가정한다. 이는 알고리즘의 분석이 쉽기 때문에 학문의 관점에서는 유용하지만, 실제로는 모든 피어가 비슷한 기능을 가지는 것이 아니다. 본 논문에서는 기존의 P2P 시스템에서 무시하고 있는 피어의 컴퓨팅 능력을 고려한 P2P 프로토콜을 제안하고, 또한 제안한 프로토콜의 응용 분야와 활용 가능성을 제시한다. 그리고 시뮬레이션을 통해 메시지의 피어 사이의 라운드 시간과 메시지의 평균 홉 (Hop) 수를 측정하여 프로토콜의 성능을 검증하고, 마지막으로 수식으로 성능을 분석한다. 간 논문에서 제안한 P2P 프로토콜의 이즘을 Magic Square 라고 한다. 마방진에서 각각의 숫자는 특별한 의미가 없지만, 그 수를 적절히 배치한 마방진은 어느 방향에서 보아도 같은 합을 가진다. 본 논문에서 제안하는 ,Magic Square도 카 피어가 가지는 정도는 의미가 없더라도 전체 시스템에서는 의미론 가지고, 어떤 피어에서 질의를 하더라도 비슷한 성능이 나을 수 있도록 설계하였다.

화산암질 암반에서 3차원 균열망 모델을 이용한 지하수 유동경로 및 유동시간 해석 (Analysis of the Pathways and Travel Times for Groundwater in Volcanic Rock Using 3D Fracture Network)

  • 박병윤;김경수;김천수;배대석;이희근
    • 터널과지하공간
    • /
    • 제11권1호
    • /
    • pp.42-58
    • /
    • 2001
  • 지하 공간시설로부터 나오는 오염물질의 유출량이나 유출경로를 예측하려는 일은 인간이 건설한 각종 시설로부터 환경을 보호하려는 노력의 일환이다. 특히 방사성폐기물의 핵종이 심부처분장으로부터 생태계로 도달하기까지의 이동경로 및 소요시간을 예측하는 것은 처분장의 안전성을 평가하는데 기본적인 요소가 된다. 오염물질은 암반 불연속면 내의 지하수를 통하여 이동하게 되므로 지하 암반에서의 불연속면을 통한 지하수의 흐름을 파악하는 것은 처분장의 부지선정이나 안전성을 평가하는데 중요한 요소 중의 하나이다. 본 연구에서는 유류비축기지가 건설될 부지를 연구대상으로 선정하고 풍부한 현장 조사자료를 근거로 기하학적 및 수리학적으로 일치하는 3차원 균열망 모델을 구축하고 이를 근거로 계산된 이방성 수리전도도를 복잡한 산악지형을 반영한 3타원 다공성 연속체모델에 입력하여 지하수의 유동경로 및 유동시간을 계산하였다. 본 연구를 통한 여러 가지 결과로부터 여기서 제시한 지하시설물로부터 유출된 지하수의 유동경로 및 생태계 도달 소요시간을 예측하는 방법이 보다 합리적이면서 타당하다는 결론을 내릴 수 있었으며, 방사성폐기물 처분장의 안전성을 평가하는데 본 연구에서 제시한 방법과 절차를 적용할 필요가 있다고 판단된다.

  • PDF

200 Gbps WDM 시스템에서 Mid-Span Spectral Inversion 기법을 이용한 채널 왜곡의 보상 특성 (Compensation Characteristics of Distorted Channels in 200 Gbps WDM Systems using Mid-Span Spectral Inversion Method)

  • 이성렬
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.845-854
    • /
    • 2003
  • 광섬유의 색 분산과 비선형 효과에 의해 왜곡된 채널 신호를 보상하기 위한 방법으로 고비선형 분산 천이 광섬유의 광 위상 공액기를 이용한 경로 평균 강도 근사 MSSI(Mid-Span Spectral Inversion)를 채택한 채널 전송률 40 Gbps의 5-채널 WDM시스템의 시뮬레이션을 통하여 채널 각각의 MSSI 보상 특성을 다양한 광섬유 분산 계수에 따라 분석해 보았다. 채널별 보상 특성의 분석은 1 dB 기준 눈 열림 패널티, 수신단에서의 비트 에러율 특성, $10^{-9}$ BER에서의 채널 간 파워 패널티 등을 이용했다. 시스템 전송 길이, 광섬유의 분산 계수, 광 위상 공액기 펌프 광 파장, 광 위상 공액기에서의 WDM신호 파장에 따른 공액파 변환 효율 등에 관계하여 광 위상 공액기를 중심으로 한 첫 번째 전송 링크에서의 신호 평균 전력과 두 번째 전송 링크에서의 공액파 평균 전력을 동일하게 만드는 펌프 광 전력을 적절히 선택하면 고비선형 분산 천이 광섬유가 MSSI 보상을 통한 광대역 WDM 시스템을 위한 광 위상 공액기에서의 비선형 매질로 매우 적합하다는 것을 확인할 수 있었다.

수동 모드 잠금된 100 MHz Cr4+:YAG 레이저에서의 펨토초 펄스 발생 (Generation of Femtosecond Pulses in a Passively Mode-Locked 100 MHz Cr4+:YAG Laser)

  • 조원배;이상민;김종두;전민용;서호성
    • 한국광학회지
    • /
    • 제16권6호
    • /
    • pp.535-541
    • /
    • 2005
  • $Cr^{4+}:YAG$ 레이저 매질을 사용하여 실온영역에서 안정적으로 수동 모드 잠금된 근적외선 펨토초 레이저를 제작하고, 그 특성을 분석하였다. 공진기 내부에 설치된 프리즘의 조절만으로 손쉬운 파장 조절이 가능하였으며, 연속 발진시 1400 nm부터 1510 nm까지 110 nm 정도, 모드 잠금 경우 1500 nm 부근에서 30 nm 정도의 파장 조절이 가능함을 확인하였다. $1.5 \%$의 투과율을 지닌 출력거울을 사용하였으며, 연속 발진시 흡수 파워가 7.6 W 일 때 최대 810 mW 이상의 출력을 측정하였다. 공진기 내에서 발생된 분산을 보상하기 위하여 적외선용 프리즘 쌍을 사용하였으며, 100 MHz의 반복률에서 푸리에 변환한계에 근접한 64 fs의 극초단 펄스 방출이 가능하였다. 레이저의 중심파장이 1510 nm 일 때 스펙트럼의 반치폭은 44 nm였다. 모드 잠금이 꺼지지 않고 장시간 안정적으로 작동이 가능한 레이저 제작을 위해 공진기 내부의 광 경로에 관을 설치하고 질소가스를 순환시켰으며, 평균출력 250 mW로 최적화하였다.

성층권 에어로졸에 의한 지표면 UV-B 복사량 변동 (The Changes of UV-B Radiation at the Surface due to Stratospheric Aerosols)

  • Jai-Ho Oh;Joon-Hee Jung;Jeong-Woo Kim
    • International Union of Geodesy and Geophysics Korean Journal of Geophysical Research
    • /
    • 제21권1호
    • /
    • pp.31-46
    • /
    • 1993
  • 대기 가열율과 복사속의 연직 분포를 계산하기 위하여 two-stream/delta-Eddington 근사법을 이용한 복사전달모형이 개발되었다. 이 모형의 결과를 ICRCCM의 결과와 비교하므로써 모형의 완성도를 평가하였다. 이 모형은 정확성 뿐 아니라 경제적인 면에서도 태양복사를 계산하는데 적합한 것으로 증명되었다. 대기 꼭대기에서의 복사속과 지표에서의 복사속 간의 관계를 비교하므로써 자외선 B 영역(UV-B; 280-320nm)의 특징들이 검토되었다. 이 영역에서는 강한 오존 흡수가 있어 UV-B의 관계가 2차 함수로 나타난다. 또한, 성층권 오존 감소와 화산 폭발로 기인한 성층권 에어로졸 안개가 UV-B 복사에 미치는 영향을 다양한 태양의 천정각에서 조사했다. 태양의 천정각이 증가함에 따라 지표 UV-B도 증가하였다. 성층권 에어로졸은 후방 산란을 통해 행성 반사도를 증가시켰다. 행성 반사도는 에어로졸 효과로 인해 태양의 천정각이 증가함에 따라 증가한다. 그러나, 행성 반사도의 변화가 태양의 천정각 변화에 따라 민감하게 나타나지는 않는다. 이것은 태양의 천정각이 클 때 에어로졸의 산란 효과가 상대적으로 긴 복사 경로에서 포화되었기 때문일 것이다. 끝으로, 화산 폭발에서 비롯된 성층권 에어로졸이 지표 UV-B 복사 강도에 미치는 지역적 영향이 추정되었다. 고위도에서는 에어로졸의 광자 포획(photon trap)이나 일몰 효과로 복사 강도가 증가하는 반면 저위도에서는 감소한다. 고위도에서 에어로졸의 산란과 오존 흡수는 지표 UV-B 복사의 최대 증가는 봄 기간 중에 양 반구 모두 중위도에서 나타난다.

  • PDF

라이다 파장 분석 방법론에 대한 연구 (Analysis Method for Full-length LiDAR Waveforms)

  • 정명희;윤의중;김천식
    • 전자공학회논문지CI
    • /
    • 제44권4호통권316호
    • /
    • pp.28-35
    • /
    • 2007
  • 최근 중요한 매핑기술이 된 LiDAR(Light Detection And Ranging)는 다른 수치표고자료 획득 기법에 비해 높은 정확도와 세밀한 밀도를 가지고 있어 3차원 모델링에 필요한 높이정보를 제공한다. 이러한 시스템의 가장 중요한 작업은 디지털화된 리턴 펄스의 모양을 이해하여 수신권내의 반사되어 오는 시간을 측정하여 이와 대응되는 표면 위치를 계산하고 이를 지리좌표와 연결시키는 것이다. 디지털화된 파형(waveform)은 수신권내의 지표 형태에 따라 다른데 처음 발생된 펄스와 같은 단일 모드이거나 수신권내에 여러 표면이 있는 경우 각 반사 표면에 해당하는 여러 모드로 구성된 복잡한 파형일 수 있다. 자료처리 과정에서 반사표면에 대해 일관성 있는 거리측정 지점을 찾기 위해서는 리턴 파장에서 각 모드의 중심위치나 피크 진폭의 위치를 찾아내는 방법이 필요하다. 복잡한 파장의 경우에는 여러 개의 반사지점에 대해 정확한 높이를 계산해 내는 것이 쉽지 않은데 이를 위해 각 모드가 수신권내의 반사 표면에서 레이저 에너지가 반사되는 분포를 나타낸다고 가정하고 리턴 파장을 각 구성 모드로 분해하는 방법이 제안되었다. 이때 분석을 단순화하기 위해 레이저 출력 펄스 모양이 가우시안 분포를 따른다고 가정하고 전체 리턴 파장을 다변량 가우시안(multivariate Gaussian) 분포를 이용하여 분석한다. 여기서는 혼합분포에서 정확한 피크 위치와 half-width와 같이 모형의 파라미터에 대한 추정치를 구하기 위해 EM 알고리즘을 적용하여 MLE 값을 구하였다. 그러나 실제 레이저 고도계에서 얻어진 데이터는 가우시안이 아닌 오른쪽으로 기울어진 분포를 보여주고 있어 응용분야에 따라 정확한 분석이 필요한 경우 이러한 펄스 모양을 고려한 방법이 필요하다. 본 연구에서는 이러한 펄스 모양을 처리하기 위한 새로운 방법론이 제시되어 있다.

쐐기 및 원추 주위의 불안정한 충격파 유도연소 해석 (Analysis of Unstable Shock-Induced Combustion over Wedges and Conical Bodies)

  • Jeong-Yeol Choi
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2003년도 제20회 춘계학술대회 논문집
    • /
    • pp.32-33
    • /
    • 2003
  • Mechanism of a periodic oscillation of shock-induced combustion over a two- dimensional wedges and axi-symmetric cones were investigated through a series of numerical simulations at off-attaching condition of oblique detonation waves(ODW). A same computational domain over 40 degree half-angle was considered for two-dimensional and axi-symmetric shock-induced combustion phenomena. For two-dimensional shock-induced combustion, a 2H2+02+17N2 mixture was considered at Mach number was 5.85with initial temperature 292 K and initial pressureof 12 KPa. The Rankine-Hugoniot relation has solution of attached waves at this condition. For axi-symmetric shock-induced combustion, a H2+2O2+2Ar mixture was considered at Mach number was 5.0 with initial temperature 288 K and initial pressure of 200 mmHg. The flow conditions were based on the conditions of similar experiments and numerical studies.[1, 3]Numerical simulation was carried out with a compressible fluid dynamics code with a detailed hydrogen-oxygen combustion mechanism.[4, 5] A series of calculations were carried out by changing the fluid dynamic time scale. The length wedge is varied as a simplest way of changing the fluid dynamic time scale. Result reveals that there is a chemical kinetic limit of the detached overdriven detonation wave, in addition to the theoretical limit predicted by Rankine-Hugoniot theory with equilibrium chemistry. At the off-attaching condition of ODW the shock and reaction waves still attach at a wedge as a periodically oscillating oblique shock-induced combustion, if the Rankine-Hugoniot limit of detachment isbut the chemical kinetic limit is not.Mechanism of the periodic oscillation is considered as interactions between shock and reaction waves coupled with chemical kinetic effects. There were various regimes of the periodicmotion depending on the fluid dynamic time scales. The difference between the two-dimensional and axi-symmetric simulations were distinct because the flow path is parallel and uniform behind the oblique shock waves, but is not behind the conical shock waves. The shock-induced combustion behind the conical shockwaves showed much more violent and irregular characteristics.From the investigation of characteristic chemical time, condition of the periodic instability is identified as follows; at the detaching condition of Rankine-Hugoniot theory, (1) flow residence time is smaller than the chemical characteristic time, behind the detached shock wave with heat addition, (2) flow residence time should be greater than the chemical characteristic time, behind an oblique shock wave without heat addition.

  • PDF

치료 방사선 선속(Flux)에 포함된 산란전자의 분포와 에너지 측정 (The Measurements of Energy and Distribution of Scattered Electrons in Therapeutic X-Ray Beam)

  • Vahc, Young-Woo;Park, Kyung-Ran;Ohyun Kwon;Lee, Yong-Ha;Kim, Tae-Hong;Kim, Sookil
    • 한국의학물리학회지:의학물리
    • /
    • 제13권1호
    • /
    • pp.1-8
    • /
    • 2002
  • 치료방사선 선형가속기에서 출력되는 광자선의 선속 (flux)에는 gantry head로부터 발생되는 오염전자를 포함하고 있으며, 오염전자의 발생은 주로 gantry head의 부속장비 또는 방사선 치료를 위해 gantry head 밑에 설치되는 부속장치 등에서 광자선과 매질의 전자쌍생성, 또는 컴프톤 산란전자 등의 물리적 현상으로 발생된다. 오염전자는 표면영역의 수cm 깊이의 선량 분포에 영향을 주고 있으며, 이것은 방사선 치료 시 skin-sparing 효과를 감소시키는 등 임상적인 측면에 영향을 주고 있다. 그러므로 선형가속기에서 발생되는 오염전자의 특성을 이해 할 필요가 있다. 본 연구는 선형가속기 (Clinac 1800, Varian )에서 출력되는 15MV 광자 선속에서 조사야의 크기가 0.0$\times$10.0 to 30.0$\times$30.0 $\textrm{cm}^2$에서 30.0$\times$30.0 $\textrm{cm}^2$ 대해 구리판(Cu)의 부분적 오염전자 제거 능력과, 조사야의 부분 차폐 방법을 이용하여 물팬톰 내의 선량분포의 변화를 측정하므로써 오염전자의 특성을 분석하였다. 그 결과 오염전자는 조사야의 중심축으로부터 넓게 퍼진 cone 모양의 분포를 하고 있었으며, 또한 오염전자가 갖는 평균 에너지는 약 3.0MeV로 나타났다. 그러므로 오염전자는 표면으로부터 2.5cm 깊이까지 분포하였다. 이러한 결과로써 광자선속에 포함된 오염전자를 제거하고 순수한 광자선을 이용한다면 buildup 영역 및 표면선량이 감소되고, 최대선량지점이 좀더 깊어진다.

  • PDF