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

검색결과 137건 처리시간 0.022초

SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가 (Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks)

  • 장경수;신호진;신동렬
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2484-2496
    • /
    • 2000
  • 네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.

  • PDF

영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가 (Performance Evaluation of Inter-Sector Collaborative PF Schedulers for Multi-User MIMO Transmission Using Zero Forcing)

  • 이지원;성원진
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.40-46
    • /
    • 2010
  • 다중 사용자 MIMO (Multiple-Input Multiple-Output) 시스템에서 협력적 전송을 기반으로 한 협력적 PF (Proportional Fair) 스케쥴러를 사용하는 경우 사용자 평균 전송률의 로그 합 성능의 개선이 가능하다. 단일 셀 기반의 기존 PF 알고리듬은 여러 채널 환경에 대하여 그 성능이 평가되어 왔으나 여러 개의 기지국들이 스케쥴링에 참여하여 한 프레임 동안 다수의 사용자를 스케쥴링하는 알고리듬의 제시 및 성능 평가는 많은 연구가 필요한 상태이다. 본 논문에서는 서로 다른 셀에 속하는 인접한 세 섹터에 위치한 기지국들이 사용자들의 채널 정보를 교환하여 다중 사용자에게 자원을 할당하는 협력적 PF 스케쥴러를 분산 다중 사용자 MIMO 시스템에 적용하고 사용자 평균 전송률의 로그 합 성능을 평가한다. 또한 그 성능을 기지국 간의 채널 정보 교환 없이 자원을 할당할 사용자를 각자 선택하는 병렬적 PF 스케쥴러와 자원 할당 시 선택할 수 있는 동시 사용자 그룹의 모든 조합을 검색하는 full-search 협력적 PF 스케쥴러의 평균 전송률의 로그 합 성능과 비교 분석한다. 본 연구에 적용된 협력적 PF 스케쥴러는 하위 사용자 평균 전송률의 로그 합 성능 측면에서 병렬적 PF 스케쥴러보다 우수한 성능을 보인다. 또한 모든 조합을 검색함으로서 가장 큰 평균 전송률의 로그 합 성능을 나타내는 full-search 협력적 PF 스케쥴러의 성능의 대부분을 달성하면서도 연산 복잡도를 크게 감소시킨다.

내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링 기법 (Performance Reengineering of Embedded Real-Time Systems)

  • 홍성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.299-306
    • /
    • 2003
  • 본 논문에서는 내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링(performance re-engineering) 기법을 제시한다. 시스템 리엔지니어링은 구현이 완료된 시스템에서 새로운 성능 요구사항을 만족시키기 위한 일련의 작업이라 할 수 있다. 일반적으로 실시간 시스템의 성능은 실시간 처리량(real-time throughput)과 입출력 시간 지연(input-to-output latency) 등으로 기술할 수 있으며 새로운 성능 요구사항은 이와 같은 파라미터를 통해 기술된다. 본 연구의 리엔지니어링 기법은 두 단계로 구성된다. 첫째, 시스템을 프로세스 네트워크의 형태로 파악한 후, 프로세스의 수행시간을 분석하여 병목(bottleneck)이 되는 프로세스를 찾아낸다. 둘째, 병목 프로세스의 수행시간을 개선한 수 있도록 프로세싱 요소의 성능비례계수(performance scaling factor)를 구한다. 성능비례계수는 성능 개선을 비율로 나타낸 것으로서 리엔지니어링 비용을 최소화하도록 그 값을 구한다. 따라서 유도된 성능비례계수에 따라 하드웨어 장치를 업그레이드하면 하드웨어 비용을 최적화할 수 있다. 이러한 방법을 사용하면 소프트웨어를 수정할 필요가 없으며, 리엔지니어링 비용 및 시간을 단축할 수 있다.

