• 제목/요약/키워드: 작업량

검색결과 1,940건 처리시간 0.028초

스마트 그리드에서 기기별 전력 요구량에 기반한 전력 사용 스케줄 기법 (Power consumption scheduling scheme based on the per-appliance power requirement on the smart grid)

  • 이정훈;김혜진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1363-1364
    • /
    • 2010
  • 본 논문에서는 스마트 그리드 시스템에서 사용자의 전력 사용 요구를 받아 이를 효율적으로 스케줄링하는 시스템을 설계하고 그 프로토타입을 구현한다. 각 기기들이 시작가능시간, 종료시한, 시간대별 사용량 변화를 명세하는 프로파일 등을 스케줄러에 넘겨주면 스케줄러는 각 작업의 시작가능시간과 여유시간 내에서 작업들을 배치한 후 리커시브하게 서치 스페이스를 확장하여 가장 최소의 단위시간당 최대 전력 요구량을 갖는 스케줄을 찾아낸다. 비선점형 작업의 특성에 의해 스페이스 확장의 복잡도를 크게 줄일 수 있으며 최소비용 소비 스케줄 등 다양한 목표를 위해 변경될 수 있다. 구현된 시스템은 주어진 작업 집합에 대해 최대 전력 요구량을 30 % 감소시키는 스케줄을 생성한다.

Xen 가상 머신에서 QoS를 고려한 실시간 자원 할당 기법 (Realtime Resource Allocation Scheme Considering QoS on Xen Virtual machine)

  • 김병기;장재혁;허경우;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.165-167
    • /
    • 2011
  • Xen과 같은 가상 머신에서 각 게스트 운영체제가 필요로 하는 CPU 요구량을 정확하게 측정하기는 어렵다. SEDF 스케줄러는 사용자가 각 게스트 운영체제의 CPU 할당량을 직접 입력하고 있다. 따라서 가변적인 부하를 가지고 있는 상황에서 게스트 운영체제의 스케줄링이 어렵다. 본 논문에서는 작업량이 가변적으로 변화하는 시스템의 QoS를 고려하여 실시간 태스크가 필요로 하는 CPU 자원을 효율적으로 할당하는 방법을 제안하였다. 실험을 통하여 제안한 방식이 가변적인 작업량에 대해서 효율적으로 동작됨을 보였다.

저부하 멀티코어 프로세서에서 주기적 실시간 작업들의 저전력 스케쥴링 (Power-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors)

  • 이완연
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권8호
    • /
    • pp.11-19
    • /
    • 2012
  • 본 논문에서는 작업 개수보다 프로세싱 코어 개수가 많은 저부하 멀티코어 프로세서에 적합한 실시간 작업용 저전력 스케쥴링 기법을 제안하였다. 제시된 기법을 시스템상에 존재하는 모든 프로세싱 코어들을 사용하지 않고, 주어진 작업들의 전체 계산량을 고려하여 일부의 프로세싱 코어들만을 사용하고 나머지 사용하지 않는 코어들의 전원을 소등하여 전력소모량을 줄였다. 또한 휴리스틱 기법을 사용하여 주어진 작업들을 프로세싱 코어들에게 빠르게 배치하였다. 마지막을 각각의 프로세싱 코어는 배치된 작업들의 데드라인 모두 만족하면서 전력소모량을 최소화하도록 프로세싱 코어에 적용되는 최적의 클락 주파수를 선택하여 사용하였다. 제시된 스케쥴링 기법과 기존의 프로세싱 코어들을 최대한 많이 사용하는 방법을 비교하는 실험에서, 제시된 기법이 기존 방법의 전력소모량을 최대 78%까지 감소시킴을 확인하였다.

그리드 환경에서 효율적인 작업 처리를 위한 대용량 파일 프로비저닝 방안 (Provisioning Scheme of Large Volume File for Efficient Job Execution in Grid Environment)

  • 김은성;염헌영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.525-533
    • /
    • 2009
  • 그리드 환경에서 작업에 필요한 파일은 스테이징 기법에 의해서 전송된다. 이때 요구되는 파일이 대용량일 경우 전송에 걸리는 시간이 늘어나 작업의 시작 시간을 지연시키게 되다. 또한, 이는 작업의 전체 실행 시간을 증가시키는 요인이 되어서 작업처리량을 감소시키는 결과를 가져오게 된다. 따라서 이러한 파일 전송 시간 때문에 생기는 오버헤드를 줄인다면 그리드에서 실행되는 작업의 효율을 상당히 향상 시킬 수 있다. 이러한 사실에 근거하여 본 논문에서는 그리드에서 효율적인 작업 처리를 위한 파일 프로비저닝 기법으로서 다음과 같은 두 가지 방법을 제안한다. 첫째, RA-RFT라는 방법을 제안한다. RA-RFT는 Globus Toolkit에서 파일 전송을 담당하는 RFT가 리플리카를 관리하는 RLS의 정보를 이용할 수 있도록 RFT를 확장한 것이다. RA-RFT는 파일 전송 시 가용한 리플리카들로부터 파일을 분할 전송함으로써 대용량 파일 전송 시간을 단축시킬 수 있다. 둘째 리모트 링크라는 방법을 제안한다. 리모트 링크는 파일을 계산 노드로 직접 전송하지 않고 계산 노드에서 파일에 원격 접근할 수 있는 방법을 제공한다. 원격 접근 방법을 이용함으로써 계산 노드의 저장 공간을 절약할 수 있고 선반입을 통해서 효율적인 파일 프로비저닝을 가능하게 한다. 우리는 이러한 두 가지 방법이 기존 그리드 환경에서 사용하고 있는 스테이징 방식보다 우월한 성능을 보여준다는 것을 다양한 실험을 통해서 증명한다.

