• 제목/요약/키워드: 접근 시간

검색결과 3,453건 처리시간 0.027초

적응적 메모리갱신 기법을 이용하여 읽기 접근시간을 줄이는 캐쉬 일관성 유지 기법 (A Cache Coherence Scheme for Reducing Read Access Latency with Adaptive Memory Update)

  • 오승택;이윤석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.621-623
    • /
    • 2000
  • 대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다, 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 적응적 메모리 갱신을 이용하여 구현되었다. 적응적 메모리갱신은 홈노드의 메모리를 미리 갱신함으로써 읽기 접근 지연시간을 줄이는 방법이다. 이를 위해서 홈노드는 메모리 접근 유형을 분석해야 한다. 대부분의 공유메모리 접근은 일정한 유형을 지니므로 이를 토대로한 홈노드의 갱신은 높은 적중률을 보인다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간과 실행시간이 감소하는 것을 나타낸다.

  • PDF

시간거리 접근성 카토그램 제작 및 접근성 공간구조 분석 (Mapping Time-distance Cartogram and the Accessibility Analysis in Korea)

  • 김소연;이금숙
    • 한국경제지리학회지
    • /
    • 제9권2호
    • /
    • pp.149-166
    • /
    • 2006
  • 본 연구의 목적은 우리나라를 대상으로 절대적 공간을 시간거리 접근성에 의한 공간 카토그램으로 재구성하여 지도화하고, 이를 바탕으로 접근성의 변화된 공간패턴을 분석하는 것이다. 카토그램은 특정한 목적을 위해 기본도의 형상이나 지역간의 연속성을 강조시켜서 만든 변형된 지도의 일종으로 전통적인 지도와는 매우 다른 이미지를 주게 되지만, 표현하고자 하는 현상의 공간적 구조를 매우 효과적으로 나타낼 수 있다. 시간거리는 교통망을 이용하여 실제 이동 가능성를 나타내는 것으로 접근성을 대변하며, 교통망의 상태에 따라 달라지므로 우리나라 주요 교통망 별 시간거리를 카토그램으로 표현하면 국토공간의 접근성 구조를 시각적으로 확연히 드러 낼 수 있다. 현재 우리나라에서 시간거리 접근성에 가장 큰 영향을 미치는 교통망은 도로망과 일반철도망 및 고속철도(KTX)망 이므로 본 연구에서는 이들 세 교통망을 중심으로 움직일 때 요구되는 실제 이동 소요시간을 이용하여 시간거리 공간 카토그램을 제작하였다. 시간거리로 재구성된 공간 카토그램은 한 지점의 공간적 접근성 및 그에 따른 공간 구조의 패턴을 시각화하여 보여주기 때문에 교통망의 발달에 따른 접근성의 공간구조 변화 분석이 가능하다. 따라서 본 연구에서는 도로망과 철도망, 그리고 고속철도망 간의 시간거리 카토그램의 공간적 변화를 분석하였다. 또한 접근성의 공간구조의 보다 상세한 분석을 위해 도시별 다차원척도 분석을 실시하였다.

  • PDF

XML 문서의 효율적인 미세 접근 제어 시스템을 위한 명시적 접근 권한 트리 생성 기법 (An Explicit Access Authorization Tree Generation Technique for the Efficient Fine-Grained Access Control System of XML Documents)

  • 이헌길;강정모
    • 산업기술연구
    • /
    • 제23권A호
    • /
    • pp.47-53
    • /
    • 2003
  • 차세대 웹 문서의 새로운 표준으로 자리 잡아 가고 있는 XML은 전자 상거래나 병원 관리 등과 같이 다양한 응용 분야에 적용되고 있다. 이러한 응용 분야는 XML 문서의 각 구성 요소 수준의 세밀한 액세스 제어를 요구한다. 따라서, 현재 XML 문서의 미세 접근 제어 기법에 대한 연구가 활발히 이루어지고 있다. 현재 제안된 XML 문서를 위한 미세 접근 제어 기법은 대부분 묵시적 권한 기법을 사용하여 상위 구성요소에 한번의 권한 부여로 하위노드에 권한을 부여하는 효과를 가지는 장점을 가지나, 각 구성 요소간의 권한을 체크하는 시간 오버헤드를 가지는 단점이 있다. 본 논문에서는 권한을 체크하는 시간을 감소시키기 위하여 XML 문서의 미세 접근 제어를 위한 명시적 권한 기법을 제안하고, 이를 이용하여 노드의 권한에 대한 모든 정보를 저장하고 있는 접근 권한 트리 모델을 제시하였다. 본 논문에서 제안한 접근 권한 트리 모델을 사용하면, 권한 정보를 저장하는 공간 오버헤드가 있지만, 권한 체크 시간을 감소시켜 사용자에게 보다 빠른 뷰를 제공할 수 있다.

  • PDF

