• Title/Summary/Keyword: 분기법

Search Result 182, Processing Time 0.026 seconds

An Efficient Job Scheduling Strategy for Computational Grid (계산 그리드를 위한 효율적인 작업 스케줄링 정책)

  • Jo, Ji-Hun;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.8
    • /
    • pp.753-757
    • /
    • 2008
  • In this paper, we propose a new scheduling strategy for dynamic programming in Grid environment. The key idea of this scheme is to reduce the execution time of a job by dividing the dynamic table based on the locality of table and allocating jobs to nodes which minimize network latency. This scheme obtains optimal concurrency by constructing the dynamic table using a distributed top down method. Through simulation, we show that the proposed Grid strategy improves the performance of Grid environment compared to previous branch-bound strategies.

일본 급수장치의 구조 및 재질에 관한 기준

  • Korea Water and Wastewater
    • 한국상하수도협회지
    • /
    • s.4
    • /
    • pp.66-69
    • /
    • 2003
  • "급수장치"라 함은 수도사업자가 일반의 수요자에게 정수를 공급하기 위하여 설치한 배수관으로부터 분기하여 설치된 급수관, 계량기, 저수조, 수도전, 기타 급수에 관련된 기구를 말한다. 우리나라에서는 수도시설의 급수장치의 구조 및 재질에 대해 따로 정한 사항이 없고 수도법 시행령 제18조의2에서 정한바와 같이 일반적인 수도용 자재기준에 따르도록 규정하고 있다. 한편 일본의 경우를 살펴보면 급수장치가 갖추어야 될 구조 및 재질에 관한 사항을 수도법 시행령으로 규정하고 있고 수격한계, 유해물질의 침출성능 및 역류방지 등에 관한 품질특성치를 후생성령으로 정해 수도사업자의 급수의무에 대응하여 공급계약시 수용가의 준수사항을 상세히 규정하고 있다. 우리나라에서도 급수장치가 일반적인 수도용 자재와 구분되어 관리될 필요가 있다고 판단하고 우선 일본의 급수장치의 구조 및 재질에 관한 후생성령을 번안하여 수록하였다.

  • PDF

General Radiography Examination Statistical analysis of Patients in Geriatric hospitals (노인요양병원 내원환자의 일반촬영 통계분석)

  • Kim, Kyuhyung;Lee, Junhang;Kim, Youngwan
    • Journal of the Korean Society of Radiology
    • /
    • v.7 no.1
    • /
    • pp.71-79
    • /
    • 2013
  • The purpose of this study is to establish the basic data for the management of the elderly patients aged more than 60 suffering from musculoskeletal disorders in geriatric hospitals. From January, 1 2012 to December 31, 2012, 2,500 patients who were taken the x-ray inspection and were analyzed x-ray order 5,042 cases above spines, upper lower extremities and joints. The elderly age was divided into 3 groups according to Brody elderly statistics. The majority of elderly patients who visited the hospital are exposed to spinal disorders and joint diseases. Shoulder, knee, L-spine examination cases had accounted for more than half the number of total. By age group, the number of the first quarter was most dominant commonly. Second and third quarter was maintaining slightly decrease. The fourth quarter had reduced compared to the first quarter. If the visiting purposes and the disease causes analysis and preventive measures are taken in a study, it is expected to utilize as basic data to make a plan of the education for preventing diseases and elderly behavior planning for geriatric hospitals and to redistribute health care resources of the rural areas efficiently.

Prediction Accuracy Enhancement of Function Return Address via RAS Pollution Prevention (RAS 오염 방지를 통한 함수 복귀 예측 정확도 향상)

  • Kim, Ju-Hwan;Kwak, Jong-Wook;Jhang, Seong-Tae;Jhon, Chu-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.3
    • /
    • pp.54-68
    • /
    • 2011
  • As the prediction accuracy of conditional branch instruction is increased highly, the importance of prediction accuracy for unconditional branch instruction is also increased accordingly. Except the case of RAS(Return Address Stack) overflow, the prediction accuracy of function return address should be 100% theoretically. However, there exist some possibilities of miss-predictions for RAS return addresses, when miss-speculative execution paths are invalidated, in case of modern speculative microprocessor environments. In this paper, we propose the RAS rename technique to prevent RAS pollution, results in the reduction of RAS miss-prediction. We divide a RAS stack into a soft-stack and a hard-stack and we handle the instructions for speculative execution in the soft-stack. When some overwrites happen in the soft-stack, we move the soft-stack data into the hard-stack. In addition, we propose an enhanced version of RAS rename scheme. In simulation results, our solution provide 1/90 reduction of miss-prediction of function return address, results in up to 6.85% IPC improvement, compared to normal RAS method. Furthermore, it reduce miss-prediction ratio as 1/9, compared to previous technique.

