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

검색결과 524건 처리시간 0.018초

병렬 시스템 환경하에서 비정형 응용 프로그램을 위한 입출력 시스템의 설계 및 구현 (Design and Implementation of An I/O System for Irregular Application under Parallel System Environments)

  • 노재춘;박성순;알록샤우드리;권오영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1318-1332
    • /
    • 1999
  • 본 논문에서는 입출력 응용을 위해 collective I/O 기법을 기반으로 한 실행시간 시스템의 설계, 구현 그리고 그 성능평가를 기술한다. 여기서는 모든 프로세서가 동시에 I/O 요구에 따라 스케쥴링하며 I/O를 수행하는 collective I/O 방안과 프로세서들이 여러 그룹으로 묶이어, 다음 그룹이 데이터를 재배열하는 통신을 수행하는 동안 오직 한 그룹만이 동시에 I/O를 수행하는 pipelined collective I/O 등의 두 가지 설계방안을 살펴본다. Pipelined collective I/O의 전체 과정은 I/O 노드 충돌을 동적으로 줄이기 위해 파이프라인된다. 이상의 설계 부분에서는 동적으로 충돌 관리를 위한 지원을 제공한다. 본 논문에서는 다른 노드의 메모리 영역에 이미 존재하는 데이터를 재 사용하여 I/O 비용을 줄이기 위해 collective I/O 방안에서의 소프트웨어 캐슁 방안과 두 가지 모형에서의 chunking과 온라인 압축방안을 기술한다. 그리고 이상에서 기술한 방안들이 입출력을 위해 높은 성능을 보임을 기술하는데, 이 성능결과는 Intel Paragon과 ASCI/Red teraflops 기계 상에서 실험한 것이다. 그 결과 응용 레벨에서의 bandwidth는 peak point가 55%까지 측정되었다.Abstract In this paper we present the design, implementation and evaluation of a runtime system based on collective I/O techniques for irregular applications. We present two designs, namely, "Collective I/O" and "Pipelined Collective I/O". In the first scheme, all processors participate in the I/O simultaneously, making scheduling of I/O requests simpler but creating a possibility of contention at the I/O nodes. In the second approach, processors are grouped into several groups, so that only one group performs I/O simultaneously, while the next group performs communication to rearrange data, and this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performance for I/O above what has been possible so far. The performance results are presented on an Intel Paragon and on the ASCI/Red teraflops machine. Application level I/O bandwidth up to 55% of the peak is observed.he peak is observed.

신경망의 분석을 통한 방향 정보를 내포하는 분기 예측 기법 (Direction-Embedded Branch Prediction based on the Analysis of Neural Network)

  • 곽종욱;김주환;전주식
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.9-26
    • /
    • 2005
  • 파이프라인과 슈퍼스칼라 방식 그리고 동적 스케줄링 기법이 일반화된 시스템 구조 하에서, 분기 명령어에 대한 분기 예측 정확도는 프로세서 입장에서 뿐만 아니라 시스템 전체적인 성능에 있어서 큰 영향을 미친다. 이는 분기 예측이 실패했을 경우 잘못된 분기 예측으로 인한 페널티가 발생하기 때문이며, 이러한 페널티는 파이프라인의 길이가 깊어지고 더욱 많은 수의 명령어가 동시에 실행되는 환경일수록 더 큰 값을 가진다. 본 논문에서는 분기 예측의 정확도를 높이기 위해서, 분기 예측과 관련된 신경망을 구축하여 이론 통해 분기 예측에 필요한 각 요소별 가중치의 경향을 분석한다. 그 결과, 높은 가중치를 가지는 구성 요소를 기존의 분기 예측 기법에 추가시킨 새로운 형태의 분기 예측 기법을 제안한다. 제안된 새로운 기법은 실행 구동방식의 시뮬레이터인 Simple Scalar를 통하여 모의실험 되었으며, 실험 결과 본 논문에서 제시한 "분기 명령어의 방향 정보를 내포하는 새로운 기법(direction-gshare)"이 기존의 gshare 기법과 비교하여 동일한 하드웨어 복잡도를 가지면서도 일반적인 Bimodal 기법이나 이단계 적응형 분기 예측 기법 혹은 그의 변형인 gshare 기법에 비하여 분기 예측의 정확도가 최대 4.1%, 평균 1.5% 더 우수한 결과를 보였으며, 최적의 방향 정보 내포량에 대해서는 최대 11.8%, 평균 3.7%의 성능 향상을 보였다.

