• 제목/요약/키워드: scheduling management

검색결과 1,282건 처리시간 0.03초

폴링기반 통신 시스템을 위한 에너지 인지적인 동적 주파수 조절 알고리즘 (Energy-aware Dynamic Frequency Scaling Algorithm for Polling based Communication Systems)

  • 조민기;박대진
    • 한국정보통신학회논문지
    • /
    • 제26권9호
    • /
    • pp.1405-1411
    • /
    • 2022
  • 고성능 프로세서와 같은 하드웨어의 발전이 계속됨에 따라 임베디드 환경에서 전력관리는 여전히 중요한 문제이다. DVFS와 같은 전력관리방식은 네트워크 통신과 같은 폴링 기반의 입출력 프로그램에서 효율적인 전력관리를 위해 적응형 방식으로 CPU 주파수를 조절한다. 본 논문에서는 기존 전력관리방식에서의 문제점을 제시하고 새로운 전력관리 방식을 제안한다. 이를 통해 데이터 수신의 빈도가 낮은 상황에서는 폴링 주기를 늘려 전력소모를 줄일 수 있고, 반대로 데이터 수신이 빈번한 상황에서는 최대주파수로 동작하여 성능저하없이 동작 할 수 있다. 이를 임베디드 보드상에 코드계층으로 구현하고 Atmel사의 Power Debugger를 통해 실험 관찰한 결과 제안한 방식은 기존의 전력관리방식과 비교하여 전력소모에서 최대 30%의 성능향상을 보였다.

유전자 알고리즘 기반 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 공장생산계획수립 모델 개발 (Development of Manufacturing Planning for Multi Modular Construction Project based on Genetic-Algorithm)

  • 김민정;박문서;이현수;이정훈;이광표
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.54-64
    • /
    • 2015
  • 모듈러 건축공법은 공장 생산, 운송, 현장설치 프로세스를 통해 기존 현장중심 건축공법에 비해 품질향상 및 공기단축이 가능한 특징을 가지고 있다. 특히 모듈러 유닛의 제작과 시공이 분리되어 수행되기 때문에 다수의 프로젝트가 동시에 수행될 경우 각 프로젝트에 따라 생산해야하는 모듈의 크기, 수량, 납기일, 생산 유형 및 과정을 고려하는 SCM(Supply Chain Management) 관점의 공장 생산 공정 계획 수립이 필요하다. 그러나 현재 모듈러 유닛 공장 생산 계획은 개별 프로젝트 중심으로 수립되고 있어 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 제작공장의 한정된 자원과 설치 현장별 프로젝트 요구조건들을 동시에 고려한 공장 생산계획을 도출하는데 한계가 있다. 따라서 본 연구에서는 다양한 변수 간 상호 연계성 및 제약조건으로 공정 계획 최적화 결과 도출이 가능한 유전자 알고리즘 방법을 통해 모듈러 유닛 제작공장의 한정된 자원과 설치 현장별 요구사항이 반영된 모듈러 유닛 공장 생산 공정계획 최적화 수립 모델을 제시하며 이를 사례분석을 통해 검증하였다. 연구 결과, 기존 다중프로젝트의 공장생산계획에 비해 평균 7.9%의 현장설치 공기단축 및 43%의 최대 야적장 이용률 감소가 가능하였다. 향후 본 연구 내용을 바탕으로 제약 조건 범위 확장 및 생산성 데이터 추가가 될 경우 다중 모듈러 건축 프로젝트의 모듈러 유닛 공장 생산 계획 수립과 현장시공프로세스 구축을 동시에 지원할 수 있는 기초 자료로 활용될 수 있다.

