• 제목/요약/키워드: Information Collection Interval

검색결과 34건 처리시간 0.028초

낸드 플래시 메모리 시스템에서 삭제 구간 정보를 이용한 가비지 컬렉션 기법 (Garbage Collection Technique using Erase Interval Information on NAND Flash Memory Systems)

  • 김성호;곽종욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.1-3
    • /
    • 2016
  • 낸드 플래시 메모리는 저 전력, 빠른 동작 속도, 높은 신뢰성, 가벼운 무게와 같은 특성을 가지는 비휘발성 메모리로써 폭넓은 분야에서 사용이 증가하고 있다. 그러나 낸드 플래시 메모리는 기존의 보조 기억 장치와 달리 쓰기 전 소거와 낮은 수명에 대한 문제가 존재한다. 기존의 많은 연구에서는 가비지 컬렉션을 통해 수명을 연장하기 위해 노력하였다. 본 논문에서는 낸드 플래시 메모리에 삭제 구간 정보를 활용한 가비지 컬렉션 기법을 제안한다. 제안하는 기법은 "N 삭제 구간 정보"를 이용하여 효과적인 희생블록을 선정하는 특징이 있다. 제안하는 기법은 GA 기법과 비교하여 평균 페이지 이주비용은 최대 50.1% 감소하였으며, 블록 당 소거 횟수의 표준 편차는 최대 233% 감소하였다. 또한, 낸드 플래시 메모리 시스템의 첫 번째 배드 블록 발생 시간은 최대 22.7% 연장하였고, 시스템 수명은 최대 16.7% 연장하였다.

  • PDF

Topology Preserving Tetrahedral Decomposition Applied To Trilinear Interval Volume Tetrahedrization

  • Sohn, Bong-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권6호
    • /
    • pp.667-681
    • /
    • 2009
  • We describe a method to decompose a cube with trilinear interpolation into a collection of tetrahedra with linear interpolation, where the isosurface topology is preserved for all isovalues during decomposition. Visualization algorithms that require input scalar data to be defined on a tetrahedral grid can utilize our method to process 3D rectilinear data with topological correctness. As one of many possible examples, we apply the decomposition method to topologically accurate tetrahedral mesh extraction of an interval volume from trilinear volumetric imaging data. The topological correctness of the resulting mesh can be critical for accurate simulation and visualization.

Numerical Formula and Verification of Web Robot for Collection Speedup of Web Documents

  • 김원;김영기;진용욕
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.1-10
    • /
    • 2004
  • A web robot is a software that has abilities of tracking and collecting web documents on the Internet(l), The performance scalability of recent web robots reached the limit CIS the number of web documents on the internet has increased sharply as the rapid growth of the Internet continues, Accordingly, it is strongly demanded to study on the performance scalability in searching and collecting documents on the web. 'Design of web robot based on Multi-Agent to speed up documents collection ' rather than 'Sequentially executing Web Robot based on the existing Fork-Join method' and the results of analysis on its performance scalability is presented in the thesis, For collection speedup, a Multi-Agent based web robot performs the independent process for inactive URL ('Dead-links' URL), which is caused by overloaded web documents, temporary network or web-server disturbance, after dividing them into each agent. The agents consist of four component; Loader, Extractor, Active URL Scanner and inactive URL Scanner. The thesis models a Multi-Agent based web robot based on 'Amdahl's Law' to speed up documents collection, introduces a numerical formula for collection speedup, and verifies its performance improvement by comparing data from the formula with data from experiments based on the formula. Moreover, 'Dynamic URL Partition algorithm' is introduced and realized to minimize the workload of the web server by maximizing a interval of the web server which can be a collection target.

  • PDF

Target tracking accuracy and performance bound

  • 윤동훈;엄석원;윤동욱;고한석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.635-638
    • /
    • 1998
  • This paper proposes a simple method to measure system's performance in target tracking problems. Essentially employing the Cramer-Rao lower bound (CRLB) on trakcing accuracy, an algorithm of predicting system's performance under various scenarios is developed. The input data is a collection of measurements over time fromsensors embedded in gaussian noise. The target of interest may not maneuver over the processing time interval while the own ship observing platform may maneuver in an arbitrary fashion. Th eproposed approach is demonstrated and discussed through simulation results.

  • PDF

