• 제목/요약/키워드: Execution Ratio

검색결과 138건 처리시간 0.024초

다변량 스트림 데이터 축소 기법 평가 (Evaluation of Multivariate Stream Data Reduction Techniques)

  • 정훈조;서성보;최경주;박정석;류근호
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.889-900
    • /
    • 2006
  • 센서 네트워크는 애플리케이션 분야에 따라 데이터 특성과 사용자의 요구사항이 다양함에도 불구하고, 현존하는 스트림 데이터 축소 연구는 데이터의 본질적인 특징보다 특정 축소 기법의 성능 향상 측면에 중점을 두고 있다. 이 논문은 계층/분산형 센서 네트워크 구조와 데이터 모델을 소개하고, 선택적으로 축소 기법을 적용하기 위해 데이터 특성과 사용자의 요구에 적합한 다변량 데이터 축소 기법을 비교 평가한다. 다변량 데이터 축소 기법의 성능을 비교 분석하기 위해, 우리는 웨이블릿, HCL(Hierarchical Clustering), SVD(Singular Value Decomposition), 샘플링과 같은 표준화 된 다변량 축소 기법을 이용한다. 실험 데이터는 다차원 시계열 데이터와 로봇 센서 데이터를 사용한다. 실험 결과 SVD와 샘플링 기법이 상대 에러 비율과 수행 성능 측면에서 웨이블릿과 HCL기법에 비해 우수하였다. 특히 각 데이터 축소 기법의 상대 에러 비율은 입력 데이터 특성에 따라 다르기 때문에 선택적으로 데이터 축소 기법을 적용하는 것이 좋은 성능을 보였다. 이 논문은 다차원 센서 데이터가 수집되는 센서 네트워크를 디자인하고 구축하는 응용 분야에 유용하게 활용될 것이다.

자동차 소유가구의 대중교통비 지출비율에 대한 영향요인 연구 (An Analysis on a Share of Public Transportation Expenditure in Car-Owning Household - Focused on the Seoul Metropolitan Area -)

  • 장성만;이창효
    • 지역연구
    • /
    • 제31권3호
    • /
    • pp.19-37
    • /
    • 2015
  • 본 연구는 자동차 소유가구를 대상으로 가구의 교통비 지출 중 대중교통비의 지출비율에 영향을 미치는 요인들의 구조적 관계를 분석하는 데 목적이 있다. 이를 위하여, 2010년 도시가구에 대해 심층 면접조사를 수행한 한국노동패널 자료를 기초로, 가구/주택 특성과 활동특성에 대한 자료를 수집하였으며, 조사 가구가 거주하는 지역의 토지이용 및 교통 여건 관련 분석 자료를 수집 가공하였다. 수집된 정보에 대한 인자분석을 통하여 대중교통비 지출비율에 영향을 미치는 요인에 대한 구조방정식모형을 구축하였다. 분석 결과, "계획된 도시지역"특성과 "보편적 가구특성"에 대한 잠재변수는 대중교통비 지출비율에 정(+)의 영향을 미치는 것으로 확인되었으며, "가구생활비 지출"은 부(-)의 영향 관계를 나타냈다. 본 연구는 자동차 소유가구의 대중교통 이용 증진을 위해서는 가구활동에 대한 대중교통의 이용 편리성 확충과 토지이용/교통 여건의 개선이 필요함을 시사한다.

가단성 태스크들의 마감시간 스케줄링의 자원추가 분석 (Resource Augmentation Analysis on Deadline Scheduling with Malleable Tasks)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2303-2308
    • /
    • 2012
  • 본 논문은 마감시간을 가지는 병렬 태스크들을 스케줄하는 문제를 다룬다. 특히, 가단성 태스크, 다시 말해서, 수행시간이 수행 머신들의 개수의 함수로 주어지는 태스크를 다룬다. 스케줄링 알고리즘의 목표는 마감시간 안에 수행을 끝마친 태스크들의 작업량의 합을 최대화하는 것이다. 이 문제는 NP-hard 문제로 알려져 있다. 따라서, 근사 알고리즘을 찾으려하고, 알고리즘의 성능은 최적 알고리즘 성능과의 비, 다시 말해서, 근사비를 구해서 분석한다. 특히, 본 논문에서는 알고리즘이 최적 알고리즘보다 많은 자원, 즉, 보다 많은 머신들을 가지는 경우에 근사비를 구할 것이다. 이것은 자원추가분석이라고 불린다. 본 논문은 최적 알고리즘보다 1.5배의 머신들을 사용해서 3.67의 근사비를 보장하는 스케줄링 알고리즘을 제안한다.

