• 제목/요약/키워드: 스케줄링 시스템

검색결과 978건 처리시간 0.025초

상수도 송·배수시스템의 최적 설계 및 운영 모형 개발 (Optimal design and operation of water transmission system)

  • 최정욱;정기문;김강민;강두선
    • 한국수자원학회논문집
    • /
    • 제51권12호
    • /
    • pp.1171-1180
    • /
    • 2018
  • 국내 송 배수 시스템은 산지가 많은 지형적 특성을 이용하여 송수펌프를 통해 고지대에 위치한 배수지에 용수를 저장한 후, 급수구역으로 자연유하방식으로 배수하는 방식을 사용한다. 이 과정에서 송수펌프 운영에 많은 전기 에너지가 소모되며, 이는 전체 상수관망 시스템 운영에서 가장 큰 비중을 차지하는 것으로 알려져 있다. 송수펌프의 적정 용량과 운영방법은 하류단에 위치한 배수지의 크기에 영향을 받게 되므로 송, 배수 시스템의 경제적인 설계와 안정적인 운영을 위해서는 초기 시설물의 규모 결정 단계에서 송수펌프 및 배수지의 건설비용과 송수펌프의 장기간 운영비용을 함께 고려하는 것이 타당하다고 할 수 있다. 본 연구에서는 최적화 기법인 유전자 알고리즘(Genetic Algorithm, GA)을 활용하여 송수펌프와 배수지의 최적규모와 송수펌프의 운영스케줄링을 동시에 최적화 할 수 있는 모형을 개발하였다. 개발 모형은 국내에서 운영 중인 송 배수시스템에 적용하여 검증을 실시하였다. 본 연구는 송 배수시스템의 초기 설계에 있어 송수펌프와 배수지의 최적규모 산정에 도움을 줄 것으로 기대한다.

