• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.023초

확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법 (An Overrun Control Method and its Synthesis Method for Real-Time Systems with Probabilistic Timing Constraints)

  • 김강희;황호영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.243-254
    • /
    • 2005
  • 멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.

다중판별 장치 스크리닝 기법을 이용한 가스공정의 위험성 평가 (Hazard Evaluation of Gas Processes Using a Multi-distinction Equipment Screening Algorithm)

  • 윤인섭;박정수;안성준;한경훈;윤종필;김구회;신동일
    • 한국가스학회지
    • /
    • 제7권1호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 연구에서는 가스공정에서 중요시되는 화재/폭발에 대한 위험성 평가 기법으로, 공정위험 지수법인 Dow's F&EI와 정성적 위험판별기법인 장치스크리닝 기법의 특성에 산업별로 위험시되는 사항에 대한 전문가 의견을 수렴할 수 있도록 전문가 시스템-장치 및 공청의 사고사례 및 전문가의 의견 수렴된 시스템을 도입하여 위험 지수에 전문가적 reward/penalty를 주고 공정 장치의 종합위험도 지수를 계산하여 보다 정밀한 위험장치 검색을 할 수 있는 형태인 다중판별 장치스크리닝 기법(Multi-distinction Equipment Screening Algorithm, MESA)을 제안하였다. 그리고 이에 대한 사례연구로 LPG 지하저장공정의 위험도 순위에 대해 전문가 시스템이 도입되지 않은 경우와 도입된 경우의 위험판단 해상도를 파악하여 제안 알고리즘의 유용성을 입증하였다. 그리고 이와 같은 위험도 순위에 따른 장치의 물리적 특징을 파악함으로써 안전장치 및 mitigation 장치 그리고 비상대응계획에 대한 정보를 제공할 수 있으리라 기대한다.

  • PDF

키-값 저장소를 위한 효율적인 로그 처리 기법 설계 및 평가 (Design and Evaluation of an Efficient Flushing Scheme for key-value Store)

  • 한혁
    • 한국콘텐츠학회논문지
    • /
    • 제19권5호
    • /
    • pp.187-193
    • /
    • 2019
  • 키-값 스토리지 엔진은 소셜 네트워크, 온라인 전자 상거래 환경 및 클라우드 서비스를 포함한 많은 컴퓨팅 환경에서 점점 더 수요가 증가하고 있는 필수적인 구성 요소다. 최근 키-값 스토리지 엔진은 트랜잭션, 버전관리 및 복제를 비롯한 많은 기능을 제공한다. 키-값 스토리지 엔진에서 트랜잭션 처리는 로그 선행 기입을 사용하여 원자성을 제공하며, 동기식 커밋 방식에서는 트랜잭션이 완료되기 전에 로그 데이터를 플러시한다. 그러나 로그 선행 기입에서 로그 데이터를 저장 장치로 플러시하는 것은 다양한 최적화 기법이 제안되었음에도 불구하고 여전히 fsync() 호출에 큰 오버헤드가 존재하고 있기 때문에 키-값 스토리지 엔진의 성능 병목이다. 이 논문에서는 기존 플러싱 체계를 최적화하기 위해 그룹 동기화 기법을 제안하여 키-값 스토리지 엔진의 성능을 개선한다. 또한, fsync()를 수행하는 동안에 다른 트랜잭션을 수행하는 트랜잭션 스케줄링 기법을 제안한다. 이 체계는 기존 시스템이 제공하는 동일한 트랜잭션 수준을 지원하면서 fsync() 호출의 수를 줄이는 효율적인 방법이다. 우리는 WiredTiger 스토리지 엔진에 제안하는 방법을 구현하였다. 실험 결과는 제안된 시스템이 기존 시스템에 비해 키-값 워크로드의 성능을 향상시킨다는 것을 보여준다.

