• 제목/요약/키워드: 전체 실행시간

검색결과 249건 처리시간 0.036초

휴대장치를 위한 응용프로그램 특성에 따른 적응형 전력관리 기법 (An Application-Specific and Adaptive Power Management Technique for Portable Systems)

  • 이강웅;이재진;신현식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.367-376
    • /
    • 2007
  • 본 논문은 dynamic voltage scaling (DVS)를 지원하는 휴대장치를 대상으로 하여 응용프로그램 특성에 따라 실행 중에 전력관리 기법이 다르게 적용되는 적응형 전력관리 기법에 대하여 소개한다. 본 논문의 전력관리 기법은 멀티태스킹 시스템에서 실행되는 soft real-time 프로그램의 memory subsystem 과 프로세서의 실행 시간(run time) 및 유휴 시간(idle time)을 고려하여 프로그램 실행 중에 최적의 DVS가 적용될 수 있도록 하여 전력을 관리한다. 세부적인 전력 및 실행시간 프로파일 정보를 이용할 수 있도록 adaptive power manager(APM)를 개발하여 운영체제에 연동시켰고, Post-pass 최적화기는 APM을 위한 적응형 API를 프로그램의 실행이미지에 삽입하여 실행 중 DVS가 적용되는 코드영역을 표시한다. APM은 프로그램 실행 중에 cache miss 수 등을 측정하는 CPU의 pertormance counter들을 관찰한다. Performance counter들의 값을 바탕으로 CPU와 memory 중심의 코드 영역을 구분하여 프로세서의 유휴 시간에 대한 분석을 수행하고, 표시된 코드영역들에 대한 최적정 전압과 동작 클락을 결정하여 시스템에 반영한다. 제안하는 기법의 효과를 보이기 위하여 Intel의 XScale 프로세서 상에서 동작하는 Windows CE에 본 기법을 구현하였고, 실험을 통하여 본 논문에서 제시하는 기법이 영상이나 음성 데이타를 해독하는 프로그램과 같이 정기적으로 비슷한 일을 수행하는 프로그램에서 효과적임을 알 수 있었다. 실험 결과 본 기법으로 유휴시간에 프로세서를 저전력모드로 바꾸는 기존의 고전적인 전력 관리 기법보다 전체 시스템 전력 소모를 9% 더 절약할 수 있었다. 위성영상과 DEM 개발기술이 87% 이상의 점수를 받아 가장 시장성 및 활용성이 높은 기술로 평가되었으며, 초다분광영상에 대한 기술은 70%를 겨우 넘는 수준에서 평가가 되었다. 멀티센서 공간영상정보 통합처리 기술 개발은 다목적 실용위성의 보유, 국가 NGIS 사업의 결과물이 상당히 축척이 되어 있고, 라이다(LiDAR) 기술의 도입을 위한 환경이 조성되었기에 다른 국가에 비해 멀티센서 기술의 적용과 산업화가 가시화 될 수 있을 것으로 기대된다. 그러나 멀티센서 자료의 수급이 용이하지 못하고, 법 제도적인 한계, 시장의 성숙도가 기대이하라는 점 등의 한계를 노정하고 있다.a var. sieboldii 3. Pinus densiflora, Q. aliena, Q. acutissima, P. thunbergii, Q. acuta 4. Carpinus laxiflora, Camellia japonicas. C. tschonoskii community의 5개 그룹으로 나타났다. 하류의 부착돌말류는 상대적으로 양호한 수질을 가지고 있는 정점 1에서 다양한 생물상을, 탄천의 영향을 받는 정점 2는 상대적으로 수질이 악화되어 호오염성 종들이 높은 분포를 나타내고 있었다. 또한 부착돌말류 중 Cymbella minuta는 다른 부착돌말류에 비해 강한 오염지표성을 나타내고 있었다.p=0.000, $4.76{\pm}3.31$ vs $1.29{\pm}0.92$, p=0.000). 골전이 병소의 발생부위는 척추골이 가장 많았으며, 골반골, 늑골, 두개골, 흉골, 견갑골, 대퇴골, 쇄골, 상완골 순서였다. 두개골 전이병소에 SUVmax가 가장 높은 값을 나타내었으며, 늑골의 SUVrel가 가장 높은 값을 나타내었다. 경화성 골전이 병소가 다른 형태의 골전이