쇄석다짐말뚝으로 보강된 해상 연약지반의 융기특성 사례분석 (Case Study on Upheaval Characteristics of Marine Soft Ground Improved by Granular Compaction Piles)

  • 여규권;최용규;김홍연
    • 대한토목학회논문집
    • /
    • 제31권4C호
    • /
    • pp.137-145
    • /
    • 2011
  • 해상에서 쇄석다짐말뚝(GCP) 타설로 발생하는 해저지반의 융기량을 현장 시공사례를 통하여 분석하였다. 기존의 경험식들에 의해 융기량을 추정하고 시공단계에서 수심측량을 통하여 얻은 실제 융기량과 비교 분석하였다. 실측 융기고와 경험식에 의한 융기고를 분석한 결과, 치환율에 따라 융기고가 뚜렷이 증가하였고 실측치가 경험식에 의한 추정치에 비하여 컸으나 비교적 국내 건설신기술품셈(한국건설신기술협회, 2003)에 제시된 경험적 방법이 실측치에 근사하였다. 융기고는 개량심도 보다는 치환율에 보다 민감함을 알 수 있었고, 건설신기술품셈(2003)에서 제시한 방법의 경우 치환율 25%에서 개량심도에 따른 융기고 증가추세가 실측추세와 매우 잘 일치하였다. 경험식에 따른 융기량을 융기율로 비교한 결과, 건설신기술품셈(2003)의 제안식으로써 산정한 융기율이 Shiomi and Kawamoto(1986)의 제안식에 의한 값보다 크게 나타나 비교적 실측치와 근접하는 경향을 보이고 특히, 치환율이 작은 경우에 두 식 사이의 차이는 심한 것으로 나타났다.