단일 엔코더 및 디코더를 이용하는 다시점 비디오 시스템 (Multi-View Video System using Single Encoder and Decoder)

  • 김수학;김윤;김만배
    • 방송공학회논문지
    • /
    • 제11권1호
    • /
    • pp.116-129
    • /
    • 2006
  • 인터넷을 통한 데이터 전송 기술의 발전은 다양한 실감 콘텐츠를 확산시키는 역할을 하고 있고, 이러한 실감 콘텐츠의 하나로 다시점 비디오가 연구되고 있다. 다시점 비디오는 여러 대의 카메라로부터 획득한 영상을 사용자에게 전달해 원하는 시점에서 영상을 시청할 수 있도록 하는 차세대 영상이다. 다시점 영상을 공급하기 위해서는 일반적으로 카메라 개수와 같은 개수의 엔코더와 디코더가 필요하며, 또한 상대적으로 큰 전송 대역폭을 필요로 한다. 본 논문에서는 상기 문제점을 해결하기 위해서 단일 엔코더와 디코더만을 이용하는 다시점 비디오 시스템을 제안한다. 부호화에서는 다시점 YUV 비디오를 GOP 단위로 믹싱하여 l 개의 YUV 스트립을 만든 후에, 단일 H.264/ AVC 엔코더로 부호화하여 압축 비트열을 생성한다. 또한 복호화도 단일 디코더 및 이를 제어하는 스케줄러로 구성된다. 스케줄러는 디코더 이용률과 프레임 스킵을 활용하여 각 시점 영상들이 동등한 복호화 프레임 개수를 가지게 한다. 또한 프레임 스킵에서는 비용 함수를 이용하여 H.264/AVC 프로화일에 따른 효율적인 프레임 선택 방법을 제안한다. 다양한 메인 및 베이스라인 프로화일 다시점 영상들을 활용하여 제안 방법의 성능을 검증하였다. 실험 결과는 각 시점 영상이 동등한 디코더 이용률을 얻는 것을 보여준다. 또한 rate-distortion 커브를 이용하여 제안한 방식과 동시 방식의 성능을 검증하였다.

주광(晝光) 대등형 가변조명(可變照明) 제어설비의 적용 및 통합성능 (Energy Efficient Lighting Control Facilities Related to Daylight Levels)

  • 김정태;김곤
    • 조명전기설비학회논문지
    • /
    • 제20권2호
    • /
    • pp.8-15
    • /
    • 2006
  • 에너지 절약형 광원의 대체와 아울러 최적 운용 기술의 개발만이 건축조명부분에 대한 에너지 절약의 잠재력을 현실화 시킬 수 있다고 판단된다. 광원의 효율을 향상시키는 것은 기술적인 한계와 많은 개발시간이 요구되는 반면에 조명제어의 최적화 기술은 많은 기술이 개발되어 사용되고 있는 상황이므로, 보다 지능적이고 복합적인 시스템 차원에서 효율을 높이기 위한 노력들이 이루어지고 있다. 특히 상업용 건물이나 사무소건물에 있어 고효율 형광등과 전자식 안정기의 도입이후에 에너지 절감방안의 대표적인 것은 조명제어라고 인식하고 있다. 본 연구에서 분석한 일반적인 사무소 공간의 경우, 주광과 인공조명을 통합제어할 때 담천공 조건에서 소등할 수 있는 주광의 유효 입사 거리는 창측에서 약 4[m]에서부터, 시간대에 따라 5[m]에 이르는 것으로 나타났다. 이는 실내에 설치된 인공 조명기구의 약 60[%] 이상이 소등될 수 있어 동일한 비율의 조명 에너지가 절감될 수 있는 잠재력을 나타낸다. 입사각과 태양광량의 상호 보완적 특성으로 인하여 주간 내내 일정한 주광의 유효거리가 확보되는 것으로 나타났다. 계절별 소등라인축의 이동범위는 실내에서 자연의 변화를 느끼게 해주는 정도의 바람직한 것으로 허용될 수 있을 것이며, 자연광에 가까운 광색을 가진 광원을 사용함으로써 쾌적한 조명을 유지할 수 있을 것이다.