3D 점 데이터 그리딩을 위한 고성능 병렬처리 기법 (A Parallel Approach for Accurate and High Performance Gridding of 3D Point Data)

  • 이창섭;;이희진;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권8호
    • /
    • pp.251-260
    • /
    • 2014
  • 3D 점 데이터는 높은 정확성을 가진 사물의 표면 정보 데이터로 다양한 분야에서 사용되고 있으며, 특히 지리학에서 지형 파악과 분석에 많이 사용되고 있다. 일반적으로 3D 점 데이터의 Gridding 과정을 거치게 되는데 이는 불연속적인 점 데이터를 일정한 좌표 값으로 만드는 과정으로 긴 실행 시간과 높은 비용이 필요하다. 특히 Gridding 과정 중 보간 작업을 위해서 Kriging이 높은 정확성으로 주목받고 있지만 처리과정이 복잡하고 연산이 많아 처리속도가 상대적으로 느리기 때문에 많이 사용되지 않고 있다. 본 논문에서는 Gridding을 고성능으로 처리하기위해 Kriging 연산 과정을 병렬화했으며 격자 자료구조를 MapReduce 패러다임에 맞게 변형하여 Kriging에 적용하였다. 실험은 항공 LiDAR 데이터 약 1.6백만 개와 4.3백만 개의 점 데이터를 이용해서 제안한 MapReduce 구조에 적용하였고, 그 결과 3대의 이기종 클러스터에서 전체 실행시간이 순차적 프로그램에 비해 최대 3.4배 단축하였다.

자바 프로그래밍에서 병렬처리를 위한 중첩 루프 구조의 다중스레드 변환 (Transform Nested Loops into MultiThread in Java Programming Language for Parallel Processing)

  • 황득영;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.1997-2012
    • /
    • 1998
  • 병렬 시스템에서 순차 자바 프로그램을 재 사용할 수 있기 위해서는 자바 프로그램 내에 존재하는 병렬성을 찾아내는 것이 중요하다. 자바 프로그램을 병렬 시스템에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 되지만 데이터 종속으로 인하여 완전한 병렬 수행을 쉽게 이룰 수 없다. 따라서, 본 논문은 기존의 중첩 루프 구조를 갖는 자바 프로그래밍에서 데이터 종속성 분석에 의한 종속 그래프를 구성하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 자바 원시 프로그램을 자바 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하여 병렬 시스템에서 실행하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 스레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버해드를 줄이고, 순차 자바 프로그램에 대한 효과적인 병렬성 검출을 가능하게 하여 병렬 시스템에서 실행 시간을 단축할 수 있다.

  • PDF