모의실험을 이용한 WAVE기반 고속도로 차량정보 전송간격 결정 모델 연구 (A Determination Model of the Data Transmission-Interval for Collecting Vehicular Information at WAVE-technology driven Highway by Simulation Method)

  • 장정아;조한벽;김현숙
    • 한국ITS학회 논문지
    • /
    • 제9권4호
    • /
    • pp.1-12
    • /
    • 2010
  • 본 연구는 스마트하이웨이 같은 첨단 도로 인프라가 구축이 되어 WAVE(Wireless Access for Vehicular Environments) 기술을 이용하여 차량의 정보를 수집하는 서비스를 시행할 경우, 차량데이터를 수집하는 전송간격의 결정 문제를 다루고 있다. 여기서 차량데이터는 위치정보이외에 속도, RPM, 연료소모량 및 DTC 코드와 같은 차량안전데이터를 포함하는 OBD II와 연계된 차량수집장치로부터 매초별로 수집될 수 있는 데이터이다. 이러한 차량데이터는 기존의 교통소통정보로 가공 및 제공이 가능할 뿐만 아니라 다각화된 서비스가 가능한 컨텐츠로 활용이 될 수 있다. 본 연구에서는 이러한 실시간 차량데이터를 일상적인 상황에서 수집될 경우 교통조건의 변화에 따라 전송간격(교통정보 수집주기)를 변경하는 방법으로 공간적, 시간적 교통상황을 고려하는 모델을 제안한다. 연구에서는 이러한 전송간격 결정모델에 대하여 교통상황묘사가 가능한 VISSIM이라는 미시적 교통시뮬레이터를 기반으로 시나리오를 약 32가지 설정하여 전송간격, 통신전송량, 통신간격, 통신수 및 BPS 등에 대하여 확인하여 보았다. 그 결과 2차로의 1km 고속도로 구간에서는 차량데이터를 2회 정도 수집할 경우에 통신전송량의 특성상 가장 적절할 것으로 확인되었다. 향후 다양한 도로상의 무선 통신 기술이 도입될 경우 교통 및 통신기술 특성을 동시적으로 고려한 전송간격 모델을 제시한 본 연구는 그 활용가치가 높을 것으로 판단되는 바이다.

노드의 속성을 고려한 효율적인 TICC(Time Interval Clustering Control) 알고리즘에 관한 연구 (A Study on the Efficient TICC(Time Interval Clustering Control) Algorithm using Attribute of Node)

  • 김영삼;두경민;이강환
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1696-1702
    • /
    • 2008
  • 한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

링크 공간평균속도 신뢰성 확보를 위한 프로브 차량 데이터 적정 수집주기 산정 연구 (Probe Vehicle Data Collecting Intervals for Completeness of Link-based Space Mean Speed Estimation)

  • 오창환;원민수;송태진
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.70-81
    • /
    • 2020
  • GPS가 탑재된 차내 단말기, 스마트폰에서 방대하게 수집되는 초 단위 위치(위·경도) 데이터는 교통 분야에 다양하게 활용되고 있다. 이러한 데이터는 공공의 교통관련 의사결정자들과 교통서비스를 개발·제공하는 민간회사들에게 운전자들의 행태와 교통흐름을 미시적으로 파악할 수 있게 한다. 특히, 속도 데이터는 통행시간 예측에 주요한 정보로 활용되며, 해상도 높은 데이터 기반의 고차원 서비스 개발에 이용되고 있어 신뢰성있는 정보의 확보가 요구된다. 그럼에도 불구하고 링크별 속도 산출 시 각기 다른 저장, 수집주기 등을 기준으로 사용하고 있어 정보 활용에 있어 신뢰성을 담보하기 어렵다. 본 연구의 목적은 차내 단말기를 장착한 프로브차량 데이터를 수집해 링크 공간평균속도를 산출하고 동일 구간 및 시간대의 영상기반 공간평균속도와 비교분석을 통해 오차율을 도출하는 것이다. 수집주기와 실제 속도 상황에 따른 오차율을 분석한 결과 8초 이내 수집주기에서 95% 신뢰수준을 보였으며 이를 공간평균속도 산출 시 신뢰성확보를 위한 적정 수집 주기로 제안했다. 해당 결과는 향후 커넥티드 환경에서 수집될 핵심 정보들의 신뢰성 확보와 서비스 개발 시 기초 정보로 활용될 것으로 기대해본다.

