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

검색결과 237건 처리시간 0.023초

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

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

다중 무선랜 인터페이스 전송을 위한 결합 방식의 성능 연구 (A Comparative Study of Aggregation Schemes for Concurrent Transmission over Multiple WLAN Interfaces)

  • 유리스;황환웅;윤지훈
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.18-25
    • /
    • 2014
  • 무선 전송 용량의 향상을 위해 다른 주파수 대역을 사용하는 복수 개의 무선 인터페이스를 결합하여 동시에 사용하는 것을 고려할 수 있다. 본 논문에서는 복수 개의 Wi-Fi 인터페이스를 갖는 시스템을 대상으로, 인터페이스 결합 사용을 위한 링크 결합과 다중경로 TCP(MPTCP)의 두 기법을 실험을 통해 성능을 비교, 분석한다. 실험은 트래픽 종류, 네트워크 지연 시간, 무선 채널 품질, 인터페이스 장애 등의 다양한 조건이 고려되었다. 실험 결과, 인터페이스 결합을 통한 다중 전송은 큰 수율 이득이 있었다. 하지만, 링크 결합 기법은 패킷 전달 순서의 변경으로 중복 TCP 응답이 발생하여 MPTCP보다 낮은 수율을 보였고, 이의 개선을 위해 응답 필터링이 적용될 경우 이득이 있음을 확인하였다. 또, 링크 결합 기법에서 스케줄링 가중치의 조합에 따른 성능 차이가 있으므로 시공간에 따라 적응적으로 가중치를 조절할 필요가 있음을 보였다. 한편, 링크 결합 기법은 MPTCP 대비 빠른 반응으로 인해 긴 네트워크 지연 시간 및 인터페이스 장애 시 더 나은 성능을 보였다. 끝으로, 평균 소비 전력 계산을 위한 수학 모델을 제시하고, 이를 통해 각 기법의 소비 전력을 비교, 분석하였다.

무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법 (Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network)

  • 이요한;김대영
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.11-18
    • /
    • 2014
  • 무선 센서 네트워크에서 다중 흐름들 (multiple flows) 이 동시에 발생하여 sink 노드로 전달되는 과정에서 기존의 duty cycling 기반의 단일 채널 센서 네트워크 MAC 프로토콜들은 경쟁 (contention) 과 충돌 (collision) 로 인한 심각한 성능 저하를 보인다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다중 채널을 활용하는 Multi-Channel Pipelining (MCP) 기법을 제안한다. 본 논문은 종단 간 지연시간 (end-to-end latency) 을 최소화하기 위해서 다중 홉 상에 노드들의 wake-up 스케줄에 시차를 두는 SDPS (Staggered Dynamic Phase Shift) 알고리즘과 에너지 효율성을 최적화하기 위한 PLI (Phase-Locking Identification) 알고리즘을 제안한다. 이러한 방법을 바탕으로 다중 흐름들은 다중 채널에서 동적으로 파이프라인 (pipeline) 되어 처리됨으로써 성능이 향상된다. Qualnet 시뮬레이션을 통해 본 논문에서 제안하는 MCP 기법이 기존의 센서 네트워크 MAC 프로토콜들 보다 듀티 사이클 (duty cycle), 종단 간 지연시간, 패킷 전달율 (packet delivery ratio), 통합 처리량(aggregate throughput) 관점에서 성능을 향상시킴을 보였다. 또한, MCP 의 듀티 사이클과 종단 간 지연시간을 위한 분석 모델을 제안하고 시뮬레이션을 통해 검증하였다.

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

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

  • PDF

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

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