Maternal Weight Gain Pattern and Birth Weight (임신 삼분기별 산모의 체중 증가 양상과 신생아 체중과의 상관 관계)

  • Kim, Mok-Jin;Lee, Ho-Yeol;Lee, Young-Gi;Park, Yoon-Kee;Lee, Doo-Jin;Lee, Sung-Ho
    • Journal of Yeungnam Medical Science
    • /
    • v.15 no.1
    • /
    • pp.135-142
    • /
    • 1998
  • Maternal weight gain during pregnancy has been consistently associated with infant birth weight and pregnancy outcome. Our purpose was to determine the relationship between maternal weight gain pattern and birth weight. Consequently, maternal weight gain is monitored carefully and is encouraged during prenatal care in order to improve pregnancy outcome. Our study group included both 424 uncomplicated women and infant delivered at the Yeungnam University Hospital between 1993-1996. All recorded prenatal weight gain measurements were used to estimate maternal trimester weight gain, pattern of gain (based on low versus not-low gain at each trimester), and total gain at delivery. Multiple linear regression analysis was used to assess the relationship between these weight gain measurements and fetal birth weight. Each kilogram of maternal gain in the first, second, and third trimesters was associated with statistically related to the increase in fetal birth weight by 31.3, 19.0, and 24.5g, respectively. When compaired with the pattern of gain that was not low in any trimester, patterns with low gain in the first trimesters were associated with significant decreases in birth weight, but no important change in birth weight was seen for the group whose gains were not low in the first trimester. The results suggest that specific patterns of maternal weight gain, particularly weight gain during the first trimester, are related to fetal birth weight.

  • PDF

A Study of Fatigue Damage Factor Evaluation for Railway Turnout Crossing using Qualitative Analysis & Field Test (현장측정 및 정성분석기법을 이용한 분기기 망간 크로싱의 피로손상도 평가에 관한 연구)

  • Park, Yong-Gul;Choi, Jung-Youl;Eum, Ki-Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.6D
    • /
    • pp.881-893
    • /
    • 2008
  • The major objective of this study is to investigate the fatigue damage factor evaluation of immovability crossing for railway turnout by the field test and qualitative analysis. From the field test results of the servicing turnout crossing and qualitative analysis with frictional wear which section stiffness decreased, it was evaluated fatigue life of servicing turnout crossing. Most design practices have not taken advantage of the advanced theories in the modern fracture mechanics and finite element analysis due to complexity of analysis as well as the large quantity of vaguely defined parameters in actual designs. This paper considers fatigue problems in turnout crossing using effective analytical and design tools from the field of qualitative constraint reasoning. A set of software modules was developed for fatigue analysis and evaluation, which is easily applicable in engineering practices of designers. The techniques enable the use complex analysis formulations to tackle practical problems with uncertainties, and present the design outcome in two-dimensional design space solution. Appropriate engineering assumptions and judgments in carrying out these procedures, often the most difficult part for practicing engineers, can be partially produced by using qualitative reasoning to define the trends and ranges, interval constraint analysis to derive the controlling parameters, as well as design space to account for practical experience.

