• 제목/요약/키워드: 시간 제약적인 환경

검색결과 588건 처리시간 0.038초

멀티미디어 지원을 위한 메모리 관리 기법 설계 및 구현 (Design and Implementation of Memory Management Mechanism for Multimedia Applications)

  • 고영웅;아재용;홍철호;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.61-63
    • /
    • 2001
  • 가상 메모리 시스템은 다중 프로그래밍의 정도를 높이고 효율적으로 주기억 장치를 관리하는 장점을 제공해 주지만 예측할 수 없는 지연을 발생시키는 문제점을 가지고 있다. 따라서 가상 메모리 시스템은 시간 제약이 엄격한 경성 실시간 시스템에서 사용하기에 부적합하며, 시간 제약이 완화된 멀티미디어 분야에서도 태스크의 제한 시간 실패율을 높이는 원인을 제공함으로써 멀티미디어 서비스 품질을 저하시키고 있다. 본 논문에서는 동적으로 태스크가 유입되는 범용 시스템 환경에서 가상 메모리 시스템이 멀티미디어 태스크에 미치는 영향을 분석하고. 멀티미디어 태스크의 제한 시간 실패율을 최소화할 수 있는 메모리 관리 방법을 제시하였다. 본 논문에서는 동적으로 유입되는 태스크의 페이지 폴트를 제한된 비율로 유지시키는 기법을 사용하며. 이를 통해서 부하를 분산시키고. 결과적으로 멀티미디어 응용이 원활히 수행될 수 있도록 하였다.

  • PDF

여가스포츠활동 유형별 여가제약 분석 (Investigation of Leisure Constraints based on Types of Leisure Sports Activities)

  • 황선환;한승진
    • 한국콘텐츠학회논문지
    • /
    • 제12권9호
    • /
    • pp.422-433
    • /
    • 2012
  • 본 연구는 여가활동 중에 국민들이 선호하는 여가스포츠활동의 참가를 유도하고 지속할 수 있도록 여가스포츠활동 유형을 개인종목, 대인종목, 단체종목으로 분류한 후 각 유형에 따른 여가제약을 규명하고자 하였다. 본 연구는 서울과 경기도에 거주하는 여가스포츠활동 참여자를 대상으로 하였다. 편의표집방법을 활용하여 총 286명이 연구에 참여하였다. 여가스포츠활동 참여자의 여가제약은 시설환경, 부정인식, 여건부족, 부상위험, 시간부족의 5가지 요인으로 분류되었다. 본 연구의 결과는 첫째, 여가제약 요인 중 시설환경요인이 가장 높은 것으로 나타났으며 부정인식요인이 가장 낮은 것으로 나타났다. 둘째, 여가스포츠활동 참가정도에 따른 여가제약의 차이는 부정인식요인, 여건부족요인에서 부분적으로 차이가 나는 것으로 나타났다. 셋째, 여가스포츠활동 유형에 따른 여가제약의 차이는 시설환경요인, 부정인식요인, 여건부족요인, 부상위험요인에서 부분적으로 차이가 나타났다. 이러한 결과를 바탕으로 여가스포츠활동 참가 정도와 유형에 따라 여가제약에 대한 차이가 있다는 것을 규명하였으며 이러한 결과는 맞춤형 여가제약 협상에 대한 연구들도 가능하게 할 것이며 미래 여가사회연구를 위한 중요한 자료가 될 것이다.