분류 및 회귀문제에서의 분류 성능과 정확도를 동시에 향상시키기 위한 새로운 바이어스 스케줄링 방법 (A New Bias Scheduling Method for Improving Both Classification Performance and Precision on the Classification and Regression Problems)

  • 김은미;박성미;김광희;이배호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1021-1028
    • /
    • 2005
  • 분류 및 회계문제에서의 일반적인 해법은, 현실 세계에서 얻은 정보를 행렬로 사상하거나, 이진정보로 변형하는 등 주어진 데이타의 가공과 이를 이용한 학습에서 찾을 수 있다. 본 논문은 현실세계에 존재하는 순수한 데이타를 근원공간이라 칭하며, 근원 데이타가 커널에 의해 사상된 행렬을 이원공간이라 한다. 근원공간 혹은 이원공간에서의 분류문제는 그 역이 존재하는 문제 즉, 완전해가 존재하는 문제와, 그 역이 존재하지 않거나, 역의 원소 값들이 무한히 커지는 불량조건 흑은 특이조건인 두 가지 형태로 존재한다. 특히, 실제 문제에 있어서 완전 해를 가진 문제이기 보다는 후자에 가까운 형태로 나타나게 된다. 결론적으로 근원데이타나 이원데이타를 이용한 문제를 해결하기 위해서는 많은 경우에 완전 해를 갖는 문제로 변형시키는 정규화과정이 필요하다. 본 논문에서는 이러한 정규화 인수를 찾는 문제를 기존의 GCV, L-Curve, 그리고 이원공간에서의 데이타를 RBF 신경회로망에 적용시킨 커널 학습법에 대한 각각의 성능을 비교실험을 통해 고찰한다. GCV와 L-Curve는 정규화 인수를 찾는 대표적인 방법으로 두 방법 모두 성능면에서 동등하며 문제의 조건에 따라 다소 차이를 보인다. 그러나 이러한 두 방법은 문제해를 구하기 위해서는 정규화 인수를 구한후 문제를 재정의하는 이원적인 문제해결이라는 취약점을 갖는다. 반면, RBF 신경회로망을 이용한 방법은 정규화 인수와 해를 동시에 학습하는 단일화된 방법이 된다. 이때 커널을 이용한 학습법의 성능을 향상하기 위해, 전체학습과 성능의 제한적 비례관계라는 설정아래, 각각의 학습에 따라 능동적으로 변화하는 동적모멘텀의 도입을 제안한다. 동적모멘트는 바이어스 학습을 포함한 방법과 포함하지 않은 방법에 각각 적용분석하였다. 끝으로 제안된 동적모멘텀이 분류문제의 표준인 Iris 데이터, Singular 시스템의 대표적 모델인 가우시안 데이타, 그리고 마지막으로 1차원 이미지 복구문제인 Shaw데이타를 이용한 각각의 실험에서 분류문제와 회계문제 양쪽 모두에 있어 기존의 GCV, L-Curve와 동등하거나 우수한 성능이 있음을 보인다.

한국의 건강한 영아를 대상으로 DTPa-IPV 혼합백신을 접종한 경우와 DTPa 백신과 IPV 백신을 각각 투여하였을 경우의 면역원성, 반응원성 및 안전성 (Immunogenicity, Reactogenicity and Safety of a Combined DTPa-IPV Vaccine Compared with Separate DTPa and IPV Vaccines in Healthy Korean Infants)

  • 김창휘;차성호;신손문;김천수;최영륜;홍영진;최명재;김광남;허재균;조대선;김성신;이상락;송은송;;옥진주;;;김정수
    • Pediatric Infection and Vaccine
    • /
    • 제17권2호
    • /
    • pp.156-168
    • /
    • 2010
  • 목적 : 디프테리아, 파상풍, 백일해 및 불활화 폴리오 백신인 GlaxoSmithKline Biologicals의 $Infanrix^{TM}$-IPV(DTPa-IPV)를 접종시, 시판되고 있는 DTPa 백신과 IPV 백신을 각각 다른 부위에 동시 접종 했을 때(DTPa+IPV)와의 면역원성과 반응원성을 비교하기 위하여 본 연구를 시행하였다. 방법 : 생후 8-12주의 영아 458명을 무작위 배정하여, 각각 2, 4, 6개월에 DTPa-IPV 혹은 DTPa+IPV를 3회 기초접종 하였다. 면역반응을 확인하기 위하여 백신접종 전과 후에 채혈을 하였다. 반응원성은 각 백신 접종 후 작성된 증상기록카드를 통하여 평가하였다. 결과 : 3차 백신접종 한달 후에, 항-디프테리아, 항-파상풍 그리고 항-폴리오바이러스 type 1, 2, 3에 대한 혈청 방어율(seroprotection rate)은 ${\geq}99.5%$였고, 두군 모두 백일해 항원에 대한 백신 반응률(vaccine res-ponse rates)은 적어도 98.6% 이상이었다. 두 군간의 비 열등성은 사전 정의된 통계적 기준에 따라 보여주었다. 국소증상과 전신증상 발생률은 두 군 모두 비슷하게 보고되었고, grade 3의 증상이 DTPa-IPV 투여군에서 4.3%, DTPa+IPV 투여군에서는 4.5%로 보고되었다. 두 건의 중대한 이상반응(모두 발열)이 DTPa-IPV 투여 후에 보고되었고, 백신과의 연관성이 있는 것으로 간주되었다. 두 명의 영아는 모두 회복되었다. 결론 : DTPa-IPV 혼합백신은 한국의 소아들에게 기초접종으로 3회 투여시 충분한 면역반응을 보였고, 내약성이 우수했다. DTPa-IPV는 한국 예방접종 스케줄에 편입되어, 기초 접종을 완료하기 위한 접종 회수를 줄일 수 있다.