• 제목/요약/키워드: Miss Distance

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

적응력있는 블록 교체 기법을 위한 효율적인 버퍼 할당 정책 (Efficient Buffer Allocation Policy for the Adaptive Block Replacement Scheme)

  • 최종무;조성제;노삼혁;민상렬;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.324-336
    • /
    • 2000
  • 본 논문에서는 디스크 입출력 시스템의 성능을 향상시키기 위한 효율적인 버퍼 관리 기법을 제시한다. 본 기법은 사용자 수준의 정보 없이 블록의 속성과 미래 참조 거리간의 관계를 기반으로 각 응용의 블록 참조 패턴을 자동으로 발견하고, 발견된 참조 패턴에 적합한 최적 블록 교체 기법을 적용한다. 또한, 응용이 참조하는 블록이 버퍼 캐쉬에 없어 새로운 버퍼 블록이 요구될 때, 응용별로 블록 참조 패턴에 따라 버퍼 예상 적중률을 분석하여 이를 기반으로 전체 버퍼 캐쉬의 적중률이 극대화되도록 해 주는 버퍼 할당 기법을 제안한다. 이러한 모든 과정은 시스템 수준에서 자동으로 그리고 온라인으로 수행된다. 제시한 기법의 성능을 평가하기 위해 블록 참조 트레이스를 이용해 모의 실험을 수행하였다. 실험 결과 제시한 기법은 적은 오버헤드로 기존의 블록 교체 기법들보다 캐쉬 블록의 적중률을 크게 향상시켜 주었다.

  • PDF

블루투스를 이용한 위치기반 지하철 정보 서비스 (Location Based Subway Information Service Using Bluetooth)

  • 정승호;김대옥;박종광;김광환;이은철;김교선
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.163-165
    • /
    • 2006
  • The subway passengers are usually alert to the current location of the train in order not to miss the destination or transfer stations. The Global Positioning System (GPS), although expensive, can give an alarm if properly programmed, but cannot receive the satellite signals, underground. Therefore, a novel approach to context-aware location-based subway information system is motivated. The passengers, who are equipped with mobile devices such as laptop, PDA, and mobile phone as clients of the Personal Area Network (PAN), request the Bluetooth connection to the server which is installed in each car of the train. While the sorrel broadcasts the location-based information including the previous station, the current velocity of the train, the distance and time to the next station, the clients provide additional services based on the recognized context of the information, and what the passengers individually want. The services are spontaneous and autonomous rather than passive. The services include not only the information on the nearby stations, exit numbers, connection buses but also the location-based alarms which can be set specific to various personal requests, and sounded by the location of the train rather than time. Whereas the arrival time may not be accurate due to the delays of the train, the location can be accurately traced and broadcast by the server. Also, the clients do not need any expensive systems like GFS. Towards validating the proposed approach, we implemented a Bluetooth PAN including a PC server, two PDA clients and a laptop client. We modeled a train on the Incheon Subway Line #1 and a train on the Seoul-to-Incheon Line on the server, simulated the virtual trains together with the real clients. and verified that all the services were successfully provided.

  • PDF

웨이브릿 변환을 이용한 도플러 신호의 순간 주파수 추정 (Instantaneous Frequency Estimation of Doppler Signal using Wavelet Transform)

  • 손중탁;이승훈;박길흠
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.99-106
    • /
    • 2005
  • 도플러 신호의 순간 주파수는 탄과 표적간의 상대속도, 이격거리 등의 정보를 얻는데 사용된다. 순간 주파수 추정을 위해 주로 사용되는 방법인 단구간 퓨리에 변환은 시간 및 주파수의 영역에서 고정된 크기의 창을 가지므로 광대역의 신호 특히, 주파수가 급격하게 변하는 신호에 대한 순간 주파수 추정에서는 많은 오차가 발생한다. 본 논문에서는 시간 및 주파수의 영역에서 창의 크기를 적응적으로 변화시킬 수 있는 연속 웨이브릿 변환에 기반한 도플러 신호의 순간 주파수를 추정하는 방법을 제안한다. 제안한 방법은 고주파수 영역에서는 좁은 창, 저주파수 영역에서는 넓은 창을 적용하여 시간에 따른 주파수의 변화에 무관하게 순간 주파수를 추정한다. 모의실험과 실제 실험을 통한 성능평가 결과 제안한 방법이 기존의 단구간 퓨리에 변환 방법에 비해 우수함을 확인하였다.