SCM 관점의 컨테이너터미널 물류시스템 평가 (A Study on the Evaluation of Container Terminal Logistics Systems in SCM's Perspective)

  • 김선구;최용석;윤동하
    • 한국항만경제학회지
    • /
    • 제30권4호
    • /
    • pp.47-67
    • /
    • 2014
  • 본 연구에서는 시스템적 관점과 공급사슬 구성원들 간의 상호작용을 통한 전략적 관점에서 컨테이너터미널의 물류시스템을 평가하기 위해 공급사슬관리 개념을 적용하였다. 선행연구와 델파이 기법을 이용하여 컨테이너터미널 물류시스템의 SCM 구성요인으로 유연성, 신뢰성, 대응성, 정보공유성을 도출하였고, 세부평가 항목으로 16개 항목을 선정하였다. 컨테이너터미널 물류시스템 구성요인에 대한 평가 결과를 보면, 신뢰성 요인이 0.282으로 가장 높았고, 유연성 요인이 0.273, 대응성 요인이 0.224, 정보공유성 요인이 0.221 순으로 나타났다. 컨테이너터미널 물류시스템의 SCM 구성요소 가중치와 세부평가항목의 가중치를 결합하여 환산 가중치를 산출한 결과를 보면, 유연성 구성요소의 세부항목인 작업 Planning(선석, 야드) 항목의 가중치가 0.081로 컨테이너 터미널의 물류시스템을 평가하는 가장 중요한 요인으로 나타났고, 컨테이너 작업 스케줄의 정확한 이행(선박, 야드) 항목과 장비 적정배분 및 배치(QC, TC, YT)항목이 0.079, 컨테이너 및 선박의 손상 없는 안정적인 작업 항목이 0.071 그리고 장비운전자 숙련도 및 장비예방 정비 항목이 0.070 순으로 분석되었다. 다음으로 양 적하 및 선적정보 항목이 0.064, 작업 모니터링과 오류에 대한 해결 항목이 0.062, 대형선박 작업 가능성 항목이 0.060, 신속한 게이트 반 출입 시스템 항목과 무료 장치기간 제공 항목이 0.057, 내륙운송 연계서비스 항목이 0.055, 컨테이너 작업정보 항목이 0.053, 마지막으로 반 출입 정보 항목과 컨테이너 이력 및 장치정보 항목 그리고 컨테이너(일반, 특수)관리 및 서비스 항목이 0.052 순으로 나타났다.

Gird를 이용한 e-사이언스 전자현미경 볼륨 랜더링 시스템 (Volume Rendering System of e-Science Electron Microscopy using Grid)

  • 정원구;정종만;이호;최상수;;;;;;;;권희석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.560-564
    • /
    • 2007
  • 한국기초과학지원연구원(KBSI, Korea Basic Science Institute)에서는 국내 유일의 초고전압투과전자현미경(HVEM, High Voltage Electron Microscopy)을 비롯하여 3 대의 일반 전자현미경을 보유하고 있다. 전자현미경을 통하여 관찰된 이미지는 각 단계별로 tilting 되어 저장된 이미지로서 관찰자에게 보다 나은 관찰 환경의 구성을 위해 3D로의 reconstruction은 필수 과정이라고 할 수 있겠다. 이 과정 중 카메라 중심에서 벋어난 부분의 왜곡을 warping 기법을 통하여 최대한 감소시킨다. 이런 이미지 전처리 과정과 이를 바탕으로 3D로의 reconstruction과정은 고성능 컴퓨터의 수반을 기본으로 하는데 이 과정을 다수의 grid node PC들이 빠른 시간에 분담하여 처리하게 된다. Grid node PC들의 역할은 소유자가 서로 다른 다양한 컴퓨팅 자원의 효과적인 공유를 목적으로 하며, 시스템의 구축에 필요한 역할 스케줄링, 자원 관리, 보안, 성능 측정 및 상태 모니터링 등의 문제를 해결하기 위한 사용되고 있다. 일반 개인이 사용하기 힘들었던 고성능 PC의 역할을 Grid node PC들이 수행하고 이 기반위에 워핑 기법을 통한 이미지 전처리는 보다 실제 관찰 대상에 가까운 형태로의 재구성이 가능할 수 있는 바탕이 된다. 워핑 전처리를 통한 Grid node PC기반의 전자현미경 볼륨 랜더링 시스템의 구축은 관찰자에게 보다 편리하며 빠른 실험 환경을 제공하여 줄 수 있고, 이해하기 쉽고 실제 모습에 가까운 형태의 실험 결과물을 접할 수 있게 된다.

  • PDF

확장성 및 실시간성을 고려한 실시간 센서 노드 플랫폼의 설계 및 구현 (Design and Implementation of a Scalable Real-Time Sensor Node Platform)

  • 정경훈;김병훈;이동건;김창수;탁성우
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.509-520
    • /
    • 2007
  • 본 논문에서는 멀티 태스크 기반의 확장성과 주기 및 비주기 태스크 관리 기법을 효율적으로 제공할 수 있는 실시간 센서 노드 플랫폼을 설계하고 구현하였다. 기존의 센서 네트워크 운영체제는 주기 및 비주기 태스크간의 효율적인 스케줄링 기법을 제공하지 않기 때문에 우선순위가 높은 비주기 태스크의 실행 선점으로 인해 주기 태스크의 마감시한을 보장할 수 없다. 이에 본 논문에서 제안한 주기 및 비주기 태스크 관리 기법은 운영체제 수준에서 주기 태스크의 마감시한 보장과 더불어 비주기 태스크의 평균 응답시간을 최소화할 수 있다. 또한 센서 노드 플랫폼에 용이한 확장성을 제공하기 위하여 멀티 태스크 기반의 동적 컴포넌트 실행 환경이 보장되는 센서 노드 플랫폼을 초경량 8비트 마이크로프로세서인 Atmel사의 Atmega128L이 탑재된 센서 보드에서 구현하였다. 구현된 실시간 센서 노드 플랫폼의 동작을 시험한 결과, 주기 태스크의 마감시한 보장을 제공함과 동시에 향상된 비주기 태스크의 평균 응답시간과 효율적인 시스템의 평균 처리기 이용률을 확인할 수 있었다.

TDD/CDMA망에서 핸드오프를 지원하는 DiffServ 스케줄러 설계 (A Design of Handoff-aware DiffServ Scheduler in TDD/CDMA Networks)

  • 장석구;김영한
    • 정보처리학회논문지C
    • /
    • 제14C권6호
    • /
    • pp.493-502
    • /
    • 2007
  • 본 논문에서는 핸드오프를 지원하는 DiffServ 스케줄러를 제안한다. 제안하는 스케줄러는 TDD/CDMA망의 이동 단말에게 다양한 요구조건을 가진 멀티미디어 서비스를 지원 해준다. TDD는 무선망에서 널리 사용되고 있는 양방향 통신방식으로 FDD와 달리 단일 주파수로 기지국과 단말기 간에 대칭적인 통신이 가능하여 무선 자원 활용도가 높은 장점이 있다. DiffServ는 개별 플로우 단위의 처리나 QoS를 지원하기 위한 별도의 신호 프로토콜을 요구하지 않으므로 상대적으로 간단하면서도 확장성이 향상된 QoS 지원 방안이다. 그러나 기존에 제안되어 있는 유선망 스케줄러들은 무선 환경을 고려하고 있지 않기 때문에 무선망에서 바로 적용하기에는 부적합하다. 이러한 문제를 해결하기 위하여 제안된 DSS(DiffServ Supporting Scheduler)는 단말기가 기지국으로 패킷 전송을 요청하는 업링크 트래픽을 이용하여 서비스 클래스의 요구조건을 충족시키면서 한정된 무선자원을 효율적으로 사용할 수 있도록 한다. 그러나 DSS는 적용 범위를 무선 단말기가 서비스를 받고 있는 해당 지역으로 한정하고 있기 때문에 무선 단말기가 이동한 셀에서는 요구한 서비스 품질을 지속적으로 보장받을 수 없다. 따라서 DiffServ를 지원하는 TDD/CDMA 시스템에서 무선 단말의 이동시에도 차등화 된 서비스를 보장해주는 스케줄링 기법이 필요하다. 제안하는 기법은 무선 노드가 서비스 중에 셀을 이동함으로써 발생하는 핸드오프 시에도 QoS의 저하 없이 지속적인 서비스를 보장 받을 수 있도록 해준다.

MicroC/OS-II 실시간 운영체제에서의 우선순위 역전현상 해결을 위한 일시적 우선순위 교환 프로토콜 설계 및 구현 (Design and Implementation of a Temporary Priority Swapping Protocol for Solving Priority Inversion Problems in MicroC/OS-II Real-time Operating System)

  • 전영식;김병곤;허신
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.463-472
    • /
    • 2009
  • 실시간 운영체제는 효율적인 스케줄링, 최소화된 인터럽트 지연, 우선순위 역전현상 해결 등의 다양한 조건을 만족시킴과 동시에, 응용프로 그램이 정해진 기한 내에 수행되는 것을 보장하여야 한다. 따라서 실시간 운영체제는 상기 조건을 만족시킬 수 있도록 설계/개발되어야 한다. 대중적인 실시간 커널의 한 종류인 MicroC/OS-II에서는 우선순위 역전 현상에 대한 해결 기법으로 뮤텍스(Mutex)를 사용한 기본적인 우선순 위 상속(Basic Priority Inheritance) 프로토콜을 사용한다. 뮤텍스를 구현하려면 우선순위가 같은 여러 태스크를 사용할 수 있도록 커널이 지원 해야 하나 MicroC/OS-II 운영체제는 우선순위가 같은 여러 태스크의 동시 사용을 지원하지 않는다. 이를 해결하기 위해 추가적인 우선순위 예 약을 사용할 수밖에 없게 되고, 결과적으로 제한된 우선순위 자원을 낭비하게 된다. 본 논문에서는 MicroC/OS-II의 불필요한 우선순위 자원을 낭비하는 문제점을 해결할 수 있는 일시적 우선순위 교환 프로토콜(Temporary Priority Swapping Protocol; TPSP)을 설계 및 구현하여, 한정 된 자원 환경을 가진 임베디드 장비에 효율적으로 운용되도록 하는데 목적을 둔다.

MPLS망에서 Differentiated Services 기반 QoS 지원 방안 (A Scheme to Support QoS based-on Differentiated Services in MPLS Network)

  • 박천관;정원일
    • 정보학연구
    • /
    • 제4권3호
    • /
    • pp.87-100
    • /
    • 2001
  • IETF는 인터넷에서 IP QU를 지원하기 위하여 통합서비스(Int-Serv) 모델과 차별화된 서비스(Diff-Serv) 모델을 정의하였다. Int-Serv 모델은 IP 플로우별로 상태정보를 이용하기 때문에, 트래픽 특성에 따라 QoS를 만족시킬 수 있지만, 흐름 수가 증가함에 따라 관리하여야 할 흐름 상태 정보의 양이 증가하게 된다. Diff-Serv 모델은 PHP(Per Hop Behaviour)를 사용하며, 지연 및 손실 민감도에 따라 차별화된 트래픽에게 서로 다른 서비스를 제공하기 위하여 잘 정의된 서비스 클래스가 있다. Diff-Serv 모델은 흐름별 상태 및 신호 정보를 가지지 않기 때문에 인터넷에서 다양한 서비스를 제공해 줄 수 있다. MPLS는 라벨에 근간을 둔 패킷 포워딩 기술을 사용하기 때문에, 고성능의 포워딩 엔진을 쉽게 구현할 수 있다. MPLS는 서로 다르고 가변적인 대역폭을 갖는 경로를 구축할 수 있고, 각 경로에 특정 CoS(Class of Service)를 할당해 줄 수 있다. 그러므로 서로 다른 트래픽에게 IETF의 IP QoS 모델중 지연 및 손실 민감도에 따라 서로 다른 서비스를 제공해 줄 수 있는 잘 정의된 클래스의 Diff-Sew 모델을 지원해 줄 수 있다. 따라서 본 논문에서는 IP QoS를 제공하기 위하여 Diff-Serv모델을 사용할 수 있는 방안을 제안한다. 그리고 트래픽 클래스에 따라 스케줄링 정책을 적용함으로써 시스템 성능을 분석하였다.

  • PDF

HFC 망에서 대용량 방송서비스를 위한 채널 결합 기반 전송 방식 및 시뮬레이터 개발 (Transmission Method and Simulator Development with Channel bonding for a Mass Broadcasting Service in HFC Networks)

  • 신현철;이동열;유웅식;최동준;이채우
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.834-845
    • /
    • 2011
  • 최근에는 UHD(Ultra High Definition) 방송과 같은 단일 채널 전송용량을 초과하는 새로운 대용량 방송 서비스들이 소개되고 있다. 이러한 대용량 방송 콘텐츠를 전송하기 위해 주로 통신 채널을 통한 데이터 전송에 사용되던 채널 결합 기술들을 적용한 솔루션들이 검토되고 있다. HFC(Hybrid Fiber Coaxial) 망에서는 양방향 데이터 전송서비스를 제공하기 위해서 적용하고 있는 DOCSIS 3.0(Data Over Cable Service Interface Specification 3.0) 규격이 상/하향 채널 결합 기술을 지원하고 있다. 주로 하향 채널을 이용한 단방향 전송 특성을 갖는 방송서비스에 이러한 채널 결합 기술을 적용하기 위해서는 DOCSIS 3.0 규격과는 다른 전송 방식에 관한 연구가 필요하다. 또한, 방송을 위해 다수의 전송 채널을 점유하는 대용량 방송 콘텐츠의 특성 상 기존과 같은 CBR(Constant Bit Rate) 전송보다는 전송 대역 효율 측면에서 유리한 VBR(Variable Bit Rate) 전송에 관한 연구필요성도 제기되고 있다. 이와 더불어 전송 지연 및 지터에 민감한 방송서비스의 특성 상 채널 결합을 위한 채널 할당 및 전송 스케줄링에 관한 연구도 필요하다. 본 논문에서는 HFC 망에서 UHD(Ultra High Definition) 방송콘텐츠와 같은 대용량 방송콘텐츠를 전송하기 위해서 채널 결합 기반의 VBR 방송콘텐츠 전송 방식을 제안하고, OPNET 기반의 전송 시뮬레이터를 개발하여 제안한 전송 방식의 성능을 평가한다. 이를 위해, HFC 망에서 대용량 방송콘텐츠를 전송하기 위한 다양한 시나리오를 정의하고, 전송 시뮬레이터를 이용하여 각 시나리오별 전송 성능을 평가한다. 개발된 시뮬레이터를 통해서 HFC 망에서 효율적으로 대용량 방송서비스를 제공하기 위해 VBR 콘텐츠 전송 및 채널 결합 기술의 필요성을 검토하고 전송 시나리오 별 전송 성능을 평가한다. 이를 통해 개발된 시뮬레이터는 향후 효율적인 대용량 방송콘텐츠 전송 기술 및 시스템 개발에 활용될 수 있을 것으로 기대된다.

이온농도 변화에 따른 뉴런의 전위발생과 전달특성에 관한 연구 (A Study on the Electronic Potential Occurrance and Delevery Specific Property by ionic Density Transformation)

  • 김석환;류광렬;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.509-515
    • /
    • 1999
  • 신체를 구성하는 여러 가지 요소 중에서 인간이 일상생활을 하는 데에는 신진대사를 일정하게 유지하기 위한 인체내의 여러 가지 전달물질들이 그 구성에 맞게 역할을 수행하여야 한다. 그러나, 만약 그 구성 비율이 바뀔 때에는 인체 내에 이상이 발생하게 된다. 그 대표적인 예로는 운동을 심하게 하였을 경우 갈증과 근육의 피로감이 몰려오게 되는데 이는 세포내의 이온농도의 변화에 의한 것이며 이때 물, 스포츠 이온 음료 등을 섭취한다. 순간적으로 그 증상이 회복되지는 않지만 신경계 내에서 회복하는데 에는 많은 시간이 소요된다. 생리학, 임상적으로 나트륨과 물은 신진대사에 밀접한 연관이 있다. 인체의 나트륨은 음식물의 섭취량과 나트륨의 생리작용사이의 균형에 좌우된다. 건강한 상태에서 나트륨의 생리적인 손실은 무시할 만 하며 나트륨 생리작용은 음식물의 섭취량과 밀접한 관련이 있다. 칼륨은 단지 전체 신경계 용질의 일부이기 때문에 이것은 세포의 체적과 세포 용질의 삼투현상을 결정하는 주요한 것이다. 더욱더 칼륨은 신진대사 과정의 많은 중요한 변수가 되며, 세포밖의 칼륨은 전체중에 매우 작은 일부이긴 하지만 신경근육 작용에 매우 큰 영향을 준다. 세포안과 밖의 칼륨의 농도 비율은 흥분성 조직내의 막 전위의 주요한 결정요소가 된다. 본연구에서는 세포막 설계 후 시뮬레이션을 통한 정상상태의 세포막 전위의 활동전위 전달 특성과 Na, K의 이온 농도를 변화시킬 경우의 세포막 전위의 활동저위 전달 특성곡선을 비교 관찰하여 운동 생리학적인 신경세포내의 전달특성 메카니즘을 이해, 분석하였다.서의 속도를 최소한으로 줄이면서 스케줄링에 의해 시간 문제를 해결하는 방법을 제시하도록 한다. 이는 기초과학 수준이 높은 북방권 국가들의 과학자들이 주로 활용되고 있다는 점에서도 잘 알 수 있으며 우리의 과학기술 약점을 보완하는 원천으로써 외국인 연구 인력이 대안이 되고 있음을 시사한다. 본 연구에서는 한국 연구 조직에서 일하는 외국인 연구자들의 동기 및 성과에 영향을 미치는 많은 요인들을 확인할 수 있었다. 상관관계, 분산분석, 회귀분석 등을 통해 활용 성과에 미치는 영향 요인들을 도출하였다. 설문 분석을 통하여 동기 및 성과 사이에는 강한 상관관계가 존재하는 것을 확인할 수 있었으며 이는 전통적인 동기 이론들과 부합한다. 대부분의 변수가 동기 및 성과에 동시에 영향을 미치는 것으로 조사되었으며 그중에서도 조직 협력 문화, 외국인 연구자의 의사소통 및 협력성, 외국인 연구자의 연구 능력 관련 변수들 및 연구 프로젝트의 기술수명주기, 외국인 연구자의 기존 기술지식의 흡수 등이 가장 중요한 변수로 나타났다. 이는 우리가 주로 중국 및 러시아 과학자들을 활용하여 상업화하는 외국인 연구인력 활용 패턴과도 일치하는 결과이다. 즉 우호적인 조직문화를 가지고 있는 연구 조직에서, 이미 과학기술 지식을 많이 가지고 있고 연구 능력도 높은 외국인 과학기술자를, 한국에서 기술이 태동 또는 성장하고 있는 연구 분야에서 활용하는 것이 가장 성과가 좋다는 사실을 확인시켜 주고 있다. 국내에서 최초로 수행된 본 연구는 외국인 연구 인력의 활용 성과가 매우 높으며, 우리의 과학기술혁신시스템을 보완하는

  • PDF

바이오 응용을 위한 직접 통로 기반의 GPU 가상화 (Direct Pass-Through based GPU Virtualization for Biologic Applications)

  • 최동훈;조희승;이명호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권2호
    • /
    • pp.113-118
    • /
    • 2013
  • 현재 개발된 GPU 가상화 기술은 모두 미세한 시분할 기법에 의한 스케줄링을 사용하기 때문에 어플리케이션 실행을 위한 오버헤드를 필요 이상으로 유발한다. 또한 이들은 가상 머신 모니터에 GPU 컴퓨팅 API를 포함하고 있어서, 가상 머신 모니터의 이식성이 약하다. 본 논문에서는 이질적 컴퓨팅 시스템에서 바이오 어플리케이션에 최적화된 GPU 가상화 기술을 제안하며, 공개 소스 Xen을 사용하여 개발하였다. 우리가 제안하는 방법은 가상 머신 간의 GPU 공유를 시분할에 의존하지 않는다. 대신에 하나의 가상 머신이 GPU를 할당 받으면 그 가상 머신이 어플리케이션을 종료할 때까지 GPU를 사용하도록 허용한다. 이렇게 하여 바이오 어플리케이션의 성능을 향상시키고 GPU의 활용률을 높인다. GPU 가상화의 이식성을 높이기 위해 하드웨어가 지원하는 IOMMU 가상화를 이용하여 GPU에 대한 직접 접근 통로를 제공한다. 미생물 유전체 분석 어플리케이션을 대상으로 성능을 분석한 결과, 본 연구에서 제안하는 직접 통로 방식에 의한 GPU 가상화는 Domain0를 통한 접근에 비해 오버헤드가 적었다. 또한 직접 접근 방식에 의한 가상 머신의 GPU 접근은, 비가상화된 머신과 거의 성능의 차이가 없었다.