A Study on the Forest Yield Regulation by Systems Analysis (시스템분석(分析)에 의(依)한 삼림수확조절(森林收穫調節)에 관(關)한 연구(硏究))

  • Cho, Eung-hyouk
    • Korean Journal of Agricultural Science
    • /
    • v.4 no.2
    • /
    • pp.344-390
    • /
    • 1977
  • The purpose of this paper was to schedule optimum cutting strategy which could maximize the total yield under certain restrictions on periodic timber removals and harvest areas from an industrial forest, based on a linear programming technique. Sensitivity of the regulation model to variations in restrictions has also been analyzed to get information on the changes of total yield in the planning period. The regulation procedure has been made on the experimental forest of the Agricultural College of Seoul National University. The forest is composed of 219 cutting units, and characterized by younger age group which is very common in Korea. The planning period is devided into 10 cutting periods of five years each, and cutting is permissible only on the stands of age groups 5-9. It is also assumed in the study that the subsequent forests are established immediately after cutting existing forests, non-stocked forest lands are planted in first cutting period, and established forests are fully stocked until next harvest. All feasible cutting regimes have been defined to each unit depending on their age groups. Total yield (Vi, k) of each regime expected in the planning period has been projected using stand yield tables and forest inventory data, and the regime which gives highest Vi, k has been selected as a optimum cutting regime. After calculating periodic yields and cutting areas, and total yield from the optimum regimes selected without any restrictions, the upper and lower limits of periodic yields(Vj-max, Vj-min) and those of periodic cutting areas (Aj-max, Aj-min) have been decided. The optimum regimes under such restrictions have been selected by linear programming. The results of the study may be summarized as follows:- 1. The fluctuations of periodic harvest yields and areas under cutting regimes selected without restrictions were very great, because of irregular composition of age classes and growing stocks of existing stands. About 68.8 percent of total yield is expected in period 10, while none of yield in periods 6 and 7. 2. After inspection of the above solution, restricted optimum cutting regimes were obtained under the restrictions of Amin=150 ha, Amax=400ha, $Vmin=5,000m^3$ and $Vmax=50,000m^3$, using LP regulation model. As a result, about $50,000m^3$ of stable harvest yield per period and a relatively balanced age group distribution is expected from period 5. In this case, the loss in total yield was about 29 percent of that of unrestricted regimes. 3. Thinning schedule could be easily treated by the model presented in the study, and the thinnings made it possible to select optimum regimes which might be effective for smoothing the wood flows, not to speak of increasing total yield in the planning period. 4. It was known that the stronger the restrictions becomes in the optimum solution the earlier the period comes in which balanced harvest yields and age group distribution can be formed. There was also a tendency in this particular case that the periodic yields were strongly affected by constraints, and the fluctuations of harvest areas depended upon the amount of periodic yields. 5. Because the total yield was decreased at the increasing rate with imposing stronger restrictions, the Joss would be very great where strict sustained yield and normal age group distribution are required in the earlier periods. 6. Total yield under the same restrictions in a period was increased by lowering the felling age and extending the range of cutting age groups. Therefore, it seemed to be advantageous for producing maximum timber yield to adopt wider range of cutting age groups with the lower limit at which the smallest utilization size of timber could be produced. 7. The LP regulation model presented in the study seemed to be useful in the Korean situation from the following point of view: (1) The model can provide forest managers with the solution of where, when, and how much to cut in order to best fulfill the owners objective. (2) Planning is visualized as a continuous process where new strateges are automatically evolved as changes in the forest environment are recognized. (3) The cost (measured as decrease in total yield) of imposing restrictions can be easily evaluated. (4) Thinning schedule can be treated without difficulty. (5) The model can be applied to irregular forests. (6) Traditional regulation methods can be rainforced by the model.

  • PDF

Changes of Serotype Distribution of Streptococcus pneumoniae Isolated from Children in Korea over a 15 Year-period(1991~2005) (15년간(1991~2005년) 우리나라 소아에서 분리된 폐구균의 혈청형 분포의 변화)

  • Kim, So-Hee;Song, Eun-Kyung;Lee, Jun-Ho;Kim, Nam-Hee;Lee, Jin-A;Choi, Eun-Hwa;Lee, Hoan-Jong
    • Pediatric Infection and Vaccine
    • /
    • v.13 no.2
    • /
    • pp.89-98
    • /
    • 2006
  • Purpose : The prevalence of serotypes can be changed with respect to age of the patients, regions and times of the surveillance. The aim of this study is to analyze changes in serotype distribution of pneumococcal isolates from Korean pediatric patients. Methods : Four hundred and sixty five strains of S. pneumoniae were isolated from various clinical specimens at the Seoul National University Children's Hospital during a 15 year-period, from 1991 to 2005, were subjected to serotype and penicillin susceptibility. The study period was divided into three 5 year-periods, 1991~1995(period I), 1996~2000(period II), and 2001~2005(period III). Results : Common serotypes were 19F, 23F, 19A, 6B, 14, 6A and 9V in decreasing orders of frequency, and these 7 serotypes accounted for 79% of total 465 strains. In the serotype distribution of invasive infection isolates from children <60 months of age, similar serotypes accounted for 70% of 101 strains. In total strains, the proportion of serotype 19A and 6A increased, while that of serotype 19F and 14 decreased. The majority(75~92%) of vaccine types and cross-reactive types from invasive infection isolates was penicillin-resistant, whereas 34.4% of non-vaccine types was penicillin-resistant. Conclusion : Distribution of serotypes of S. pneuomoniae isolated from Korean children has changed significantly over the last 15 years. The surveillance for pneumococcal serotypes should be continued to monitor changes in serotype distribution which are essential for the establishment of pneumococcal vaccine policy.

  • PDF