변이를 고려한 PPC 평가절차 및 평가차트 제안 (A Study of Evaluation Process and Chart of PPC considering Variation)

  • 문효기;유정호;김창덕
    • 한국건설관리학회논문집
    • /
    • 제10권2호
    • /
    • pp.75-83
    • /
    • 2009
  • PPC(Percent Plan Complete)는 계획 작업량 대비 수행 작업량을 의미하며 PPC 측정을 통해 협력업체의 계획 신뢰도를 향상시키며 프로젝트 관리자의 공정계획 능력을 향상시킴으로써 후속 공정의 생산성 향상과 자재 절감 및 시간 버퍼의 단축이 가능하다. 기존 성과지표인 공기, 비용은 실제 문제가 발생하는 작업을 판단하는 데 오류가 발생하나 PPC는 실제 문제가 있는 작업을 말해주므로 측정 결과에 따라 즉각적인 대책수립이 가능하다. 이러한 PPC는 측정과정이 간단하여 현장 적용성이 매우 높다. 때문에 최근 PPC를 측정하여 작업의 성과를 측정하는 사례가 증가하고 그 유용성은 검증되었지만, 작업을 수행한 내력에는 차이가 있음에도 불구하고 기존 PPC 평가는 단순히 추이 분석 또는 평균치와의 비교로 작업을 분석 평가 하고 있다. 따라서 본 연구에서는 측정된 PPC를 중앙경향치 평가뿐만 아니라 변이를 고려하여 PPC를 평가하는 절차 및 평가차트를 제안하고자 한다.

데이타 코드 생성 지원 전문가 시스템의 설계

  • 박대하;정인기;백두권
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.265-274
    • /
    • 1993
  • 정보화 사회에서 대량으로 생산된 데이타 코드들은 일관된 설계 원칙없이 필요할 때마다 만들어 사용함으로써 정보의 중복 저장 및 정보교환에 있어서의 변환 작업등으로 인한 경비의 소요가 상당한 실정이다. 이러한 문제점에 대한 해결책으로 본 논문에서는 데이타코드 설계자가 일관성있게 데이타코드를 생성할 수 있도록 도와주는 데이타 코드 생성 지원 전문가 시스템의 설계에 관하여 연구하였다. 불완전 영역 설계를 위한 지식 획득과 표현에 적합한 전문가 시스템 쉘인 GUESS(Guideline Underlying Expert system Shell)를 설계하였다. GUESS는 전문가 시스템을 설계 지원 도구로 사용하는 사용자에게 기존에 작성된 적절한 설계 용례를 선택의 기준으로 제공하며, 유연성 있는 작업 지침들을 규칙으로 포함하고 있다. GUESS는 Prolog언어를 기반으로 한 추론기관과 설계지침을 포함하는 정적지식, 외부 데이타베이스를 연결한 동적 정보, 설계 세부방법을 담고 있는 부가도구들로 구성된다. GUESS/DCG는 데이타 코드 생성을 지원하기 위하여 데이타 코드의 유형과 선택기준 및 설계원리를 정적지식으로 가지며, 이를 경험적으로 탐색하는 추론 기관 및 사용자인 데이타 코드 설계자와 적절한 대화식 접근을 가능하게 하는 설명부분과 대화 인터페이스를 GUESS를 바탕으로 구현한 것이다. 특히 동적 정보의 적절한 이용과 데이타 코드의 통합된 저장, 일관성 있는 운영을 보장하기 위하여 개발중인 데이타 코드 관리시스템과의 인터페이스 부분을 추가하여 기존에 운영되고 있는 데이타 코드의 참고와 호환성, 확장성을 유지하였다. 이 시스템은 데이타 코드 관리시스템에 일관된 생성 수단을 제공하는것 외에도, 각 기관에서 대량으로 작성되는 데이타 코드를 유지, 보수하는 작업에도 큰 기여를 할 것이다.지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도

  • PDF