CTR 기반 자원할당 제약조건 하에서의 비즈니스 프로세스를 위한 논리적 변환규칙 (A Logical Transformation Rules for Business Process Under Resource Allocation Constraint based CTR)

  • 안형근;고재진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.205-207
    • /
    • 2005
  • 최근 수많은 정보를 통해서 증명 되듯이 비즈니스 프로세스 관리(Business Process Management, BPM)는 기업의 소프트웨어 시장의 가장 중요한 부분을 차지하고 있다. 비즈니스 프로세스 관리는 프로세스 전 라이프 사이클을 지원하고자 하는 개념으로 급변하는 경영 환경의 변화에서 기업의 경쟁력을 재고 하기위하여 필요로 되는 새로운 기업 컴퓨팅 패러다임이다. 비즈니스 프로세스 관리의 핵심적인 정보시스템 역할을 수행하는 워크플로우(Workflow)에서의 스케줄링은 정확한 업무 순서를 명세하기 위한 시간적인 제약들에 집중되어 있다. 워크플로우와 BPM과 같은 비즈니스 프로세스에서의 또 하나의 중요한 측면은 자원할당관리이다. 현재 대부분 다양한 자원들을 모델링하는데 초점을 맞추어 왔으며 자원들과 연관된 제약에서의 스케줄링에 대한 관심은 많지 않은 편이었다. 본 논문에서는 First Order Logic 기반의 CTR(Concurrent Transaction Logic)을 이용하여 각 비즈니스 프로세스 스케줄링을 위한 자원할당에 따른 제약들을 논리적인 모형으로 구체화하고, 모형에 필요한 변환 규칙을 소개하고자 한다.

  • PDF

ARM 프로세서 기반의 Linux에 실시간 이식 커널(RTiK-Linux) 설계 (Design of Real-Time implanted Kernel for Linux (RTiK-Linux) Ported to ARM Processor-based Linux)

  • 이승율;이상길;이철훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.10-11
    • /
    • 2016
  • 실시간 시스템이란 요청된 작업의 논리적 정확성과 시간적 제약을 만족하게 하는 시스템으로 요청된 작업을 예측 가능한 시간 내에 완료하는 시스템을 말한다. 범용 운영체제인 Linux는 실시간성을 지원하지 않기 때문에 ARM 프로세서(Processor) 기반의 Linux 환경에서도 실시간성을 제공하기 위해 본 연구를 진행한다. 본 연구는 Exynos 5422 ARM 프로세서에서 제공하는 타이머를 활용하여 실시간성을 확보하여 Linux 환경에 대한 실시간성 지원 제약을 해결할 수 있다.

무선 방송 환경에서 스카이라인 질의 처리 기법 (Skyline Query Processing Method in Wireless Broadcast Environments)

  • 하종우;박상현;류병걸;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.344-347
    • /
    • 2008
  • 본 논문에서 무선 방송 환경에서 효율적으로 스카이라인 질의를 처리하는 기법을 제안한다. 무선 방송 환경의 순차적 데이터 접근 특성 때문에 기존의 기법을 적용할 경우 접근시간 및 튜닝시간에 큰 제약이 있다. 이를 해결하고 모바일 사용자가 에너지 효율적으로 스카이라인 질의를 처리하기 위하여 DSI(Distributed Spatial Index) 구조에 기반한 SOA(Skyline On Air) 알고리즘을 제안하였다. 제안된 기법은 접근시간이 한 주기의 방송 프로그램 길이를 넘지 않도록 한다. 또한 성능 평가를 통하여 제안 된 기법이 접근시간 및 튜닝시간 측면에서 효율적임을 확인하였다.

거리와 시간을 극복하는 텔레워크

  • 한국정보통신산업협회
    • 정보화사회
    • /
    • 통권116호
    • /
    • pp.8-17
    • /
    • 1997
  • 정보통신의 발달에 따라 기업의 텔레워크 도입환경은 급속하게 정비되어가고 있다. 또한, 국제적인 경쟁이 진행되는 가운데 텔레워크를 도입하는 것이 기업혁신 키임이 선도적인 기업경영자들 사이에서는 이미 인식되기 시작하고 있다. 21세기는 정보통신의 활용으로 일하는 사람과 가정과 직장과의 사이에 '거리와 시간의 제약'이 대폭 완화되는 시대가 될 것이다.

  • PDF