근린공원 야간 이용자 만족도 향상을 위한 야간 조명의 시뮬레이션 접근법

  • 이종성;이행렬;이석준
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2008년도 추계학술대회
    • /
    • pp.267-273
    • /
    • 2008
  • 기술의 발전은 인간의 생활시간을 늘리는데 큰 역할을 하고 있다. 특히 조명 분야의 발전은 야간시간을 주간시간과 같이 늘리는데 지대한 역할을 하고 있다. 현재 야간의 활동 시간을 넓히는데 우요한 역할을 하던 조명의 역할이 경관의 활성화와 미적 공간 의 창출로 활용되고 있다. 또한 야간 조명은 건강과 복지에 대한 인간의 욕구를 야간 시간의 활용을 통하여 충족시킬 수 있도록 도와주고 있다. 이러한 상황에서 근린공원 의 야간 시간 이용자들이 늘어나고 있으며 야간 조명이 근린공원 이용자들의 만족도를 향상시키는 중요한 도구로 작용하고 있다. 본 연구는 근린공원 이용의 만족도와 안전성을 높이는 야간 조명의 배치를 법적 기준에 근거한 평면적 접근법에서 수목의 배치와 생육상태를 고려한 입체적 접근법으로 시뮬레이션 접근법을 제안한다.

  • PDF

NOD(News On Demand) 데이터의 인기도와 생명주기를 이용하는 시간 윈도우에 기반한 캐시 재배치 기법 (Time Window based Cache Replacement Strategy using Popularity and Life of News-Demand Data)

  • 최태욱;박성호;김영주;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.101-103
    • /
    • 1998
  • 뉴스기사를 구성하는 NOD데이터는 VOD(Video on Demand) 데이터와는 달리 미디어의 종류 및 크기, 시간적인 접근 지역성, 사용자와 상호 작용성 등의 차이점을 가질 뿐만 아니라 새로운 뉴스기사가 수시로 생성되고 사용자가 인기도가 높은 기사와 최신의 뉴스기사에 더 많이 접근하는 특성을 가진다. 본 논문에서는 현재 서비스중인 전자신문의 로그파일을 분석하여 NOD 뉴스기사의 인기도가 Zipf분포와 다름을 보이고, 뉴스기사의 생명주기Lifr Cycle)에 따른 접근 확률분포 제시한다. NOD 데이터의 접근 편기성으로 인하여 데이터 캐싱을 통한 NOD 서버의 성능 향상을 기대할 수 있으나 뉴스기사의 생명주기가 짧고 접근시간대별로 사용자 접근형태가 변하는 등의 이유로 단순히 인기도만 고려한 캐싱은 빈번한 데이터 재배치 문제로 인해 높은 캐시 관리비용을 야기한다. 따라서 본 논문에서는 뉴스 기사의 접근 편기성에 나타나는 인기도(popularity)와 생명주기를 조합한 척도를 제안하고 이를 이용한 재배치를 제안한다.

  • PDF

사회복지시설의 공간접근성에 관한 실증연구 - 거리측정과 시간거리측정에 대한 비교분석 - (An Empirical Study on the Spatial Accessibility of Social Service Agencies: Comparative Analysis of Distance and Space-time Measures)

  • 홍현미라
    • 사회복지연구
    • /
    • 제37호
    • /
    • pp.35-62
    • /
    • 2008
  • 본 연구는 사회복지공급체계의 불평등 현상의 한 단면을 보여주고 있는 공간접근성에 대한 착목으로부터 출발한다. 본 연구는 실증연구로서 사회복지 서비스를 제공하는 사회복지시설의 공간접근성을 측정하고 분석하였다. 특히, 공간접근성 측정에 있어 거리측정과 시간거리측정을 실시하여 이에 대한 비교분석을 실시하였다. 그리고 사회복지조직을 분석단위로 하여 향후 사회복지조직의 실천적 노력을 모색하였을 뿐만 아니라 공간접근성에 대한 실증연구를 통한 정책제언을 한다는데 본 연구의 의의가 있다. 주요한 연구결과로는 공간접근성 개입의 대상으로 이동 취약계층인 장애인뿐 아니라 노인, 그리고 이동수단이 취약한 사회복지시설을 포함해야 함을 알 수 있었다. 또한 사회서비스공급과 교통체계가 취약한 소도시와 농촌지역에서 공간접근성의 불평등 현상을 관찰할 수 있었다. 무엇보다 공간접근성을 파악하는데 거리측정법을 통해서는 현재 서비스 공급현황의 지역적 불평등을, 시간거리측정법을 통해서는 시간적 노력을 요구해야 하는 서비스 대상을 발견하게 하였으며, 이러한 연구결과는 공간접근성 향상을 위한 사회복지실천 개입에 유용성을 제공할 것이다.