거푸집 공사의 생산성 분석을 통한 작업조 기반의 Cost Data Prototype 개발에 관한 연구 (Development of Cost Data Prototype based on Production Crew by Productivity Analysis of Form Work)

  • 강동완;지성민;현창택
    • 한국건설관리학회논문집
    • /
    • 제13권1호
    • /
    • pp.44-52
    • /
    • 2012
  • 합리적인 방법에 의해 결정된 건설 공사비를 포함하여 계약을 체결하는 것은 공공 건설공사의 사업비 관리 측면에서 매우 중요하다. 국내에서는 건설 공사비를 산정하는 기준으로 표준품셈이 사용되고 있지만, 표준품셈에서 제시하는 품의 적정성에 대해서 문제가 제기되고 있으며, 현장의 자원 투입량과 품셈에서 제시하는 자원 투입량의 차이로 합리적이고 효율적인 공사비를 산정하는데 어려움이 있다. 본 연구에서는 건설 공사비를 합리적으로 산정하기 위하여, 공동주택 거푸집 공사의 생산성 분석을 통한 작업조 기반의 Cost Data Prototype을 제시하였다. 특히, CYCLONE 모델은 민감도 분석을 통해 최적의 작업인원을 제시하는 모델이므로, 거푸집 공사의 다양한 작업공간과 작업인원을 대상으로 생산성을 분석할 수 있는 도구로 활용이 가능하다. 그리고 개발된 회귀식은 거푸집 공사의 작업인원을 독립변수로 하여, 필요한 작업량을 종속변수로 예측하는데 활용이 가능할 것이다.

야채 포장용 상자

  • 한국골판지포장공업협동조합
    • 골판지포장물류
    • /
    • 제9권46호
    • /
    • pp.111-114
    • /
    • 2002
  • 본 고안은 포장용 상자에 관한 것으로써, 상자의 덮개 부분에 파단선으로 절개된 비닐 삽입구를 형성하여 손가락 등으로 눌러 비닐을 삽입함으로써, 포장중 비닐이 박스 속으로 말려들어 가지 않도록 틈틈히 비닐을 당겨 올리던 잔일을 없애 농가의 작업량 및 수확량 향상에 도움을 주는 고안에 관한 것이다.

  • PDF

질의 응답 시스템을 위한 반교사 기반의 정답 유형 분류 (Semi-Supervised Answer Type Classification For Question-Answering System)

  • 박선영;이동현;김용희;류성한;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2013년도 제25회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.45-49
    • /
    • 2013
  • 기존 연구에서는 질의 응답 시스템에서 정답 유형을 분류하기 위해 패턴 매칭 방식이나 교사 학습(Supervised Learning)을 이용했다. 패턴 매칭 방식은 질의 분석을 통해 수동으로 패턴을 구축해야 한다. 교사 학습에서는 훈련 데이터 전체에 정답 유형이 태깅(Tagging)되어야 하며, 이를 위해서는 사용자의 질의에 정답 유형을 수동으로 태깅하는 작업이 많이 필요하다. 웹을 통해 정답 유형이 태깅되지 않은 대용량의 사용자 질의 말뭉치를 구할 수 있지만, 이 데이터에는 정답 유형이 태깅되어 있지 않다. 따라서, 대용량의 사용자 질의에 비례하여, 정답 유형을 수동으로 태깅하는 작업량이 증가한다. 앞서 언급한 두 가지 방법론에서, 정답 유형 분류를 위해 수작업이 많이 필요하다는 문제점을 해결하고자 본 논문에서는 일부 태깅된 훈련 데이터를 필요로 하는 반교사 학습(Semi-supervised Learning)에 기반한 정답 유형 분류를 제안한다. 이는 정답 유형 분류 작업에 필요한 노동력을 최소화함으로 대용량의 데이터를 통한 효율적 질의 응답 시스템 구축을 가능하게 한다.

  • PDF

냉각에 따른 그래픽 프로세서의 온도 및 소비 전력 분석 (Analysis on the Temperature and Power Efficiency of Graphic Processors according to Cooling Effects)

  • 손동오;전형규;최홍준;김철홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.9-11
    • /
    • 2012
  • 프로세서 설계 기술의 발달로 인해 그래픽 프로세서 또한 기술적으로 크게 발전하였다. 그래픽 프로세서는 단순한 그래픽 표현장치에서 대용량의 데이터를 병렬로 처리하는 고성능 장치로 변화하고 있다. 뿐만 아니라 그래픽 프로세서는 대용량의 데이터처리가 가능한 병렬 프로세서로 특화되어 있기 때문에 이를 활용하여 CPU의 작업을 보조하며 빠른 연산 수행을 가능하게 한다. 이로 인해, 최신의 고성능 시스템 설계에서 그래픽 프로세서는 매우 중요한 역할을 한다. 그래픽 프로세서를 활용하는 고성능의 시스템을 설계하기 위해서는 발열과 소비 전력을 고려해야 한다. 본 논문에서는 그래픽 프로세서의 온도를 제어하는 냉각팬의 세기를 조절하여 그에 따른 온도와 소비 전력을 분석한다. 실험 결과 냉각팬 세기가 낮은 경우 그래픽 프로세서의 온도는 $100^{\circ}C$까지 급격히 상승한다. 냉각팬 세기가 높은 경우 그래픽 프로세서의 온도는 천천히 증가하여 일정 온도에 수렴함을 알 수 있다. 또한, 그래픽 프로세서의 소비 전력은 작업량을 할당하지 않았을 때보다 최대작업량을 할당하였을 때 냉각팬 세기에 따른 소비전력 차이가 큼을 알 수 있다.

  • PDF