BDM 기법에서 양방향 다중 중복관계 일정계산 방법 (Schedule Computation Method of Two-way Multiple Overlapping Relationships on BDM Technique)

  • 김선규;노성범;이용현;유영정;김진봉;구재오
    • 한국건설관리학회논문집
    • /
    • 제13권2호
    • /
    • pp.120-127
    • /
    • 2012
  • 오늘날 대부분의 건설 사업들은 점차 프로젝트의 규모가 고층화, 대형화, 복잡화되어 가고 있다. 이에 국내 건설기업들은 전체적인 공사 흐름을 파악하고 공정의 연결 관계를 고려하는 등 체계적이고 효율적인 공정관리를 위해 여러 가지 관리기법 및 도구들을 개발하여 실무에 도입하고 있다. 그러나 기존의 공정관리 소프트웨어들은 대부분 ADM, PDM기법을 기반으로 하고 있기 때문에 실무 적용 시 많은 문제점들을 발생시키고 있다. 그 중 PDM기법은 선 후행 작업의 착수시점과 완료시점 간의 조합만으로 작업 간의 중복관계를 우회적으로 표현하기 때문에 매우 비효율적이다. 이러한 기존 CPM기법의 단점을 보완하기 위해 직접적으로 작업 간 양방향 다중 중복관계를 표현할 수 있는 새로운 CPM 공정관리기법인 BDM(Beeline Diagramming Method)기법이 제안되었다. 그러나 양방향 다중 중복관계를 표현하고 일정계산을 하게 되면 루프(Loop)현상이 발생하게 된다. 본 연구에서는 BDM기법의 일정계산 방법에 대해 연구하여 양방향 다중 중복관계에서 루프가 발생했을 때 일정계산을 원활하게 할 수 있는 방법에 대해 제안 및 검증을 하고자 한다.

동적 시간지원 특성을 지원하는 망관리 객체의 정형적 모델링 (A Formal Modeling of Managed Object Behaviour with Dynamic Temporal Properties)

  • 최은복;이형효;노봉남
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.166-180
    • /
    • 2000
  • ITU-T, ISO 등에 의해 제정된 표준권고안은 통신망 구성요소들간의 단순한 통신규칙을 정의하는 것 외에 통신망 관리에 필요한 자원들의 속성과 동적 특성에 대한 추상화된 표현, 그리고 통신망 구성요소들에 대한 관리기능을 포괄적으로 규정하고 있다. 그러나 표준통신망 구성요소중 관리객체에 동작에 영향을 미치는 능동적 요인들과 동작절차 및 그에 따른 통지 발생 등의 과정들이 ‘BEHAVIOUR" 템플릿내에 자연어를 이용하여 매우 포괄적이며 간략히 기술되어 있어, 관리객체의 동작 조건이나, 결과 등이 명확히 표현되지 못하는 문제점을 가지고 있다. 또한 관리객체의 동적 특성은 능동적 특성외에 시간지원 특성에 따라 동작 절차가 달라질 수 있다. 반복적이고 주기적인 정적인 시간 기념 뿐만 아니라 다른 관리자의 속성에 따라 사용권한이 결정되거나 특정기간 동안에만 권한이 부여되는 동적인 시간개념이 첨가된다면 관리객체의 능동적 특성이 더욱 강화될 수 있다. 본 논문에서는 정적인 시간관리객체의 활동을 제어하는 표준권고안의 스케줄링 관리객체에 동적인 특성을 추가하였으며 관리객체 기술의 표준인 GDMO 표현법에 의해 동적특성을 지원하는 스케줄링 관리객체를 기술하였다. 또한 관리객체의 동적 특성 기술을 위해 새롭게 정의한, 동적 시간지원 기능이 추가된 BDL을 이용하여 동작절차를 기술하였다. 그리고 동적 시간지원 특성을 지원하는 관리객체를 대리자 관리 기능 모델에 적용하여 체계적이고 정형적인 기술방법임을 제시한다.

  • PDF

교정환자의 관리, 진단, 성장과 치료결과 분석을 위한 software 개발에 관한 연구 (A STUDY OF THE SOFTWARE ON SCHEDULING, DIAGNOSIS, GROWTH AND TREATMENT ANALYSIS)

  • 양원식;서정훈;남동석;장영일;김태우;김근만
    • 대한치과교정학회지
    • /
    • 제22권4호
    • /
    • pp.755-778
    • /
    • 1992
  • It is prerequisite of orthodontists to diagnose malocclusion correctly and make treatment plans accurately for treating maloccluded patients efficiently and earning more stable and better results. Recently computers were introduced in orthodontic diagnosis steps, which enabled orthodontists to get more precise diagnosis, to make more accurate treatment planning and to provide better orthodontic cares for more patients. The authors studied on the diagnostic analysis methods which have been used frequently in Korea and made a diagnostic computer program including the horizontal and/or vertical measurement of length, degrees and proportions in lateral cephalometric radiographs, the analysis of the skeletal and soft-tissue features and the evaluation of the treatment results. We also made a scheduling program for arrangement and management of patients. 40 skeletal and 24 soft-tissue landmarks were selected in a lateral cephalometric radiographs. The available analysis methods in this program are Angular analysis, Linear analysis, Ricketts analysis, Profilogram , Steiner analysis, Tweed analysis, MacNamara analysis, Open bite analysis, Kim's diagnosis, Skeleto-dental cephalometric analysis and Height & weight analysis. We suggested that this diagnostic computer program make it possible for orthodontists to get more rapid and accurate diagnostic analysis and treatment planning and for patient to earn better and more efficient orthodontic service.

  • PDF