무선 방송 환경에서 스카이라인 질의 처리 기법 (Skyline Query Processing Method in Wireless Broadcast Environments)

  • 하종우;박상현;류병걸;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.344-347
    • /
    • 2008
  • 본 논문에서 무선 방송 환경에서 효율적으로 스카이라인 질의를 처리하는 기법을 제안한다. 무선 방송 환경의 순차적 데이터 접근 특성 때문에 기존의 기법을 적용할 경우 접근시간 및 튜닝시간에 큰 제약이 있다. 이를 해결하고 모바일 사용자가 에너지 효율적으로 스카이라인 질의를 처리하기 위하여 DSI(Distributed Spatial Index) 구조에 기반한 SOA(Skyline On Air) 알고리즘을 제안하였다. 제안된 기법은 접근시간이 한 주기의 방송 프로그램 길이를 넘지 않도록 한다. 또한 성능 평가를 통하여 제안 된 기법이 접근시간 및 튜닝시간 측면에서 효율적임을 확인하였다.

비디오 데이터에서 움직임 경로의 효율적인 검색을 위한 시그니쳐-기반 접근 기법 (A Signature-based Access Method for Efficient Retrieval on Moving Objects′Trajectories in Video Data)

  • 심춘보;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.253-255
    • /
    • 2001
  • 본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Moving Objects'Trajectories)를 이용한 사용자 질의에 대해 효율적인 검색을 위만 새로운 시그니쳐 기반 접근 기법을 제안한다. 제안하는 시그니쳐 기반 접근 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행하기 때문에, 순차 탐색에 대해 디스크 접근 횟수를 감소시켜 검색 성능을 향상시킨다. 마지막으로 성능 평가를 통해 제안하는 방법이 삽입 시간, 검색 시간, 그리고 부가 저장 공간의 검색 효율(Retrieval Efficiency) 측면에서 성능이 우수함을 보인다.

  • PDF