Automatic Segmentation of Pulmonary Structures using Gray-level Information of Chest CT Images (흉부 CT 영상의 밝기값 정보를 사용한 폐구조물 자동 분할)

  • Yim, Ye-Ny;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.11
    • /
    • pp.942-952
    • /
    • 2006
  • We propose an automatic segmentation method for identifying pulmonary structures using gray-level information of chest CT images. Our method consists of following five steps. First, to segment pulmonary structures based on the difference of gray-level value, we select the threshold using optimal thresholding. Second, we separate the thorax from the background air and then the lungs and airways from the thorax by applying the inverse operation of 2D region growing in chest CT images. To eliminate non-pulmonary structures which has similar intensities with the lungs, we use 3D connected component labeling. Third, we segment the trachea and left and right mainstem bronchi using 3D branch-based region growing in chest CT images. Fourth, we can obtain accurate lung boundaries by subtracting the result of third step from the result of second step. Finally, we select the threshold in accordance with histogram analysis and then segment radio-dense pulmonary vessels by applying gray-level thresholding to the result of the second step. To evaluate the accuracy of proposed method, we make a visual inspection of segmentation result of lungs, airways and pulmonary vessels. We compare the result of the conventional region growing with the result of proposed 3D branch-based region growing. Experimental results show that our proposed method extracts lung boundaries, airways, and pulmonary vessels automatically and accurately.

Development of Nonsurvey Method of Input-Output Analysis for Production and Attraction Freight Flow Estimation According to Region (지역별 발생집중 화물량 추정을 위한 산업연관분석의 Nonsurvey법 개발에 관한 연구)

  • AN, Sihyoung;IIDA, Katuhiro;MORI, Yasuo
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.1
    • /
    • pp.79-98
    • /
    • 1998
  • 교통계획의 수립은 사람과 화물의 이동상태에 대한 파악으로부터 시작되며 화물이동상태를 파악 하기 위한 가장 기본적인 데이터는 지역별 발생집중 화물량일 것이다. 이러한 지역별 발생집중 화물량의 추계방법중 추계의 간편성과 경제상황변화의 반영이 용이하다는 점에서, 최근 학자들의 상당한 주목 을 받으며 연구되고 있는 것이 산업연관분석을 응용한 물류해석방법이다. 그러나 이방법은 대상지역의 산업연관표를 기본 data로 하기 때문에 해당지역의 산업연관표의 존재 여부에 따라서 그 적용범위가 제한된다. 이러한 문제점을 해결하기 위해서 연구되고 있는 방법이 Nonsurvey법이다. Nonsurvey법은 대 지역의 산업연관표로부터 그 지역에 포함된 소지역의 산업연관표를 여러 가지 보조적인 데이터를 이용해 서 간접적으로 추계하는 방법이다. 본연구에서는 이러한 Nonsurvey법의 하나로서 대지역의 산업연관표 와 지역분해된 각 소지역의 산업부문별 생산량만을 이용해서 각 소지역의 발생집중화물량을 추계하는 방법을 제안했다. 그리고 일본의 긴키(Kinki)지역과 이에 속하는 4부현을 대상으로 본연구의 방법으로 추계된 이출입양과 실제의 산업연관표상의 이출입량을 비교.분석함으로써 본 연구의 방법에 대한 검증을 실시했다. 본 연구에서 제아한 지역별 발생집중 화물량 추계방법의 특징은 다음과 같다. 첫째, 대지역내 각 소지역간의 이출입량이 분기계수라고 하는 산업관계표의 산업관계표의 행방향의 합에 대한 비율을 사용함으로서 간단히 추계가능 하다. 둘째, 추계된 소지역의 산업관계표는 대지역에 대한 시스템전체의 정합성이 유지된다. 셋째 분해되는 소지역의 수에 관계없이 각소지역의 이출입양에 대한 추계가 가능하다.

  • PDF