논변 활동 중심 과학 수업에서 교사의 반응적 교수 실행 탐색 -논변의 구조적·대화적 측면을 중심으로- (Exploring Teachers' Responsive Teaching Practice in Argumentation-Based Science Classroom: Focus on Structural and Dialogical Aspects of Argument)

  • 박지영;김희백
    • 한국과학교육학회지
    • /
    • 제38권1호
    • /
    • pp.69-85
    • /
    • 2018
  • 본 연구의 목적은 논변 중심 과학 수업에서 교사의 반응적 발화가 학생들의 논변 활동에 어떠한 영향을 미치는지 수업 사례를 탐색함으로써 반응적 교수 실행 전략을 제안하는 것이다. 논변 수업의 경험이 없는 중학교 교사 2명과 학생 57명이 연구에 참여하였으며 '자극과 반응' 단원을 중심으로 논변 활동 중심의 과학 수업이 이루어졌다. 모든 수업과 인터뷰는 녹화, 녹음 후 전사하여 주요 분석 자료로 활용하였다. 근거 이론에 따라 두 교사의 반응적 발화를 유형화하여 논변의 구조적 대화적 측면으로 범주화하였으며, 이를 토대로 교사의 반응적 교수 실행이 드러난 수업 사례를 중심으로 질적 분석을 수행하였다. 연구 결과 두 교사는 논변의 대화적 측면 보다는 구조적 측면에 주로 반응하였는데, 특히 전체 논의 보다는 소집단 활동에서 이러한 양상이 두드러졌다. 이는 한 명의 교사가 짧은 시간 내에 여러 소집단에 개입해야 하는 교실의 상황과 논변 활동의 구조적 측면에 주된 목표를 둔 교사의 인식이 주요 요인이었다. 논변의 구조적 측면에 대한 교사의 반응적 발화 중 학생의 사고를 탐색하거나 추론을 촉진하는 발화는 학생들이 자신의 사고를 드러내고 수업의 목표를 인식하며 추론의 책임을 갖고 스스로 사고해 나가도록 지원하였다. 논변의 대화적 측면에 대한 교사의 반응적 발화는 주로 5차시 수업의 전체 논의에서 다수 나타났는데 소집단 간 논변의 차이를 명확히 보여준 수업 과제가 대화적 상호작용 촉진의 기회를 제공하였다. 이때 교사의 논변 간 공통점과 차이점을 부각시키는 발화, 소집단의 논변을 학급 전체에 발표하게 하는 발화, 특정한 학생을 지목하여 논변을 검증하고 평가하게 한 발화들은 소집단 간 논변의 차이를 명확히 드러내게 하여 소집단 간 검증과 반박을 이끌었고, 서로 다른 주장을 담은 논변 간의 연결을 지속적으로 지원하며 대화적 상호작용을 촉진하였다. 이러한 결과를 바탕으로 논변 활동에서 교사의 반응적 교수 실행을 위한 교수 전략을 제언하였다.

분산 환경에서 CFD 분석 프로그램 수행을 위한 그리드 시스템 META 설계 및 구현 (Design and Implementation of a Grid System META for Executing CFD Analysis Programs on Distributed Environment)

  • 강경우;우균
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.533-540
    • /
    • 2006
  • 본 논문에서는 분산 환경 상에서 CFD(Computational Fluid Dynamics) 분석 프로그램을 편리하게 수행할 수 있도록 하는 그리드 시스템 META(Metacomputing Environment using Test-un of Application)의 설계 및 구현에 관하여 기술한다. 그리드 시스템 META는 CFD 프로그램 개발자들이 네트워크에 분산된 계산 자원들을 단일 시스템처럼 사용할 수 있도록 한다. 그리드 컴퓨팅과 관련하여 연구주제로는 고장허용, 자원 선택, 사용자 인터페이스 설계 등이 있다. 본 논문에서는 MPI(Message Passing Interface)로 작성된 SPMD(Single Program, Multiple Data) 구조의 병렬프로그램을 실행시키기 위한 자동 자원 선택방법을 활용하였다. 본 논문에서 제안한 자원 관리기법은 네트워크상의 전송지연 시간과 시험수행을 통해 얻어진 핵심루프의 경과시간을 이용한다. 전송지연시간은 병렬 프로그램이 복수의 시스템에 분산되어 수행될 때 수행 성능에 큰 영향을 주는 요인이다. CFD 프로그램들의 공통적인 특성 때문에 핵심루프 경과시간은 전체 수행시간을 예측할 수 있는 지표가 된다. 핵심루프는 CFD 프로그램의 전체 수행시간 중 90% 이상을 차지한다.

어린이집의 하루일과에서 영아반 보육교사가 실행하는 영아권리존중보육에 관한 연구 (A study on the infant daycare center teacher practicing infant's rights respect in care giving daycare center's daily work)

  • 윤진주
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.407-417
    • /
    • 2017
  • 본 연구의 목적은 영아반 보육교사가 어린이집의 하루일과 속에서 영아권리존중보육을 어느 정도 실행하고 있는지를 살펴보는데 있다. 이를 위하여, J도 G시에 소재한 어린이집 영아반을 담당하는 보육교사 210명을 대상으로 설문 조사를 실시하였다. 연구결과, 첫째, 어린이집 하루일과에 따른 영아권리존중보육의 실행 수준을 보육교사의 학력, 경력, 연령, 전공에 따라 차이를 검증한 결과, 전체적으로 유의미한 차이는 없었다. 그러나 등원시간과 화장실 다녀오는 시간에는 4년제졸업이상 학력교사보다 전문대졸 학력교사가, 등원시간과 낮잠 재우는 시간에는 50대 이상 연령교사보다 30~40대 연령교사가 영아의 권리를 보다 존중하는 보육을 실행하는 것으로 나타났다. 둘째, 보육교사의 연령과 전공에 따라서 전체적으로 유의미한 차이가 있었다. 하위영역별로 살펴보아도, 교사의 연령에 따라서는 의사 존중, 개별성 존중, 정보 제공에서 50대 이상 연령교사보다 30~40대 연령교사가, 교사의 전공에 따라서는 자율성 존중, 개별성 존중에서 유아교육 계열 전공교사보다 보육복지 계열 교사가 영아 최우선의 원칙에 따라 영아의 권리존중보육을 보다 우수하게 실행하는 것으로 나타났다. 셋째, 두 관련변인의 관계성을 살펴본 결과, 통계적으로 유의미한 정적인 관련성이 있는 것으로 나타났다. 즉, 보육교사가 어린이집의 하루일과에 따라 실행하는 영아권리존중보육을 많이 할수록 영아 최우선의 원칙에 따른 영아권리존중보육도 많이 한다는 것을 알 수 있다. 이러한 연구결과는 양적 질적으로 우수하고 균형 있는 영아의 권리존중 내실화를 다지는데 필요한 기초자료로 활용될 수 있을 것이다.

VM 재배치 효율을 증가시키기 위한 배치 관리 기법 (Placement Management Technique to Increase VM Relocation Efficiency)

  • 한상욱;전은광;사야속 타농싹;박희우;이화민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.44-46
    • /
    • 2017
  • 본 논문에서는 클라우드 컴퓨팅에서 서버통합과 동시에 서버들의 자원 활용률을 증가시키기 위해 실행되는 가상머신 재배치가 수행되고 난 후에 가상머신들의 상태를 관리하기 위한 기법에 관한 모델을 제안한다. 가상머신 재배치에는 많은 문제점이 발생한다. 재배치 알고리즘으로 인한 서버 통합 시간이 증가되는 문제점도 있지만 재배치를 수행하면서 발생하는 가상머신 마이그레이션으로 인한 전체적인 클라우드 시스템의 부하를 예로 들 수 있다. 제안하는 기법은 가상머신들의 재배치 알고리즘 수행 도중 발생 할 수 있는 문제점과 재배치 이후에 가상머신들의 구동 시간이 종료되어 자연스럽게 할당이 해제되는 경우에 발생하는 문제점을 해결 할 수 있다.

X-Internet 환경에서 X-Forms 기반 UI 소프트웨어의 효율적인 테스트 케이스 작성을 위한 연구 (A Study on Designing Test Case For X-Forms Base UI Software with X-Internet Environment)

  • 이승혁;이창섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.183-186
    • /
    • 2007
  • X-Internet 과 X-Forms 기반의 UI 소프트웨어 시스템은 개발이 완료되어 운영되는 과정에도 요구 사항의 변경, 성능 향상, 개발 과정 중의 오류 등의 다양한 이유로 변경될 수 있다. 기능 변경은 테스트 케이스 작성 시간과 비용의 증가로 이어진다. 본 논문은 소요되는 시간과 노력을 최소화하기 위한 테스트 케이스 작성 기법을 제안한다. 이를 위해 테스트할 기능을 분석하고 기존의 테스트 케이스에 새로운 기능을 접목하여 작성할 수 있는 테스트 케이스 재사용 알고리즘을 제안한다. 또한 오류가 전체 영역에 분포하지 않고 특정 영역에 분포하는 속성을 이용하여 모든 테스트 케이스를 생성, 실행하는 것이 아니라 오류를 잘 찾을 수 있는 테스트 케이스를 선정하여 테스트하는 기법의 효율성을 증명한다.

  • PDF

실시간 스케줄링

  • 김성관;하란
    • 정보처리학회지
    • /
    • 제5권4호
    • /
    • pp.12-21
    • /
    • 1998
  • 실시간 시스템은 범용 시스템과는 달리 계산 결과의 정확성뿐만 아니라 계산이 종료되는 시점에 의해 그 가치가 결정되는 시스템을 말한다. 따라서 실시간 태스크는 시간적 제한 조건으로서 마감 시한(deadline)을 가지고 있으며 실시간 스케줄링 방법은 범용 시스템에서 사용되는 스케줄링 방법과는 달리 태스크가 마감 시한 내에 종료될수 있음을 보장해 주어야 한다 또한 실시간 스케줄링 방법은 새로운 태스크의 실행을 허가하기 전에 새로운 태스크 집합의 스케줄 가능성을 분석함으로써 시스템 전체의 안전을 유지할 수 있어야 한다. 실시간 스케줄링 방법은 크게 시간 구동형 방식과 우선 순위 기반의 이벤트 구동형 방식으로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선순위 기반의 스케줄링 방법에 대해서 살펴본다 또한 비주기적인 태스크를 우선 순위기반 스케줄링 방법에 적용하기 위한 여러 가지 기법들에 대해서도 살펴본다.

  • PDF

중복 단계를 개선한 병렬 타스크 할당 알고리즘 (A Parallel Task Allocation Algorithm improved Duplication Steps)

  • 이재관;김창수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.342-347
    • /
    • 1998
  • 병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

  • PDF