• Title/Summary/Keyword: 동적 프로그램

검색결과 1,113건 처리시간 0.044초

센서 네트워크용 운영체제 SenOS에서 동적 재구성 기능 구현 (Implementing Dynamic Reconfiguration in Sensor Network Operating System SenOS)

  • 김도혁;김민규;김태형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.390-394
    • /
    • 2006
  • 센서 노드는 정보 수집, 데이터 통신, 협력을 통한 모니터링과 같은 작업들을 수행하기 위해 군사 작전 지역, 산업 시설, 생태 환경 등에 배치된다. 응용 프로그램과 운영체제가 설치된 센서 노드를 센서 필드에 배치하고 나면 센서 노드는 쉽게 수거되기 어렵고 재프로그래밍을 위한 물리적인 연결이 힘들게 되어 응용의 변화에 따른 새로운 응용 프로그램의 설치, 수정과 같은 업데이트가 쉽지 않다. 또한 제한적인 시스템 자원을 가진 센서 노드의 특성상 이러한 재구성 기능은 업데이트에 사용되는 비용이 고려 되어야한다. 본 논문에서는 유한 상태 머신 (finite state machine) 기반의 운영체제인 SenOS에서 응용의 변화에 대처할 수 있도록 동적 재구성 기능이 구현된 형태와 특징을 기술한다.

  • PDF

실시간 공간데이터베이스 시스템에서의 시간제약조건을 갖는 공간질의 처리 (Timing Constrained Spatial Query Processing for Real-time Spatial Database System)

  • 임정옥;조숙경;김경배;이순조;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.278-280
    • /
    • 1999
  • 실시간 GIS 응용 프로그램에서는 기존의 GIS 시스템과는 달리 동적인 공간데이터가 신뢰성을 위해 일정한 시간 내에 갱신되어야 유효성을 유지하며, 사용자가 요청하는 질의는 일정 시간 내에 처리되어야 하는 시간제약조건을 갖는다. 이러한 GIS응용프로그램을 지원하기 위한 실시간 공간데이터베이스 시스템에서는 기존의 실시간 데이터베이스 시스템에서 고려되지 않은 동적 실시간 공간데이터와 실시간 공간질의에 대한 처리가 필요하며 질의 처리 시 실시간 데이터와 실시간트랜잭션의 시간제약조건의 만족을 초대화하기 위한 고려가 필요하다. 본 논문에서는 실시간 공간질의 처리 시 예측성을 최대화 하기 위해 질의에서 빈번히 사용되는 데이터를 주기억상주 데이터베이스에 저장하였고, 실시간 공간데이터의 관리를 위하여 공간질의어를 확장하였다. 또한 실시간 공간질의 처리 시에 실시간 데이터와 실시간트랜잭션의 시간제약조건을 최대한 만족시키기 위해 공간질의 분석과 연산 순서의 재배치 기법을 사용하였다.

  • PDF

GVM SAL 코드 최적화 (GVM SAL Code Optimization)

  • 김은경;윤성림;오세만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.625-628
    • /
    • 2004
  • GVM(General Virtual Machine)은 무선 단말기 상에서 동적인 응용프로그램을 실행할 수 있는 가상 기계(Virtual Machine) 플랫폼이다. 가상 기계를 이용한 응용프로그램의 실행은 플랫폼 독립적인 실행이 가능하며 또한 효과적인 다운로드 솔루션을 통한 동적인 실행이 가능하다. GVM은 SGS 파일을 다운로드 받아 실행되는 시스템이므로, 성능의 저하없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 SGS 파일이 시스템 리소스의 제한이 큰 무선 단말기 상에서 보다 효율적으로 실행되기 위해서 SAL 코드에 대한 최적화를 수행하였다. SAL 코드 최적화 단계를 수행한 GS 파일은 부분적으로 SGS 파일의 최적화를 가져와 전체 SGS 파일의 크기를 줄이고, 실행될 때 수행 속도 면에서 좀 더 빠른 실행 속도를 가지게 된다. 존재하는 최적화 방법론에 관한 연구를 통하여 SAL 코드의 특성을 고려한 최적화 방법론을 제시하고, 최적화된 SAL 코드를 생성하기 위한 코드 최적화기에 관하여 설계하고 구현하였다.

  • PDF

수중주거시설 동적계류안정성 설계 연구

  • 박상욱;이한석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.130-133
    • /
    • 2019
  • 수중(submerged)에 부유(floating)식으로 계류되는 거주목적의 구조체 설계(design basis) 관련 연구로서 계류안정성 모델(수중가옥)을 만들고 거동을 정수압적 유체역학적으로 수치분석한다. 임의 가정한 수중가옥의 1)배수량 규모 2) 함체형상에 따른 환경압 하에서의 계류안정성을 a)부력중심, b)무게중심과 가변하중의 변위에 따른 c)함체 기울기를 MATLAB프로그램을 이용하여 산정한다. 나아가 수중가옥의 동적(hydrodynamic) 계류안정성을 임의 시공 장소인 독도의 기상청 울릉도-독도 부이 최근 관측치를 근거로 OrcaFlex프로그램을 이용하여 분석하므로써 수중가옥의 수중건축 시공간상 계류안정성 설계요건(design basis)을 구체화 한다.

  • PDF