접근성이론과 GIS공간분석기법의 접목을 통한 도시시설의 최적입지 평가방법 연구 - 수도권 도심공항터미널 입지후보지 평가를 중심으로 - (a Study on the Optimal Location Evaluation of Airport Terminal Facilities combinded the Accessibility Theory and Spatial Analysis Model of GIS in Seoul Metropolitan Area)

  • 김황배;김시곤
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.189-201
    • /
    • 2000
  • 접근성이란 특정 목적을 가진 통행자가 한 지점에서 다른 지점으로 얼마나 쉽게 갈 수 있는가 를 나타내는 척도를 말한다. 따라서 접근성은 주로 공간적인 거리나 시간이 가장 중요한 요인으로 작용하며 최근에는 공간적 거리보다는 접근시간이 더 중요한 접근성 척도로 사용되고 있다. 본 연구는 GIS공간분석기법과 접근성이론을 접목하여 도시시설의 적정후보지 평가방법을 정립한 후 현재 검토되고 있는 수도권 도심공항터미널 입지 후보지 중 어떤 후보지가 이용들의 총통행시간을 최소화하는 후보 지인가에 대해 평가해보았다. 평가 결과 다음과 같은 사실을 밝힐 수 있었다. 첫째, 수도권 전체로 볼 때 평균접근시간이 가장 양호한 후보지는 쌍문터미널(현 간이 도심공항터미널)이고, 2위는 현 삼성동 도심공항터미널과 강남고속터미널, 3위는 동서울터미널과 남서울터미널 순으로 나타났다. 둘째, 수도권전체 이용자들의 총통행시간을 최소로 하는 도심공항터미널 후보지는 접근성이 가장 양호한 쌍문동터미널이 아니라 현 서울역이 1위이고, 2위는 강남고속 터미널, 3위는 용산 역으로 나타났다. 셋째, 터미널 후보지간의 가중평균접근 시간은 도심인 서울시내에 입지한 후보지와 수도권 외곽에 입지 한 후보지간에 큰 차이가 없으나 총 이용자 접근시간은 서울시에 입지한 후보지보다 외곽의 후보지가 훨씬 높게 나타나 뚜렷한 차별성을 보이고 있다. 넷째, 최적후보지 1,2,3순위 모두 서울도심과 강남도심에 입지한 지역들로 나타나 교통의 접근성 보다는 아직 인구밀집도가 주요 도시시설의 입지결정에 주요한 결정요인 되는 것으로 나타났다.해석 시스템을 구축할 예정이다. 추후에는 하수도 관망해석 컴포넌트와 하수도 업무 컴포넌트와의 통합부분에 대한 연구가 진행되어야 할 것이다.7.0로 하고 표준(標準) EDTA 용액(溶液)을 소량(少量)넣고 8N-KOH로 pH $12{\sim}13$으로 하고 N-N 희석분말(稀釋粉末)을 지시약(指示藥) 으로써 표준(標準) EDTA 용액(溶液)으로 적정(滴定)하여 Ca 치(値)를 얻었다. Ca와 Mg의 합계결정치(合計決定値)와 Ca 적정치(滴定値) 차(差)로 Mg 치(値)를 얻었다. 음(陰) ion 구분(區分)으로부터 상법(常法)에 의하여 $MgNH_4PO_4$의 침전(沈澱)을 만들어서 HCl에 녹키고 일정량(一定量)의 표준(標準) EDTA 용액(溶液)을 넣어 pH 7.0로 한다음 완충액(緩衝液)으로 pH 10으로 하고 BT 지시약(指示藥)을 써서 표준(標準) Mg $SO_4$용액(溶液)으로 적정(滴定)하여 P 치(値)를 얻었다. 본법(本法)으로 Na-phytate를 분석(分析)한 결과(結果) Na-phytate의 분자식(分子式)을 $C_6H_6O_{24}P_6Mg_4CaNa_2{\cdot}5H_2O$라고 하였을 때의 이론치(理論値)에 비(比)하여 P가 98.9% Cark 97.1%, Mg가 99.1%이고 통계처리(統計處理)한 결과분석치(結果分析値)와 이론치(理論値)는 잘 일치(一致)된다. 그러나 종래법(從來法)에 의(依)한 분석치(分析値)는 이론치(理論値)에 비(比)하여 P가 92.40%, Cark 86.80

  • PDF

멀티 디스크 방송 환경을 위한 인덱스 기술 (An Indexing Technique for Multi-Disks Broadcast Environments)

  • 박기영;정성원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.215-218
    • /
    • 2007
  • 모바일 환경에서는 상향링크와 하향링크의 대역폭이 비대칭적이며 전력이 한정되어 있기 때문에 효율적인 데이터 전송기술로 브로드캐스팅 방법이 연구되어 왔다. 브로드캐스트에서 인덱스를 사용하면 원하는 데이터가 언제 방송되는지를 알 수 있어 튜닝 시간을 줄이고, 전력의 소비를 줄이는 효과가 있다. 지금까지 연구된 싱글 채널 인덱스 기법들은 모든 데이터 아이템이 동일한 확률로 접근되는 flat 브로드캐스트 방송에 적합한 인덱스 기법들이다. 데이터 아이템에 대한 접근 확률이 편향되는 경우에는 멀티디스크 방송 기법을 사용해야 효과적이지만, 기존의 인덱스 기법들은 인덱스가 한 방송 주기 내에서 반복되어 방송되는 데이터 아이템을 가리킬 수 없기 때문에 멀티디스크 방송 기법에는 효과적이지 않다. 본 논문에서는 싱글 채널 인덱스 기법으로서 멀티디스크 방송에 적용되는 인덱스 기법인 MDEI (Multi-disk Exponential Index) 기법을 제안한다. 제안 하는 MDEI 기법은 각 디스크 별로 인덱스를 구성하기 때문에 데이터에 대한 접근확률이 편향되는 경우에 멀티디스크 방송을 기반으로 이 인덱스 기법을 사용하면 flat 브로드캐스트를 사용하는 다른 인덱스 기법을 사용했을 때보다 평균 접근지연시간 시간을 크게 줄일 수 있다. 실험 결과는 데이터에 대한 접근 확률이 편향된 환경에서 MDEI가 평균 접근지연시간에 있어서 매우 좋은 성능을 갖는 것을 보여준다.