일관제철소 생산계획 및 일정계획 모형에 관한 조사연구 (A Survey of the Modeling of the Production Planning and Scheduling in an Integrated Steel Mill)

  • 성덕현
    • 한국산학기술학회논문지
    • /
    • 제18권11호
    • /
    • pp.263-281
    • /
    • 2017
  • 일관제철소의 모든 공정은 서로 연결됨으로써 단일공정에서의 효율성을 향상시킬 수 있는 최적화도 중요하지만 무엇보다도 전체 공정의 연결 관점에서의 최적화가 중요하다. 일관제철소에서의 경영과학 모형 적용에 관한 조사연구는 대부분 특정 공정만을 대상으로 문제해결을 위한 모형에 집중하고 있거나 혹은 일관제철소에서 발생되는 문제에 대해 어떤 기법이 적용되고 있는지에 대한 조사에 집중되고 있다. 그러나 이보다는 일관제철소에서 해결되어야만 하는 문제를 우선 정의하고, 이를 모형화 할 수 있는 목적과제약조건 등에 대해 파악하며, 현실적으로 적용 가능한 해를 구할 수 있는 방법론이무엇인지에 대한 연구가 어떻게 이루어져 왔는지에 대해 조사가 필요하다. 이 연구에서는 일관제철소 공정을 대상으로 생산운영관리관점에서의 효율성 향상을 위해 필요한 연구가 무엇인지를 기술한 후, 이를 해결하기 위해 어떤 연구들이 진행되어 왔는지에 대해 조사하였다. 이를 위해 6가지 영역으로 분류하여 기존 연구에 대해 조사하였으며, 전체최적화 관점에서 향후의 연구방안에 대해 제시하였다. 이를 바탕으로 일관제철소에서의 공정 효율성 제고를 위한 연구주제가도출될 수 있을 것으로 기대된다.

항공기 지상 이동 선입 선처리 스케줄링 (First-Come First-Served Airport Surface Movement Scheduling)

  • 강선영;박배선;이학태
    • 한국항행학회논문지
    • /
    • 제21권1호
    • /
    • pp.36-42
    • /
    • 2017
  • 공항 내에서의 효율적인 지상 교통 관리를 위하여 선입-선처리 (FCFS; first-come first-served) 알고리즘을 적용한 항공기 지상 이동 스케줄러를 개발하였다. 본 스케줄러는 이전에 개발한 공역 내 교통 흐름 관리 스케줄러를 기반으로 하며, 지상 이동에 있어 추가적으로 요구되는 제약 조건인 링크의 방향성과 교차로 처리 등을 추가하였다. 추가된 각각의 제약 조건을 만족하는지 검증하기 위해 단순한 시나리오를 제작하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과가 주어진 제약 조건을 만족하는 것을 확인하였다. 또한 제주 공항의 실제 항공기 출 도착 데이터인 FOIS (flight operation information system) 데이터를 기반으로 시나리오를 제작하여 시뮬레이션을 진행하였다. 개발한 스케줄러의 실효용성을 판단하기 위해, 실제 평균 지연시간과 스케줄러를 통해 산출한 평균 지연 시간을 비교하였다.