시나리오 기반 자기적응형 소프트웨어의 효율적인 분석 방안 (An Efficiency Analysis Method of Self-adaptive software based Scenario)

  • 백수진;송영재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.492-495
    • /
    • 2008
  • 기존 컴퓨팅 패러다임에서는 고정된 환경을 가정하여 소프트웨어를 설계하였으므로 급속한 시장 환경의 변화와 소비자의 불확실한 요구조건에 대응하여 개발하기에 어려움이 있다. 따라서 외부 환경의 변화를 직면하였을 때 동작을 멈추는 것이 아니라 그 변화를 감지하고 대안을 선택하여 지속적으로 서비스를 제공할 수 있는 자기 적응형 소프트웨어가 필요하다. 그러나 기존의 자기적응형 소프트웨어에 대한 연구는 적응형 소프트웨어에 영향을 주는 문맥정보를 모델링하는 기법이나 적응을 위해 대체할 수 있는 기능들을 찾아내는 방법에 대한 연구가 부족한 실정이다. 이 문제를 해결하기 위해 본 논문은 시나리오를 이용한 목표 기반으로 분석을 하고, 분석된 요구사항의 가변 수와 크기에 따라 프로그램의 문법뿐 아니라 사용자의 관점에서도 의미 있도록 프로그램 동적 슬라이싱 기법을 적용하도록 한다. 또한, 제안된 방법이 전 과정에 문맥에 대한 분석, 설계 정보가 반영되어 동적으로 재구성하는 방법을 제시하도록 한다.

리눅스 클러스터에서 MPI 기반 병렬 프로그램의 동적 동시 스케줄링 기법 (A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters)

  • 김혁;이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.29-35
    • /
    • 2008
  • 빈번한 메시지를 주고받는 MPI 기반의 병렬 프로그램에서 효과적으로 통신이 이뤄지기 위해서는 송수신 프로세스들이 각 노드에서 동시에 스케줄되어야 한다. 그러나, 일반적으로 클러스터 컴퓨터를 구성하는 각 노드는 범용시분할 운영체제를 기반으로 하며, 이 경우 병렬 프로그램을 구성하는 프로세스들은 각 스케줄러에 의해 자율적으로 관리되므로 이들을 동시에 함께 실행시키는 것은 쉽지 않다. 본 연구에서는 리눅스 클러스터에서 효과적으로 병렬 MPI 프로그램을 실행시키기 위해, 메시지 교환 정보를 활용하여 통신에 참여하는 프로세스들이 동시에 스케줄 되는 기법을 제안하고 실제 구현을 통해 성능을 살펴보았다. NPB 병렬 벤치마크의 수행을 통해 측정한 결과에 따르면, 통신량이 높은 프로그램에서 33-56%의 실행 시간 감소 효과를 보였다.

  • PDF