버스의 정차시간을 고려한 장기 도착시간 예측 모델 (Long-Term Arrival Time Estimation Model Based on Service Time)

  • 박철영;김홍근;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.297-306
    • /
    • 2017
  • 버스정보 시스템을 이용하는 시민들은 더 정확한 예측 정보를 원한다. 하지만 평균 기반 단기간 예측 알고리즘을 사용하는 대부분의 버스정보시스템에서는 교통흐름, 신호주기, 정차시간 등의 영향이 고려되지 않기 때문에 많은 오차를 포함하고 있는 실정이다. 따라서 본 논문에서는 오차의 영향요인 분석을 통해 예측정보의 정밀도를 향상시켜 시민들의 편의를 도모하고자 한다. 이에 현재 운영되고 있는 버스정보 시스템의 자료를 토대로 오차의 영향요인을 분석했다. 분석 데이터에서 시간대별 특성과 지리적 여건에 의한 영향이 복합적으로 나타나고, 정차시간과 단위구간속도에 미치는 영향도가 다름을 보였다. 이에 따라 정차시간은 일반화 가법 모형을 사용하여 시간, GPS 좌표, 통과 노선수의 설명변수로 패턴을 구축하고, 단위구간에 대해 은닉 마르코프 모델을 사용하여 교통흐름에 따른 영향도를 고려한 패턴을 구축했다. 패턴 구축의 결과로 정밀한 실시간예측이 가능하고, 노선 통행속도의 장기간 예측이 가능했다. 마지막으로 관측 데이터와 예측 데이터의 통계적 검정 과정을 통해 전구간 예측에 적합한 모델임을 보였다. 본 논문의 결과로 시민들에게 더 정확한 예측 정보를 제공하고, 장기간 예측은 배차시간 등의 의사결정에 중요한 역할을 수행할 수 있으리라 생각한다.

2015 개정 교육과정 '과학탐구실험' 운영 실태 조사 (An Investigation on the Implementation of the 'Scientific Inquiry Experiment' of the 2015 Revised Curriculum)

  • 변태진;백종호;심현표;이동원
    • 한국과학교육학회지
    • /
    • 제39권5호
    • /
    • pp.669-679
    • /
    • 2019
  • 본 연구는 2015 개정 교육과정에서 처음 도입된 과학탐구실험 과목을 운영하면서 과학 교사들이 겪는 어려움을 파악하고, 이에 대한 지원방안을 모색해보는 데 그 목적이 있다. 이를 위해 과학탐구실험 수업과 관련하여 수업 외적 요인, 수업 실천(준비, 실행), 수업에 대한 평가, 과학탐구실험 과목의 발전방향 항목으로 구성된 설문지를 개발하였고, 전국의 1674개교의 고등학교에 1교당 1명의 교사가 응답하도록 온라인 설문 조사를 요청하였다. 설문 결과 분석에는 설문지의 필수문항에 모두 답변한 814명의 응답 내용이 활용되었고, 결과 분석의 타당도 확보를 위해 집단 면담과 온라인 자문회를 실시하였다. 연구결과 교사들은 수업 준비 시간과 수업 시간의 부족을 호소하였고, 이를 해결하기 위해 실험 보조 인력의 활용, 양질의 자료 개발 및 공유를 강조하였다. 또한 과학탐구실험 과목의 목표 달성을 위해 블록타임제를 적극 활용하는 것이 필요하지만 실제로 운영하는 데에는 어려움이 있음을 토로하였다. 한편, 2019학년도에 변화된 평가 방식은 교사들에게 긍정적으로 인식되고 있었고 이로 인해 수행평가의 비율이 전년도에 비해 증가하였으나, 학생들이 직접 실험 기구를 다루는 실험의 횟수에는 큰 변화가 나타나지 않았다. 마지막으로, 이러한 결과를 종합하여 과학탐구실험 과목의 지원 방안에 대해 제언하였다.

MPEG-2 TS 기반의 UHDTV 다중화 (Multiplexing of UHDTV Based on MPEG-2 TS)

  • 장의덕;박동일;김재곤;이응돈;조숙희;최진수
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.205-216
    • /
    • 2010
  • 본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 Transport Stream(TS)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4 개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.0 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC와 AC-3를 TS로 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격을 반영한 PES 패킷화 및 TS 다중화 툴을 설계한다. 또한 T-STD(TS System Target Decoder)의 타이밍 모델을 만족하도록 T-STD에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고, 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation)하도록 구현한다. UHDTV 다중화를 위해서 재다중화(Re-multiplexing)를 포함하는 UHD 재다중화와 단일 TS로 다중화하는 UHD 프로그램 다중화의 2 가지 구조를 구현하고 이들의 장단점에 대해서 고찰한다. 본 논문에서 설계 구현된 TS 다중화 툴은 상용 분석 툴 및 실시간 재생 툴을 이용하여 규격 및 타이밍의 적합성과 그 기능을 검증한다.