간호사의 간호업무 전산화 활용에 대한 조사연구 (A Survey on Nurses' Utilization of Computerization in Nursing Practice)

  • 이인순
    • 간호행정학회지
    • /
    • 제5권2호
    • /
    • pp.209-224
    • /
    • 1999
  • I have practiced this reserch for the purpose of proposition of basic data for amendment and addition of computer system after I surveyed the degree of abilities and satisfaction on the computerization in nursing\ practice. Subjects were collected from September 1 to September 30, 1998. Study subjects are 151 clinical nurses who are working at university hospital in Chonbuk area. Study instrument consists of 116 questionnaire which was developed by Kim H. K(1998). The data were analized number, mean ,t-test, ANOVA by using SPSS. The study results are as follows: 1. Most of the nurses who answered the questions were educated computerizing(96%). The abilities of computer program utilities were the most in inputting data(74%). The program nurses wanted computerizing education was wordprocess, dealing internet and statistics. 2. As for applying parts of computer system in nursing, the most nurses were Dr's order check (96%), treatment activity(91.4%), medication(89.4%), lab. test(87 .4%), transfering department(85.4%), transfering room(79.5%), diet(71.8%), discharge (70.2%), Barcord Sticker(70.2%) , reservation(62.2%) in order that were all conected order system mutually to other part. It showed that computer system was not applied for treating the original nursing work such as nursing record (13%), duty scheduling(6.0%) , nursing process(4.6%) , Q.I(1.3%), nursing research(1.3%), education(1.3%), 3. As for the benefit when computer system is applied for, the most respondence was promptness of work and convenience(90.6%) , exactness of work (82.8%), offering information exactily and efficiently(36.3%), offering good quality of nursing (6.0%) in order. 4. The degree of contentment on computerizing in nursing practice showed average 3.24%. The best marking item is that they are eager to participate in the computer education. Next, the automatic output of label and giving the number automatically is to prevent loss and mentioned items of patient registration from being changed(3.95) and to prevent mistakes possibly happening because of doctor's difficult order(3.85). 5. The problems which may happen to in nurses' utilization of computerization for the nursing practice showed average 3.18. The most problem is that the practice may stop because of the problem of computer itself(3.67), and the next, the indication of act can be imperfect(3.66) , manual training may overlap because of incomplete computerization (3.60), practical education for the computerizing is lack(3.41), and the computer literate nurses are lack(3.40) . 6. Study subject's contentment by age was significant difference(F=3.10,P=0.0119). Study subject's contentment by job posision was significant difference(F=6.001P=0.0034) I will propose the following according to the above results. The domain of original nursing practice is urgernt. Manual and indication of act should be made before long in computer obstacle. Nursing department should support the nurses so that they could receive the education needed for the nurses themselves.

  • PDF

고해상도 SAR 영상처리 고속화를 위한 병렬 성능 최적화 기법 연구 (A Study on Parallel Performance Optimization Method for Acceleration of High Resolution SAR Image Processing)

  • 이규범;김규빈;안솔보름;조진연;임병균;김동현;김정호
    • 한국항공우주학회지
    • /
    • 제46권6호
    • /
    • pp.503-512
    • /
    • 2018
  • SAR(Synthetic Aperture Radar)는 레이더를 이용하여 얻은 신호를 처리해 영상을 획득하는 기술로서, SAR 영상의 활용도와 고해상도 영상에 대한 요구가 증가하고 있는 상황이다. 따라서 본 연구에서는 고해상도 영상 데이터의 고속 처리를 위해 SAR 영상처리 알고리즘을 다중코어 기반의 컴퓨터 구조에서 최적의 성능을 낼 수 있도록 구현하기 위한 연구를 수행했다. 고해상도 영상에 따른 방대한 양의 입출력에 의한 성능 저하를 개선시키기 위해 메모리를 최대한 활용하는 성능 최적화 기법을 적용하고 OpenMP의 동적 스케쥴링 기법과 중첩 병렬성(nested parallelism)을 사용해 코드의 병렬화 비율을 높였다. 그 결과 전체 계산시간을 줄일 뿐만 아니라 병렬 성능의 최대 한계치를 크게 높일 수 있었으며, 제안된 기법을 10개 코어를 가진 다중코어 시스템에 적용한 결과 기존 대비 8배 이상의 성능 향상이 있었다. 본 연구 결과는 대용량 메모리를 가진 다중코어 시스템을 대상으로 하는 고해상도 SAR 영상처리 소프트웨어 개발에 효과적으로 활용될 수 있을 것으로 기대된다.

미래 기상정보를 사용하지 않는 LSTM 기반의 피크시간 태양광 발전량 예측 기법 (A LSTM Based Method for Photovoltaic Power Prediction in Peak Times Without Future Meteorological Information)

  • 이동훈;김관호
    • 한국전자거래학회지
    • /
    • 제24권4호
    • /
    • pp.119-133
    • /
    • 2019
  • 최근 태양광 발전량 예측은 태양광 발전량 설비 시스템의 안정적인 작동을 위한 조정 계획, 설비 규격 결정 및 생산 계획 일정을 수립하기 위해 필수적인 요소로 고려된다. 특히, 대부분의 태양광 발전량은 피크시간에 측정되기 때문에, 태양광 시스템 운영자의 이익 최대화와 전력 계통량 안정화를 위해 피크시간의 태양광 발전량 예측은 매우 중요한 요소이다. 또한, 기존 연구들은 광범위한 지역에서 예측된 불확실한 기후 정보들을 이용하여 태양광 발전량을 예측하는 한계점 때문에 일사량, 운량, 온도 등과 기상정보 없이 피크시간의 태양광 발전량을 예측하는 것은 매우 어려운 문제로 고려된다. 따라서 본 논문에서는 피크이전의 기후, 계절 및 관측된 태양광 발전량을 이용하여 미래의 기후 및 계절 정보 없이 피크시간의 태양광 발전량을 예측할 수 있는 LSTM(Long-Shot Term Memory) 기반의 태양광 발전량 예측 기법을 제안한다. 본 연구에서 제안한 모델을 기반으로 실 데이터를 통한 실험 결과, 단기 및 장기적 관점에서 높은 성능을 보였으며, 이는 본 연구에서 목표로 한 피크시간의 태양광 발전량 예측 성능 향상에 긍정적인 영향을 나타내었음을 보여준다.

ATM 교환기에서 멀티미디어 트래픽 지원을 위한 효율적인 셀 큐잉 및 스케줄링 알고리즘에 관한 연구 (A Study on Efficient Cell Queueing and Scheduling Algorithms for Multimedia Support in ATM Switches)

  • 박진수;이성원;김영범
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.100-110
    • /
    • 2001
  • 본 논문에서는 공유 메모리형 ATM 스위치 설계에 있어서 스위치 자원의 이용률 향상과 서비스 품질 기능 지원을 위한 버퍼관리방안을 고찰하고 여러 기법들의 성능을 비교 분석하였다. 정적 임계법(ST)와 푸시 아웃(PO) 그리고, 동적 임계법(DT)의 성능을 시뮬레이션을 통하여 비교 분석하였고, 특히 동적임계법이 트래픽 부하 및 버스티니스 (Burstyness), 복수개 출력포트간 부하의 불균형성 (Non-uniformity)등의 트래픽 특성 변화에 대해 푸시아웃 (Pushout)에 가까운 견고성 (Robustness)을 가짐을 보였다. 또한, 서비스 품질 기능 구현에 있어서 연결승인제어 (CAC)로부터 구한 트래적 기술자를 이용하여 각 셀 스트림의 서비스 요구조건에 맞도록 메모리 공간을 할당하는 가상분할법 (VP: Virtual partitioning)과 동적분할법 (DP: Dynamic partitioning)등의 버퍼관리 메커니즘을 고찰하였다. 이 기법들을 사용할 경우 규정된 트래픽 (Regulated traffic)과 규정되지 않은 (Unregulated) best-effort 트래픽의 공존이 가능하며 규정되지 않은 트래픽이 존재하더라도 규정된 트래픽이 연결승인제어에 의해 계산된 셀 유실률을 보장받게 됨을 컴퓨터 시뮬레이션을 통하여 보였으며, 특히 과부하 상태에서 DP가 VP에 비해 서비스품질 지원 기능 면에서 우수함을 보였다.

  • PDF