Narrator as Collective 'We': The Narrative Structure of "A Rose for Emily"

  • Kim, Ji-Won
    • 영어어문교육
    • /
    • 제17권4호
    • /
    • pp.141-156
    • /
    • 2011
  • This study purposes to explore the narrative of fictional events complicated by a specific narrator, taking notice of his/her role as an internal focalizer as well as an external participant. In William Faulkner's "A Rose for Emily," the story of an eccentric spinster, Emily Grierson, is focalized and narrated by a townsperson, apparently an individual, but one who always speaks as 'we.' This tale-teller, as a first-hand witness of the events in the story, details the strange circumstances of Emily's life and her odd relationships with her father, her lover, the community, and even the horrible secret hidden to the climactic moment at the end. The narrative 'we' has surely watched Emily for many years with a considerable interest but also with a respectful distance. Being left unidentified on purpose, this narrative agent, in spite of his/her vagueness, definitely knows more than others do and acts undoubtedly as a pivotal role in this tale of grotesque love. Seamlessly juxtaposing the present and the past, the collective 'we' suggests an important subject that the distinction between the past and the present is blurred out for Emily, for whom the indiscernibleness of time flow proves to be her hamartia. The focalizer-narrator describes Miss Emily in the same manner as he/she describes the South whose old ways have passed on by time. Like the Old South, Emily is desperately trapped in the past, since she has not been able to adjust to the changes brought on by time. In the end, the tragic story of Emily Grierson which takes place in Jefferson plainly seems to serve as an introduction to mature Faulkner.

  • PDF

분 단위 강우자료의 품질 개선방안에 관한 연구 (A Study on Quality Control Method for Minutely Rainfall Data)

  • 김민석;문영일
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.319-326
    • /
    • 2015
  • 수자원 설계 및 홍수 예 경보 등을 위한 수문분석 시, 강우자료는 필수요소이다. 현재 수문분석 시 비교적 장기간의 자료를 보유하고 있는 기상청, 국토교통부 등의 지상기상관측지점(SSS, Surface Synoptic Stations)에 시 강우자료를 이용하고 있으나, 집중호우가 빈번히 발생하는 현실정과 집중호우의 발생빈도가 증가할 것으로 예상되는 향후에는 더욱 조밀한 관측망을 구성하고 있는 방재기상관측지점(AWS, Automatic Weather Stations)의 분 단위 강우자료를 이용한 분석이 필요하다. 그러나 방재기상관측지점의 분 단위 강우자료는 자동으로 관측되고 있어, 자료품질에 대한 문제점이 매번 지적되고 있다. 본 연구에서는 서울지역을 중심으로 기상청 방재기상관측지점의 분 단위 강우자료의 품질개선 방안에 관한 연구를 실시하였다. 분 단위 강우자료의 품질관리방안은 크게 3단계로 결측치 품질관리, 이상치 품질관리 그리고 강우 보완 품질관리로 구분하여 품질관리 방안을 제시하고 분석을 수행하였다. 마지막으로 서울지점의 분 단위 강우자료와 시 단위 강우자료의 비교분석을 통해 강우 품질관리에 대한 평가를 실시하였다. 이는 향후 분 단위 강우자료를 이용한 수문분석 시, 강우자료 품질관리 방안으로 활용될 것으로 판단된다.

자동조종장치 동역학을 고려한 궤환 형태의 BTT 미사일용 최적 종말 유도 법칙 (A Feedback-Form of Terminal-Phase Optimal Guidance Law for BTT Missiles Considering Autopilot Dynamics)

  • 유성재;홍진우;하인중
    • 한국항공우주학회지
    • /
    • 제44권3호
    • /
    • pp.203-211
    • /
    • 2016
  • BTT 미사일은 STT 미사일과 달리 피치와 롤 채널이 동역학적으로 결합되어 있기 때문에 유도 법칙 개발 시 3차원 추적 기하학을 고려하여야 한다. 기존 연구결과들과는 달리 본 논문에서는 3차원 추적 기하학뿐만 아니라 자동조종장치의 피치와 롤 채널 동역학을 모두 고려한 BTT 미사일의 최적 종말 유도 법칙을 제안한다. 그 결과, 제안하는 유도 법칙은 상대적으로 느린 자동조종장치 동역학에서도 시간 지연 효과로 인한 성능 하락 없이 작은 요격 오차의 높은 요격 성능을 보장한다. 또한, 제안하는 최적 유도 법칙은 잔여 비행시간의 함수를 계수로 하는 궤환 형태로 구해진다. 끝으로 다양한 요격 상황에서의 모의실험을 통해 그 성능을 입증한다.