분류 및 회귀문제에서의 분류 성능과 정확도를 동시에 향상시키기 위한 새로운 바이어스 스케줄링 방법 (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와 동등하거나 우수한 성능이 있음을 보인다.

환자분류에 의한 일개 2차 의료기관의 간호업무량 조사;전산화를 위한 기초작업으로서 (Measurement of the Nursing Workload by Patient Classification System in a Secondary Hospital;As a Preliminary Step for Computerization of Nursing Staffing and Scheduling)

  • 박정호;조현;박현애;한혜라
    • 간호행정학회지
    • /
    • 제1권1호
    • /
    • pp.132-146
    • /
    • 1995
  • Even though Korean medical law stipulates that number of patients attended by a nurse is 2.5 for hospitalization and 30 for ambulatory care, the number of patients cared by a nurse per day is much greater than the standard prescribed by the medical law. Current productivity of nurses is not desirable unless the quality of care is considered. And nursing manpower staffing based on neither current nurses' productivity nor standard of medical law cannot respond properly to dynamic situation of the medical services. Under this background, the necessity of more efficient management of nursing manpower occupying 1/3 of total hospital workers has been recognized by many nursing administrators. Many nursing researchers have studied to foretell the nursing manpower objectively on the basis of measured nursing workload according to patient classification as well. Most of These researches, however, have been conducted in the tertiary hospitals, so it is imperative to conduct other researches to predict necessary nursing manpower in the secondary and the primary hospitals. The study was performed to measure nursing workload and predict pertinent nursing manpower to a secondary hospital with 400beds. Nursing workload was surveyed using measuring tool for direct and indirect care hours in a surgical unit and a medical unit. Survey was conducted from Sep.10 to Sep.16 and from Oct.5 to Oct.11, 1994 respectively by two skilled nurses, Subjects were patients, patients' family members and nursing personnels. Results are follows : 1. Patient classification distributed as 22% of class I (mildly ill patient), 57% of class II (moderately ill patient), and 21% of class III (acutely ill patient) in the medical nursing unit, while 23% of class I, 29% of class II, 12% of class III, and 36% of classIV (critically ill patient) in the surgical nursing unit. There was no difference of inpatient number between weekday and weekend. Bed circulation rate was 89% in both units and average patients number per day was 37.4 (total 42beds) in the medical nursing unit, 32.9 (total 37beds) in the medical nursing unit. 2. Direct care hours per day measured as 2.8hrs for class I, 3.3hrs for class II, and 3.5hrs for class III in the medical nursing unit, while 3.1hrs for class I, 3hrs for class II, 2.7hrs for class III, and 2.2hrs for classIV in the surgical nursing unit. Meanwhile, hours for nursing assistant activities per patient by patients' family members were 11mins and 200mins respectively. Direct care hour rate by shift was day 36%, evening 25%, and night 39% in the medical nursing unit, while 40%, 29%, and and 31% respectively in the surgical nursing unit. 3. Measurement and observation activity held 44.2% of direct care activities of nurses and medication 36.7%, communication 11.7%, exercise 1.8%, treatment 1.3%, hygiene 1.3%, elimination and irrigation 1.1%, suction 1%, nutrition 0.5%, thermotherapy 0.3%, oxygen therapy 0.1% in order. 4. Indirect care hours per day were 294.2mins in the medical nursing unit, and 273.9mins in the surgical nursing unit. By shift, evening was the highest in both units. Indirect care hours for each patient were 44.5mins in the medical nursing unit and 46mins in the surgical nursing unit. 5. checking activities including doctor's order, medication, and delivering patients to the next shift occupied 39.7% of indirect care activities, and preparation 26%, recording 23.8%, communication and conference 6.7%, managing equipments 2.1%, messenger activity 1.7% in order. 6. On the ground of these results, nursing manpower needed in a secondary hospital was estimated ; 27 nursing personnels for the medical nursing unit of 37beds, and 20 nursing personnels for the surgical nursing unit of 33beds.

  • PDF