분산 컴퓨팅 환경에서 실시간 메시지 통신을 위한 TTP/C 프로토콜 (A Protocol of TTP/C(timed token protocol with concession) for Real-Time Messages in Distributed Computing Environment)

  • 오성흔;최중섭;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.518-528
    • /
    • 2000
  • 분산 실시간 시스템에서의 노드간 주고 받는 메시지는 크게 동기적 메시지와 바동기적 메시지로 나눌 수 있다. 동기적 메시지는 샘플링된 음성이나 화상 데이타와 같이 주기적으로 발생되는 메시지로 전달시간 제약을 가지므로 종단간 마감시간을 보장해 주어야 한다. 비동기적 메시지는 비주기적인 메시지로 일정하지 않게 발생하며 일반적으로 전달 시간 제약사항이 엄격하지 않다. 본 논문에서는 분산 환경에서 동적으로 발생하는 동기적 메시지에 대해 높은 마감시간 보장성을 제공 하는 실시간 프로토콜 TTP/C(timed token protocol with concession)을 제안한다. TTP/C는 비동기적 메시지나 긴급하지 않은 동기적 메시지의 전송 대역폭을 양보함으로써 긴급한 동기적 메시지의 마감시간 을 보장한다. 또한 TTP/C는 노드에서 전송되는 동기적 메시지의 발생시간이 주기와 다르게 일정치 않더 라도 높은 보장성을 갖는다. 모의 실험을 통하여 TTP/C가 기존의 TTP에 비해 동기적 메시지의 마감시간 보장성에 대해 높은 성능 향상을 가져옴을 보인다.

  • PDF

PID 제어기를 이용한 실시간 피드백 스케줄러의 구현 (Development of Real Time Feedback Scheduler using PID Controller)

  • 심재환;김진현;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1401-1404
    • /
    • 2006
  • 컴퓨터 시스템이 발전해 감에 따라 기존의 아날로그 시스템 중 많은 부분이 컴퓨터 시스템화 되어가고 있다. 이 중 많은 부분이 엄격한 시간적 제약적 제약을 가지는 실시간 시스템이다. 실시간 시스템 가장 중요한 부분이 스케줄링 가능성 여부이다. 그런데 기존의 스케줄링 방식은 외부환경이나 태스크의 정확한 정보를 요구한다. 이러한 정확한 정보를 예측하기 힘든 상황에서는 시스템의 성능이 저하되거나 오류가 야기 될 수 있다. 그래서 본 논문에서는 실시간 시스템의 이론에 제어 이론을 접목하여 시스템 외부 환경에 대해 강인하면서 일정 수준이상의 성능을 보일 수 있는 스케줄러를 설계하고 구현한다.

  • PDF

시간 제약 조건 하에서의 모듈 선택 재사용을 위한 전력 감소 스케줄링 (Reducing Power Consumption of a Scheduling for Reuse Module Selection under the Time Constraint)

  • 최지영;김희석
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.318-323
    • /
    • 2004
  • 본 논문은 시간 제약 조건 하에서의 모듈 선택 재사용을 이용한 전력 감소 스케줄링을 제안한다. 일반적인 상위 수준 합성에서의 스케줄링은 실제적인 라이브러리의 복잡한 재사용을 허용하지 않는다. 반면 제안한 전력 감소 스케줄링에서는 주어진 사용자 정의 모듈을 실제적인 RT 라이브러리 모듈 재사용과 공유된 자원에서의 스위치 활동의 자원 공유함으로써 설계의 생산성 및 소비 전력을 줄이는데 효율적으로 접근할 수 있다. 또한 비교 실험에서 스케줄링 기법인 체이닝과 멀티사이클링을 이용해 다양한 상위 레벨 벤치마크의 환경에서 최적의 스케줄링의 결과를 얻는다.

불확정제약조건의 추론에 의한 일반화된 job-shop의 일정계획 (Reasoning of Uncertain Constraints in a Generalized Job-shop Scheduling)

  • 정남기;정승영;서민수
    • 지능정보연구
    • /
    • 제3권2호
    • /
    • pp.71-82
    • /
    • 1997
  • 이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

  • PDF