Propulsion System Design and Optimization for Ground Based Interceptor using Genetic Algorithm

  • Qasim, Zeeshan;Dong, Yunfeng;Nisar, Khurram
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년 영문 학술대회
    • /
    • pp.330-339
    • /
    • 2008
  • Ground-based interceptors(GBI) comprise a major element of the strategic defense against hostile targets like Intercontinental Ballistic Missiles(ICBM) and reentry vehicles(RV) dispersed from them. An optimum design of the subsystems is required to increase the performance and reliability of these GBI. Propulsion subsystem design and optimization is the motivation for this effort. This paper describes an effort in which an entire GBI missile system, including a multi-stage solid rocket booster, is considered simultaneously in a Genetic Algorithm(GA) performance optimization process. Single goal, constrained optimization is performed. For specified payload and miss distance, time of flight, the most important component in the optimization process is the booster, for its takeoff weight, time of flight, or a combination of the two. The GBI is assumed to be a multistage missile that uses target location data provided by two ground based RF radar sensors and two low earth orbit(LEO) IR sensors. 3Dimensional model is developed for a multistage target with a boost phase acceleration profile that depends on total mass, propellant mass and the specific impulse in the gravity field. The monostatic radar cross section (RCS) data of a three stage ICBM is used. For preliminary design, GBI is assumed to have a fixed initial position from the target launch point and zero launch delay. GBI carries the Kill Vehicle(KV) to an optimal position in space to allow it to complete the intercept. The objective is to design and optimize the propulsion system for the GBI that will fulfill mission requirements and objectives. The KV weight and volume requirements are specified in the problem definition before the optimization is computed. We have considered only continuous design variables, while considering discrete variables as input. Though the number of stages should also be one of the design variables, however, in this paper it is fixed as three. The elite solution from GA is passed on to(Sequential Quadratic Programming) SQP as near optimal guess. The SQP then performs local convergence to identify the minimum mass of the GBI. The performance of the three staged GBI is validated using a ballistic missile intercept scenario modeled in Matlab/SIMULINK.

  • PDF

MongoDB를 활용한 실시간 응급실 위치 정보 서비스 (Information Service of Real-time Emergency Room Location using MongoDB)

  • 신동진;황승연;장석우
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.63-68
    • /
    • 2022
  • 현재 대한민국의 서울특별시를 기준으로 응급실은 총 68개가 있으며, 응급실의 위치를 조회할 수 있는 포털 사이트가 존재하지만, 구와 자치동을 선택하는 방법으로 구성되어 실제 응급 상황에서는 활용하기가 어렵다. 또한, 119 구조대를 요청하고, 기다리는 상황에서 생존에 필요한 골든타임을 놓칠 수 있기 때문에 직접 응급실로 이동하는 방안이 더 효율적일 수도 있다. 따라서 본 논문에서는 MongoDB에서 지원되는 다양한 기능을 통해 특정 위치를 기준으로 빠르게 응급실의 위치를 조회할 수 있는 서비스를 제안한다. 서울특별시를 기준으로 응급실 위치 데이터를 다운로드하고, MongoDB에 저장한 후 다양한 처리 기술을 통해 데이터를 처리하고, 공간 인덱스를 적용하여 특정 위치에서 거리를 기준으로 응급실을 실시간으로 조회할 수 있다.