실습일지에 나타난 예비유아교사의 교육실습 및 보육실습 내용 분석 (An Analysis of the Contents of Pre-Service Early Childhood Teacher's Practicum Experience in Kindergartens and Child Care Centers Shown in Practice Teaching Journals)

  • 이미란
    • 한국보육지원학회지
    • /
    • 제12권6호
    • /
    • pp.227-248
    • /
    • 2016
  • The purpose of this study was to investigate the contents of pre-service early childhood teacher's practicum experience in kindergartens and child care centers through the analysis of practice teaching journals. The subjects of this study were a total 52 practice teaching journals of 26 pre-service early childhood teachers who completed their practicum in kindergartens and child care centers. This study analyzed the type of teaching practice management, the type of activities, and the contents of journal writings. The findings are as follows; First, pre-service teachers experienced a similar ratio of the type of teaching practice management in both types of teaching practice. Second, pre-service teachers performed more group activities in practicum in kindergartens, but more choice activities in practicum in child care centers. Third, the journal writing contents of pre-service teachers in both types of teaching practice mainly addressed the operating of educational and child care activities, and the execution of observing young children. But some categories of teacher's competency were hardly addressed. The results of this study could be used as basic data for designing early childhood practicum programs.

Parametric Optimization of Vortex Shedder based on Combination of Gambit, Fluent and iSIGHT

  • Nyein, Su Myat;Xu, He;YU, Hongpeng
    • International Journal of Fluid Machinery and Systems
    • /
    • 제9권2호
    • /
    • pp.150-158
    • /
    • 2016
  • In this paper, a new framework that works the automatic execution with less design cycle time and human intervention bottlenecks is introduced to optimize the vortex shedder design by numerical integration method. This framework is based on iSIGHT combined with the pre-processor GAMBIT, and flow analysis software FLUENT. Two vortex shedders, circular with slit and triangular- semi circular cylinder, are employed as the designed models to be optimized, and DOE driver is used for optimization. According to the essential properties of a vortex shedder, it has found that the best diameters are 30mm for circular cylinder with slit and 30 to 35 mm for tri-semi cylinder. For slit ratio, 0.1 and 0.15 are the optimized values for circular with slit and tri-semi cylinder respectively. And it is found that these optimal results generated by DOE automated design cycle are in well agreement with the experiment.

LFM 기법을 이용한 플래시 메모리 스와핑 파일 시스템 설계 (A Design of a Flash Memory Swapping File System using LFM)

  • 한대만;구용완
    • 인터넷정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.47-58
    • /
    • 2005
  • 플래시 메모리는 NOR 형과 NAND 형의 플래시 메모리 형태로 구분 할 수 있다. NOR 형태의 플래시 메모리는 빠른 읽기 속도와 Byte I/O 형태를 지원하기 때문에 ROM BIOS 와 같은 코드저장용으로 개발되어 진다. NAND 형태의 플래시 메모리는 NOR 형태의 플래시 메모리 보다 값이 싸고 임베디드 리눅스 시스템의 대용량 처리 장치 등에서와 같이 폭 넓게 사용되고 있다. 본 논문에서는 NAND 형태의 플래시 메모리를 이용하여 시스템의 성능을 저하 시키는 Swapping을 감소시키고, 수행시간을 보장할 수 있는 플래시 메모리 Swapping 알고리즘을 제안하여, 임베디드 시스템을 기반으로 하는 파일시스템을 설계한다. 실험과 플래시 파일 시스템 구현을 통하여 임베디드 시스템에서 요구하는 NAND 형 플래시 파일 시스템의 성능을 개선한다.

  • PDF

Design and Analysis of Efficient Parallel Hardware Prime Generators

  • Kim, Dong Kyue;Choi, Piljoo;Lee, Mun-Kyu;Park, Heejin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권5호
    • /
    • pp.564-581
    • /
    • 2016
  • We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

학교도서관 자료기준에 관한 고찰 (A study on the standard of school library materials)

  • 변우열
    • 한국도서관정보학회지
    • /
    • 제28권
    • /
    • pp.61-91
    • /
    • 1998
  • In contemporary education, a school library is considered and valued as a vital and integral component of a school's instructional program. Especially, school library materials should contribute to execution of school curriculums through wide provision of resources. The results of the study are as follows. 1. The term 'library materials' should be changed into 'library resources' with a broad meaning. And, the scope of school library materials should include printed materials, audio-visual materials, electronic materials, associated equipment and other library resources. 2. It is desirable that the minimal standards of total collection is 5 books and 3 AV for a student in elementary schools, 7 books and 5 AV for a student in middle schools, 10 books and 7 AV for a student in high schools. 3. Annual growth is 0.5 for a student in elementary schools, 1 for a student in middle schools and 1.5 copy for a student in high schools. And, the number of minimal serials is 20 titles in elementary schools, 30 titles in middle schools and 50 tides in high schools. 4. Besides, basic collection, with the advances of technology, the school library collection should include new formats and delivery systems such as CD, video discs, videotex, computer software, satellite transmission etc. 5. The recommendable annual ratio of withdrawl is 3 to 5% for update and functional materials.

  • PDF

HDTV용 엔트로피 부호화기의 메모리 포화 방지에 관한 연구 (A Study on the Memory Saturation Prevention of the Entropy Encoder for He HDTV)

  • 이선근;임순자;김환용
    • 한국통신학회논문지
    • /
    • 제29권5A호
    • /
    • pp.545-553
    • /
    • 2004
  • 네트워크 환경의 발전과 더불어 멀티미디어의 확대는 HDTV와 같은 응용 서비스의 보편화를 요구한다. 이러한 상황에서 핸드폰과 같은 무선통신 시스템과 xDSL과 광케이블에 의한 유선통신 시스템에서 멀티미디어 실시간 처리는 필수조건이다. 그러므로 본 논문에서 영상정보에 대해서 최소의 평균 부호장을 가지며 순간적 디코딩 능력이 뛰어난 허프만 부호화와 압축 수행속도가 우수한 렘펠-지브 알고리즘의 장점을 접목하여 채널 전송률 및 압축과 정중의 처리속도를 증가시키기 위하여 최적 메모리 할당 기법을 HDTV의 엔트로피 부호화기에 적용하여 설계하고 검증하였다. 구현된 최적 메모리 할당 기법을 사용한 엔트로피 부호화기 시스템은 메모리 포화를 방지할 수 있기 때문에 기존 시스템에 비하여 동영상에 대한 압축률이 허프만 부호나 LZW에 비하여 우수하다는 것을 확인하였다.