무선 가입자 액세스 망에서 QoS 패킷 스케줄러에 관한 연구 (A study on a packet scheduler for wireless access networks)

  • 장재신;최진식;곽동용
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1380-1386
    • /
    • 2004
  • 미래의 통신망은 유, 무선 가입자 망이 혼합된 형태로 존재하고, 통신망 내에는 다양한 형태의 트래픽이 존재할 것으로 생각된다. 이때 각 트래픽이 요구하는 QoS 요구조건은 서로 상이하기 때문에 다양한 QoS 요구를 동시에 만족시킬 수 있는 QoS 제어기법이 가입자 망에서 필요하다. 본 논문에서는 가입자 망 중에서 설치가 용이하고 유지 보수가 저렴하며, 가입자의 이동성을 제공할 수 있는 무선 가입자 망 환경에서 새로운 QoS 제어기법인 W-JoBS 방법을 제안하였다. W-JoBS 기법은 기존의 JoBS 기법을 무선 가입자 망에 효율적으로 적용하기 위해 채널오류가 빈번하게 발생하는 무선채널 환경에서 트래픽 클래스 간의 공정성을 보장하기 위해 서비스 보상기법과 채널상태를 고려한 스케줄링 기법을 추가한 새로운 개념의 QoS 제어기법이다. 컴퓨터 시뮬레이션을 통하여 성능평가를 수행하였고, 수치계산결과를 통해 무선 가입자 망 환경에서W-JoBS 기법이 기존 JoBS 기법에 비해 우수함을 보였다.

A Scheduling System for the Patient Treatment on a Heavy-ion Radiotherapy

  • Toyama, Hinako;Shibayama, Kouichi;Kanatsu, Syusuke;Kuroiwa, Toshitaka;Watanabe, Hideo;Wakaisami, Mitsuji;Tsuji, Hiroshi;Endo, Masahiro;Tsujii, Hirohiko
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.177-179
    • /
    • 2002
  • We have developed a scheduling system for heavy ion radiotherapy considering the condition of three treatment rooms and treatment planning for each patient. This system consists of a database (patient information, treatment method and machine schedule), a schedule for radiotherapy and WEB server. All operation of this system, such as data input, to change and to view the schedule, are performed by using a WEB browser. In order to protect personal information for the patients, access privilege to each information are limited by according to the occupational category. This system is connected with a hospital central information management system (AMIDAS) and an irradiation-managing computer for the heavy ion radiotherapy. A basic information for the patient is got from AMIDAS and the daily schedule sends to the treatment control computer at each treatment room through the irradiation-managing computer every morning. The daily, weekly, monthly schedules in the treatment room and the treatment condition of each patient are shared on the WEB browser with the all participants of the heavy ion therapy. This system could be useful to save a time to generate a treatment schedule and to inform us the most up-to-date treatment schedule and the related information at the same time.

  • PDF

휴대용 내장형 시스템에서 DC-DC 변환기를 고려한 동적 전압 조절 (DVS) 기법 (Dynamic Voltage Scaling (DVS) Considering the DC-DC Converter in Portable Embedded Systems)

  • 최용석;장래혁;김태환
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.95-103
    • /
    • 2007
  • 동적 전압 조절(Dynamic voltage scaling, DVS) 기법은 가장 효과적이면서 가장 잘 알려진 전력 관리 기법 중 하나이다. DVS가 효율적인 여유 시간(Slack time) 분배 방법, 전압 할당 방법 등 다양한 방면에서 연구되었지만, 전압 변경 가능 프로세서 이외의 장치들에 대한 영향은 제대로 연구되지 못했다. DC-DC 변환기는 오늘날 대부분의 내장형 시스템에서 내부 장치들을 위한 다양한 값의 공급 전압 생성 및 전압 안정화 기능을 제공하는 중요한 역할을 하고 있으며, 특히 공급 전압의 계속적인 변경이 필요한 DVS를 적용하기 위해서는 필수적인 구성 요소이다. 이 논문에서는 DC-DC 변환기의 전력 소모를 포함한 시스템의 에너지 소모에 대해 분석하고 이를 바탕으로 DC-DC 변환기를 포함하는 시스템 또는 이와 유사한 형태의 에너지 소모 특성을 가지는 시스템에서 에너지 소모를 최소화하는 새로운 에너지 최적 오프라인 DVS 스케줄링 알고리즘을 제안하고, 실험 결과를 통해 제안된 알고리즘이 어떤 종류의 설정에서도 기존의 DVS 알고리즘보다 더 적은 에너지 소모의 스케줄을 생성함을 보여준다.