블록 분류에 기반한 데이타베이스의 효율적 캐쉬 관리 기법 (Efficient Cache Management Scheme in Database based on Block Classification)

  • 신일훈;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.369-376
    • /
    • 2002
  • LRU는 비균등 참조 패턴을 보이는 데이타베이스의 캐쉬 교체 정책으로 적합하지 않음에도 불구하고, 적절한 대안 부재로 인해 대부분의 데이타베이스 시스템에서 캐쉬 교체 정책으로 이용되어 왔다. 본 논문은 실제 데이타베이스 트레이스 분석을 통해 데이타베이스의 블록 참조 패턴을 추출하고, 이를 바탕으로 새로운 캐쉬 교체 정책을 제안한다. 데이타베이스의 트레이스 분석 결과, 전체 시간동안 거의 참조되지 않는 블록이 전체의 70% 가량을 차지하였다. 그리고 블록의 재참조 가능성에 미치는 최근도(recency)의 영향력이 시간적 지역성으로 인해 처음엔 강력하지만, LRU 스택거리가 증가함에 따라 급격히 감소하여, 결국엔 사라지는 현상을 관찰하였다. 이 관찰을 토대로, 본 논문은 전체 블록을 재참조 가능성과 재참조 가능성에 대한 최근도의 영향력을 기준으로 4개의 그룹으로 분류하고, 각 그룹의 참조 특징에 적합한 우선순위 평가 방법을 운용하는 RCB(Reference Characteristic Based) 캐쉬 교체 정책을 제안한다. RCB 정책은 재참조 가능성이 극히 낮은 블록은 다른 블록보다 캐쉬에서 빨리 교체하며, 오랜 시간 참조되지 않은 블록에 대해서는 참조빈도에 의거하여 블록의 우선순위를 결정한다. 실제 데이터베이스 워크로드를 통한 모의실험 수행 결과, RCB 정책은 기존의 다른 교체 정책들(LRU, 2Q, LRU-K, LRFU)보다 우수한 성능을 나타냈으며, 특히 LRU에 비해서는 약 5 ~ 12.7% 정도, 캐쉬적중실패 회수를 줄였다. RCB 정책의 시간복잡도는 O(l)로서 LRU, 2Q 등과 동일하며, 캐쉬 크기를 N이라 할 때 시간복잡도가 $O(log_2N)$인 LFU와 LRU-K, 그리고 O(1)부터 $O(log_2N)$ 사이의 값을 갖는 LRFU보다 우수하다.

모의실험 전산모형을 위한 도심고속도로 합류부 간격수락행태모형 개발 (Development of a Gap Acceptance Model for the Simulation of Merging Area on Urban Freeways)

  • 김준현;김진태;장명순;문영준
    • 대한교통학회지
    • /
    • 제20권6호
    • /
    • pp.115-128
    • /
    • 2002
  • 고속도로 합류부는 본선과 유입램프가 만나는 부분으로 유입교통에 의한 교통량의 증가로 빈번히 고속도로 상류부 혼잡의 원인이 되어 고속도로 운영관리에 있어 중요한 관심을 요구한다. 근래에 들어 이러한 합류부 교통류의 분석을 위하여 운전자의 다양한 운행행태를 고려하는 모의실험모형이 적용되어왔다. 그러나 현존하는 모의실험모형은 운전자의 운행행태가 주어진 교통상황에 따라 능동적으로 변하지 않아 상황에 따라 변하는 복잡한 합류부에서의 운전자 간격수락행태를 현실적으로 모사함에 문제가 있다. 본 연구에서 수행한 현장자료 분석을 통하여 진입차량의 간격수락행태는 정규분포를 따르며 '가속차로 상의 주행위치' 대 '가속차로 길이'의 비율에 의해 영향을 받아 그러한 정규분포의 평균과 분산이 변화하는 것으로 도출되었으며, 합류 운전자는 본선 주행 전방차량과의 간격보다 후방 차량과간의 간격에 더 많은 영향을 받는 것으로 도출되었다. 본 논문은 모의실험 전산모형으로의 적용을 위하여 현장자료를 토대로 개발된 새로운 합류 차량 간격 수락 행태 모형을 제시한다. 제시된 간격수락모형을 사용하여 수행된 모의실험 결과와 현장자료를 비교한 결과 합류 시(1)본선 밀도수준별 가속 차로에서 본선으로의 차로 변경 위치분포, (2)합류 시 본선 후방차량과의 간격분포, (3)본선 후방차량과의 상대속도가 95% 신뢰수준에서 현장자료(모형개발에 사용되지 않은 자료)와 통계적으로 동일한 것으로 분석되었다.