독서치료 프로그램이 초등학생의 학교생활 적응에 미치는 영향 - 상호작용 놀이 활동을 중심으로 - (The Effects of Bibliotherapy Program on Elementary School Students' Adaptation to School Life: Based on Play oriented interaction)

  • 정호선;조미아
    • 한국비블리아학회지
    • /
    • 제31권2호
    • /
    • pp.5-26
    • /
    • 2020
  • 이 연구는 상호작용 놀이 활동 독서치료 프로그램이 초등학교 저학년 학생의 학교생활 적응에 어떠한 영향을 미치는지 그 효과를 검증하는데 목적이 있다. 이를 위하여 서울시 K구에 위치한 초등학교 2학년 학생을 대상으로 학교생활 적응력 향상을 위한 상호작용 놀이 활동 독서치료 프로그램을 설계하여 학교도서관에서 회기별 90분씩 총 12회기로 실시하였으며, 효과 측정을 위하여 학교생활 적응도 검사와 동적 학교생활화 검사를 독서치료 프로그램 사전과 사후에 실시하였다. 연구의 주요 결과를 요약하면 다음과 같다. 첫째, 상호작용 놀이 활동 독서치료 프로그램은 초등학교 2학년 일반학생의 학교생활 적응 전체에 긍정적인 영향을 미친 것으로 나타났다. 둘째, 학교생활 적응의 하위요인인 교사관계, 교우관계, 학교수업, 학교규칙 준수에 긍정적인 영향을 미친 것으로 나타났다.

주행차량의 종류와 아스팔트 콘크리트 포장 평탄성에 따른 동적하중 증가계수 산정 (Estimation of Dynamic Load Amplification Factors under Various Roughness Indices and Vehicle Classes)

  • 최준성;서주원;김종우
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.29-36
    • /
    • 2012
  • 다양한 종류의 차량하중을 대상으로 도로의 평탄성과 차량의 속도가 도로에 작용하는 동적하중에 미치는 영향을 분석하기 위하여 경인고속도로의 교통량자료 분석을 통하여 통과빈도가 높은 대표 중차량 개념의 2축, 3축, 4축 그리고 5축 차량을 선정하였다. 선정된 대표 중차량을 대상으로 도로의 평탄성과 주행차량의 속도에 따른 동적 축하중을 TruckSim 프로그램을 통하여 산정한 후, 각 대표 중차량을 대상으로 도로 평탄성 변화에 따른 동적하중에 대한 정적하중의 비인 동적하중 증가계수를 산정하였다. 본 연구를 통해 산정된 동적하중 증가계수로부터 예측한 동적하중은 3축 대표 중차량에서 IRI가 3.5이고 주행차량 속도가 100km/h일 때 정적하중에 비해 최대 36%에 해당하는 추가적인 동적하중이 가해지는 것으로 나타났고, 다양한 차종에 대한 동적하중 증가계수의 특성을 분석한 결과 축간거리가 짧고 각 축에 가해지는 하중분담률이 높을수록 동적하중 증가계수가 증가함을 알 수 있었다.

속성 기반의 USN 센서 노드 동적 재구성 기법 (Attribute-based Dynamic Reconfiguration of USN Sensor Node)

  • 정현준;김주일;길아라;정기원;이우진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.191-195
    • /
    • 2008
  • 센서 노드 미들웨어는 다양한 센서 응용 소프트웨어와 운영체제 및 네트워크 기능 사이에 존재하며, 유지보수, 설치, 배포, 응용 수행에 필요한 제반 사항을 지원하며, 센서 노드에 탑재되어 센서 네트워크의 프로그램 갱신, 응용 변화에 따른 프로그래밍 조정을 수행한다. 본 논문에서는 센서 노드 미들웨어가 센서 노드의 응용 모듈을 동적으로 재구성하기 위한 방법으로 속성 값 단위의 동적 재구성 기법을 제안한다. 제안하는 기법은 센서 노드의 응용 모듈을 변경해야 할 필요가 있을 경우, 응용 모듈과 관련된 속성의 값을 변경시켜 줌으로써 응용 모듈을 재구성하는 방법이다. 논문에서는 제안하는 동적 재구성의 개념과 동적 재구성을 위한 프로세스 및 알고리즘을 설명한다. 제시하는 기법은 각처에 설치되어 동작중인 센서 노드들을 무선 통신을 이용하여 재구성함으로써 직접 센서 노드들을 떼어내거나 동작을 중단시키지 않고도 재구성함으로써 운영의 편의를 도모할 수 있는 효과가 있다. 또한 속성 값을 통한 동적 재구성방법을 통하여 용량이 큰 이미지 파일 전송으로 인한 통신 오버헤드를 줄이고 그로인해 배터리 소모를 줄 일수 있다.

  • PDF

동적 프로그래밍에 대한 효율적인 학습을 지원하는 시각화 시뮬레이터 (Visual simulator for supporting to learn efficiently on dynamic programming)

  • 정순영;권한숙
    • 컴퓨터교육학회논문지
    • /
    • 제11권4호
    • /
    • pp.23-36
    • /
    • 2008
  • 알고리즘은 효과적인 프로그래밍 기법을 익히는데 가장 핵심이 되는 과목이나 학생들이 개념 이해에 어려움을 느끼며 흥미도 낮은 것으로 나타났다. 특히, 알고리즘 관련 주제들 중 동적 프로그래밍 방법은 컴퓨터과학을 전공하는 학생들이 반드시 학습해야 하는 중요한 프로그래밍 기법임에도 불구하고 학부 과정에 있는 학생들이 어려워하는 부분으로 수업에서도 잘 다루어지지 않고 있다. 동적 프로그래밍은 추상적인 알고리즘 지식과 더불어 문제 해결 절차와 저장 공간에 대한 이해가 필요한 방법으로, 다른 개념 보다 이해하기 어려운 주제이다. 이에 본 논문에서는 동적 프로그래밍 기법에 대해 학습자가 이해하기 쉽고 흥미를 가지고 학습할 수 있도록 지원하는 시각화 시뮬레이터를 개발하였다. 본 학습 시뮬레이터는 학습자가 직접 동적 프로그래밍의 수행 단계를 진행하며 문제 해결 절차를 학습하고 저장 공간 및 프로그램의 진행 과정을 시각적으로 확인할 수 있도록 설계 및 구현되었다.

  • PDF