휴대폰 상에서 개인용 사진 컬렉션에 대한 자동 이벤트 군집화 방법 (Automatic Event Clustering Method for Personal Photo Collection on Mobile Phone)

  • 유정수;낭종호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1269-1273
    • /
    • 2010
  • 일반적으로 사용자는 휴대폰에서 촬영한 개인용 사진 컬렉션에 대하여 이벤트 기준으로 관리 및 접근하는 것을 선호한다. 본 논문에서는 휴대폰상의 개인용 사진 컬렉션에 대하여 계산 량이 적고 정확도가 높으며 증감적인 클러스터링을 지원하는 이벤트 클러스터링 알고리즘을 제안하였다. 제안한 방법은 실제 샘플 사진들을 수집하여 이벤트 내의 사진들의 시간 경과 치에 대한 통계적 분석을 통하여 이벤트 경계 구간을 결정하였으며, 시간 정보만으로 분할이 모호한 구간에서는 위치 정보와 시각 정보를 사용하여 보완하였다. 본 논문에서는 제안한 방법에 대하여 실험 및 검증을 수행하였으며, 기존의 일반적인 클러스터링 방법에 비하여 높은 성능을 나타내는 것을 확인하였다.

Application of Ecological Momentary Assessment in Studies with Rotation Workers in the Resources and Related Construction Sectors: A Systematic Review

  • Bernard Yeboah-Asiamah Asare;Suzanne Robinson;Dominika Kwasnicka;Daniel Powell
    • Safety and Health at Work
    • /
    • 제14권1호
    • /
    • pp.10-16
    • /
    • 2023
  • Whilst Ecological momentary assessment (EMA) can provide important insights over time and across contexts among rotation workers whose work periods alternate with leave at home, it can also be challenging to implement in the resources and construction sectors. This review aimed to provide a summary of the methodological characteristics of EMA studies assessing health outcomes and related behaviors in rotation workers. Systematic searches in PubMed, Medline, EMBASE, CINAHL, PsycINFO, and Scopus were done to include 23 studies using EMA methods in assessing health-related outcomes and behaviors. EMA designs included daily diary: assessments once per day typically fixed at the end of day (47.8%), within day fixed interval time-based design: assessments on multiple times per day at certain times of day (17.4%) and combination of both designs (34.8%). Studies employed paper and pencil diaries (73.9%) and one or more electronic methods (60.9%): wrist-worn actigraphy device (52.2%) and online-based diaries (26.1%) for data collection. Most of the studies (91.3%) did not report prompting -EMAs by schedule alerts or compliance. Daily diary and within day fixed interval dairies designs are common, with the increasing use of electronic EMA delivery techniques. It is unclear how well participants adhere to assessment schedules, as these are inadequately reported. Researchers should report compliance-related information.

혼잡상황에서 링크미통과 GPS 프로브데이터를 활용한 링크통행시간 추정기법 개발 (Link Travel Time Estimation Using Uncompleted Link-passing GPS Probe Data in Congested Traffic Condition)

  • 심상우;최기주
    • 대한교통학회지
    • /
    • 제24권5호
    • /
    • pp.7-18
    • /
    • 2006
  • 신뢰성 있는 통행시간정보제공과 교통정보센터의 효율적인 운영을 위해 통상 국내에서는 5분 주기로 통행시간자료를 수집하고 있다. 그러나 주기 단위로 수집할 경우 수집주기내에 링크를 통과하지 못하는 데이터는 사용할 수 없으며, 특히 혼잡시 이러한 데이터가 많이 발생하므로 혼잡정보가 늦게 제공되는 문제점이 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 대기행렬소멸길이와 신호현시 등을 추정하여 링크통행시간 추정하는 기법을 개발하였다 현장실험을 기반으로 MAPE와 MAE를 사용하여 평가한 결과 제안기법의 정확도는 1.98%, 4.75초로 실측치와 큰 차이를 보이지 않았다. 제안기법은 혼잡할 경우에 GPS기반으로 부족한 데이터의 절대량을 보족해 줄 수 있는 대안으로 기대된다.