멀티코어 시스템에서의 통합된 비디오 디코딩 병렬화 (Integrated Parallelization of Video Decoding on Multi-core Systems)

  • 홍정현;김원진;정기석
    • 대한전자공학회논문지SD
    • /
    • 제49권7호
    • /
    • pp.39-49
    • /
    • 2012
  • 고해상도의 동영상 서비스가 보편화 되면서 동영상을 빠르게 처리하기 위한 연구가 활발히 이루어지고 있다. 특히 멀티 코어 시스템 상에서 멀티스레드를 사용한 데이터 레벨 병렬화 방법을 적용하여 비디오 디코더의 성능을 향상 시킬 수 있었다. 기존에 제안된 병렬화 방법들을 통해 디코딩 과정의 성능을 향상 시킬 수 있었지만, 이 방법들은 엔트로피 디코딩 부분을 제외하거나 엔트로피 디코딩 부분만의 병렬화를 별도로 고려한 부분적인 병렬화 방법이기 때문에 전체 디코딩 과정의 성능 향상에는 부족한 부분이 있다. 따라서 본 논문에서는 기존 병렬화 디코딩 과정뿐만 아니라 엔트로피 병렬화 디코딩 과정까지 함께 고려한 통합적인 비디오 디코딩 병렬화 방법을 제안한다. 우리는 각각의 비디오 디코더 병렬화 방법을 분석하여 최적화 방법을 제시하고 이의 성능평가를 해보았다. 그리고 우리는 비디오 디코딩 과정 내부에 존재하는 코어의 개수에 따른 성능향상의 차이를 고려해 성능을 최적화한 Integrated Parallelization 방법을 제안한다. 우리는 인텔 i7 멀티코어 시스템의 물리적 코어에서 엔트로피 디코딩 부분을 최대로 병렬화 하면서, 내부 자원을 공유하는 하이퍼스레딩 기술을 사용하여 데이터레벨 병렬화 방법에는 물리적 코어 수의 2배까지 스레드를 할당했다. 그리고 디코딩 과정 내부 특성을 고려한 멀티스레드 스케쥴링으로 전체 디코딩 과정의 성능을 멀티코어 시스템에 최적화해서 최대 70%까지 성능을 향상시킬 수 있었다.

국제학술대회 참가자들을 위한 정보추천 서비스 (Recommending Talks at International Research Conferences)

  • 이다니엘
    • 지능정보연구
    • /
    • 제18권3호
    • /
    • pp.13-34
    • /
    • 2012
  • 본 논문에서는 국제학술대회 참가자를 위한 개인화 된 정보추천서비스를 제안한다. 국제학술대회에서는 많은 논문들이 동시에 여러 세션으로 구성되어 발표되고 여러 연구관련 활동들이(예를 들어, 튜토리얼, 산업계토론, 공동연구논의 등) 짧은 기간 동안 이루어지므로 발표되는 논문들을 일일이 확인하고 그 발표에 참여하기가 쉽지 않다. 또한 학술대회의 정보 추천은, 기존의 영화, 책, 음악 등의 상품추천과 달리, 이미 정해진 해당 연구관련 커뮤니티가 대회 참가자들 및 발표자들을 중심으로 구성되어 있으므로 보다 명확한 소셜네트워크 기반추천 서비스가 가능하다. 본 논문에서는 각 학술대회에서 발표되는 논문들의 내용은 무엇인지, 참가자들이 어떤 논문에 관심을 가지는지, 그리고 각 참가자들이 다른 참가자들과의 맺은 소셜네트워크 등의 정보를 통해 발표에 참여할 만한 논문들을 추천하였다. 특히, 실제 운용되고 있는 국제학술대회 정보시스템, Conference Navigator를 이용하여, 여러 학술논문 관련 추천서비스를 비교 실험하였다. 기존의 Collaborative filtering 추천 알고리듬뿐만 아니라 학술대회참가자들의 소셜네트워크 기반 추천 서비스를 제공하였으며 연구결과 Cold-start 사용자들에게 특히 소셜네트워크 기반추천이 가장 좋은 결과를 보여주었다.