• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.621-623
• /
• 2000

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.344-347
• /
• 2008

본 논문에서 무선 방송 환경에서 효율적으로 스카이라인 질의를 처리하는 기법을 제안한다. 무선 방송 환경의 순차적 데이터 접근 특성 때문에 기존의 기법을 적용할 경우 접근시간 및 튜닝시간에 큰 제약이 있다. 이를 해결하고 모바일 사용자가 에너지 효율적으로 스카이라인 질의를 처리하기 위하여 DSI(Distributed Spatial Index) 구조에 기반한 SOA(Skyline On Air) 알고리즘을 제안하였다. 제안된 기법은 접근시간이 한 주기의 방송 프로그램 길이를 넘지 않도록 한다. 또한 성능 평가를 통하여 제안 된 기법이 접근시간 및 튜닝시간 측면에서 효율적임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.4-6
• /
• 2002

본 연구는 포워딩 테이블의 자료구조와 검색 알고리즘을 개선하여 고속 IP주소 검색을 구현하는 소프트웨어 기반의 연구로써 목적지 IP주소에서 검색할 길이를 결정한 후 길이별로 준비된 해시 테이블 검색을 통해 O(1)의 속도로 IP주소 검색을 실시할 수 있다. IP주소 검색은 목적지 IP주소와 다수의 포워딩 테이블 엔트리 중에서 가장 많은 비트가 일치하는 엔트리를 검색하는 과정으로 일반적인 완전일치 검색이 적용되기 어렵다. 본 연구에서는 포워딩 테이블 엔트리로 구성된 트라이를 기반으로 길이별 다중 해시 테이블을 구성하여 평균 O(log$_2$N),N=4 의 속도로 IP주소 검색을 한다. 이때 최악의 검색시간은 4회의 주 메모리 접근시간이며 더 빠른 검색을 위해 본 논문은 각 프리픽스의 첫 8비트를 키로 256개 그룹을 만들고 각 그룹별 최대 프리픽스 길이를 기록한 테이블을 캐쉬에 저장함으로써 길이별 해시 테이블 검색 시 N값을 99.9%의 확률로 3이하로 제한할 수 있다. 이것은 포워딩 테이블의 프리픽스 길이 분포에 의한 결과이며, 99.9%의 확률에서 최악의 검색시간을 3회의 주메모리 접근시간으로 할 수 있다. 주 메모리 접근시간 50㎱를 적용하면 150㎱의 검색속도는512B 패킷을 가정할 때 약 27Gb㎰의 검색속도를 지원할 수 있다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.465-465
• /
• 1998

버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.

• 한국경제지리학회지
• /
• 제9권2호
• /
• pp.149-166
• /
• 2006

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

• 산업기술연구
• /
• 제23권A호
• /
• pp.47-53
• /
• 2003

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

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2008년도 추계학술대회
• /
• pp.267-273
• /
• 2008

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.101-103
• /
• 1998

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

• 사회복지연구
• /
• 제37호
• /
• pp.35-62
• /
• 2008

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.22-24
• /
• 2005

이동 컴퓨팅 환경에서 통신 네트워크가 갖는 무선 채널 대역폭의 협소함과 이동 단말기의 에너지 제약으로 인해, 다수의 이동 클라이언트들에게 데이터를 전달할 때에는 다수의 클라이언트들의 동시 데이터 접근을 지원하는 브로드캐스트 방법을 사용함으로써 제약점들을 보완할 수 있다. 본 논문에서는 클라이언트의 에너지와 데이터에 대한 접근시간(access time)의 효율을 높이기 위해 데이터의 접근빈도(access frequency)를 고려한 브로드캐스트 방법과 브로드캐스트 인덱스를 추가하는 방법을 함께 반영한 OAF(Data Access Frequencies)브로드캐스팅 기법을 제안한다. DAF브로드캐스팅 기법은 데이터의 접근빈도를 고려한 인덱스를 교차하여 추가함으로써 접근빈도가 높은 데이터를 원하는 다수의 사용자에 대한 접근시간을 줄임으로써 모든 사용자의 평균 접근시간을 줄이는데 목적이 있다. 수학적 분석을 통해 DAF브로드캐스팅 기법을 평가하고 기존의 브로드캐스트 방법과 DAF브로드캐스팅 기법의 성능을 비교 분석한다.