• 제목/요약/키워드: Partitioning

검색결과 1,581건 처리시간 0.029초

융통성 있는 스레드 분할 시스템 설계와 평가 (Design and Evaluation of Flexible Thread Partitioning System)

  • 조선문
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.75-83
    • /
    • 2007
  • 다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드 내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가 시키거나 또는 교착상태를 발생시키는 등 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

  • PDF

고차원 데이타 패킹을 위한 주기적 편중 분할 방법 (A Cyclic Sliced Partitioning Method for Packing High-dimensional Data)

  • 김태완;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.122-131
    • /
    • 2004
  • 이전의 연구들에서 제안된 많은 색인 방법들은 저차원과 동적인 환경을 가정하고 제안되었다. 그러나 최근의 많은 데이타베이스 응용분야들은 대용량, 고차원 그리고 정적인 환경에 대한 처리를 요구하고 있다. 따라서 기존의 저차원이고 동적인 환경에서 제안되었던 색인 구축 전략들은 특히 데이타 및 공간 분할에 있어서 새로운 환경에 잘 적응하지 못한다. 본 연구에서 우리는 이러한 사실들을 지적하였고, 새로운 환경에 적응하는 색인 구축 시 적용되는 새로운 분할 전략을 성능 모델에 근거하여 제안하였다. 우리의 접근 방법은 기본적으로 정적인 환경에서 색인 구축에 사용되는 패킹이라는 기법을 적용하였다. 그리고 고차원 환경에서 질의 성능의 기대 값을 제시하는 민코프스키-합 비용모델에 대한 관찰 결과를 이용하였다. 이러한 것들에 바탕을 두어 우리는 데이타 및 공간을 균등하게 분할하는 것보다 불균등하게 분할하는 것이 좋을 것이라는 예측을 비용 모델에 대한 관찰 결과로써 도출하였다. 그리고 이러한 결과를 이용한 불균등 분할 방법과 성능 모델들을 제시하였다. 이 연구의 결론으로서 균등 분할 방법보다 불균등 분할 방법이 고차원 환경에서 더 효율적인 방법임을 성능 모델 및 실험을 통하여 보여주었다. 그리고, 어떻게 불균등하게 분할하는 것이 좋은지에 대한 명확한 계량적 기준들을 제시하였다.

PARTITIONING RATIO OF DEPLETED URANIUM DURING A MELT DECONTAMINATION BY ARC MELTING

  • Min, Byeong-Yeon;Choi, Wang-Kyu;Oh, Won-Zin;Jung, Chong-Hun
    • Nuclear Engineering and Technology
    • /
    • 제40권6호
    • /
    • pp.497-504
    • /
    • 2008
  • In a study of the optimum operational condition for a melting decontamination, the effects of the basicity, slag type and slag composition on the distribution of depleted uranium were investigated for radioactively contaminated metallic wastes of iron-based metals such as stainless steel (SUS 304L) in a direct current graphite arc furnace. Most of the depleted uranium was easily moved into the slag from the radioactive metal waste. The partitioning ratio of the depleted uranium was influenced by the amount of added slag former and the slag basicity. The composition of the slag former used to capture contaminants such as depleted uranium during the melt decontamination process generally consists of silica ($SiO_2$), calcium oxide (CaO) and aluminum oxide ($Al_2O_3$). Furthermore, calcium fluoride ($CaF_2$), magnesium oxide (MgO), and ferric oxide ($Fe_2O_3$) were added to increase the slag fluidity and oxidative potential. The partitioning ratio of the depleted uranium was increased as the amount of slag former was increased. Up to 97% of the depleted uranium was captured between the ingot phase and the slag phase. The partitioning ratio of the uranium was considerably dependent on the basicity and composition of the slag. The optimum condition for the removal of the depleted uranium was a basicity level of about 1.5. The partitioning ratio of uranium was high, exceeding $5.5{\times}10^3$. The slag formers containing calcium fluoride ($CaF_2$) and a high amount of silica proved to be more effective for a melt decontamination of stainless steel wastes contaminated with depleted uranium.

변형률분할법에 의한 12Cr 단조강의 열피로 수명예측 (Thermal-mechanical Fatigue Life Prediction of 12Cr Forged Steel Using Strain Range Partitioning method)

  • 하정수;옹장우;고승기
    • 대한기계학회논문집
    • /
    • 제18권5호
    • /
    • pp.1192-1202
    • /
    • 1994
  • Fatigue behavior and life prediction were presented for thermal-mechanical and isothermal low cycle fatigue of 12Cr forged steel used for high temperature applications. In-phase and out-of-phase thermal-mechanical fatigue test at 350 to 600.deg. C and isothermal low cycle fatigue test at 600.deg. C were conducted using smooth cylindrical hollow specimen under strain-control with total strain ranges from 0.006 to 0.015. Cyclic softening behavior was observed regardless of thermal-mechanical and isothermal fatigue tests. The phase difference between temperature and strain in thermal-mechanical fatigue resulted in significantly shorter fatigue life for out-of-phase than for in-phase. The difference in fatigue lives was dependent upon the magnitudes of inelastic strain ranges and mean stresses. Increase in inelastic strain range showed a tendency of intergranular cracking and decrease in fatigue life, especially for out-of-phase thermal-mechanical fatigue. Thermal-mechanical fatigue life prediction was made by partitioning the strain ranges of the hysteresis loops and the results of isothermal low cycle fatigue tests which were performed under the combination of slow and fast strain rates. Predicted fatigue lives for out-of-phase using the strain range partitioning method showed an excellent agreement with the actual out-of-phase thermal-mechanical fatigue lives within a factor of 1.5. Conventional strain range partitioning method exhibited a poor accuracy in the prediction of in-phase thermal-mechanical fatigue lives, which was quite improved conservatively by a proposed strain range partitioning method.

금속 친화성 액 이상분계 시스템에서 Phsphoprotein분배 및 분배예측 (Phosphoprotein Partitioning in Metal-Affinity Aqueous Two-Phase Systems and Prediction of Partitioning Behavior)

  • 정봉현
    • KSBB Journal
    • /
    • 제9권3호
    • /
    • pp.279-286
    • /
    • 1994
  • Fe(III) IDA -PEG/ dextran 액 이상 분계 시스템에서 phosphoprotein의 분배 예측을 위한 모델식이 유도되었다. 본 모델식에는 단백칠 분배에 수소이온과 hydroxide 이온의 저해효과가 포함되어 었다. 표변에 각각 1,27~의 phosphoryl 그 룹을 갖고 있는 ovalbumin의 AI, A2, 성분을 정제한 후 단백질 분배 실험을 수행하였으며 실 험결과와 모텔식에의한 예측이 잘 얼치하는 것 을 확인하였다. Fe(III)IDA-PEG와 단백질 표면 p phosphoryl group과의 결합상수는 PEG 상과 dextran상에 셔 각각 $6.1{\times}, 10^3M^{-1} and 2.3{\times}10^4M^{-1}$이었으며,이것은 Cu(II)IDA-PEG와 단백질 표면 histidine과의 결합상수 보다 3-5배 높은 값이 였 다.

  • PDF

멀티미디어 이동 통신에서 Hybrid Joint 주파수 재사용 구간을 이용한 동일 채널 간섭 억제 및 시스템 전송량 최대화 방법 (Co-Channel Interference Mitigation and System Throughput Maximization Using Hybrid Joint Reuse Partitioning in Multimedia Mobile Communications)

  • 김정수
    • 한국전자파학회논문지
    • /
    • 제18권5호
    • /
    • pp.465-470
    • /
    • 2007
  • 멀티미디어 이동 통신에서 동일 채널 간섭은 시스템의 성능을 저하시키는 중요한 요인이다. 본 논문에서는 이러한 동일 채널 간섭을 억제하고 시스템의 성능을 최대화하기 위하여 주파수 재사용 구간을 사용한다. 먼저 수학적 모델링을 통하여 주파수 재사용 구간을 적용한 시스템에서의 동일 채널 간섭량을 분석한다. 이를 바탕으로 시스템 전송량을 최대화 시킬 수 있는 주파수 재사용 구간을 결정한다. 마지막으로 분석 결과와 모의 실험 결과를 통하여 주파수 재사용 구간을 적용한 시스템이 동일 채널 간섭량을 줄이며 시스템 전송량을 최대화 시킬 수 있음을 보인다. 실험 결과를 통하여 셀의 트레픽 로드에 따라서 재사용 구간이 $0.7{\sim}0.8$의 구간에서 시스템 전송량이 최대화 되며, 셀룰러 시스템 디자인 변수로 이와 같은 결과를 이용하면 시스템 전송량을 최대화 할 수 있다.

다중블록/다중영역분할 기법을 이용한 유동해석 코드 병렬화 (Parallelization of Multi-Block Flow Solver with Multi-Block/Multi-Partitioning Method)

  • 주완돈;이보성;이동호;홍승규
    • 한국항공우주학회지
    • /
    • 제31권7호
    • /
    • pp.9-14
    • /
    • 2003
  • 본 연구에서는 다중블록 격자를 병렬화 하기 위해서 다중블록/다중영역분할 기법을 제안하였다. 이 방법은 각 블록을 사용하고자 하는 프로세서의 개수만큼 나눔으로써 전체 프로세서에 대해서 균일한 로드 밸런싱을 유지할 수 있는 장점이 있다. 영역분할 기법에 따른 병렬화 효율 및 속도 향상률을 비교하기 위해서 다중블록/단일 영역분할 기법과 다중블록/다중 영역분할 기법을 서로 비교 하였으며, 블록간의 격자수가 크게 다른 경우 다중영역 분할 기법이 로드 밸런싱에 있어서 보다 안정적임을 확인 할 수 있었다. 또한 이를 CFDS에 적용함으로써 다중블록 다중영역분할 기법의 효용성을 검증하였다. 3차원 계산의 경우 프로세서 16개를 사용하는 경우 약 12배의 속도 향상률을 보였으며, 다중블록을 병렬화 하는데 있어서 다중블록/다중영역 분할 기법이 효율적인 도구가 될 수 있음을 보였다.

공공부문 IT프로젝트 발주시스템 선진화에 관한 연구 - SW분할발주 제도를 중심으로- (A Study on the Advancement of IT project Order System in Public sector - Focused on the SW partitioning order institution -)

  • 이명희;이재두
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.595-597
    • /
    • 2017
  • 세계 SW시장은 급성장하고 있지만, 국내시장이 글로벌 강국에 영향을 주기에는 많이 부족하다. 인터넷 속도 1위국임에도 SW성장이 더딘 이유는 무엇일까? 그것은 국내 SW산업발전의 기반이 마련되지 않았기 때문이다. 이로써 정부는 SW중심사회를 선언하여 각 분야의 정책을 준비하였는데 공공부문 SW분할발주 제도를 IT프로젝트에 적용하려는 움직임이 있어 전체 SW산업의 약 30%를 차지하는 공공부문을 중심으로 SW분할발주 제도 시행시 예상되는 SI프로젝트 문제점 및 개선방안을 연구하고자 한다. SW분할발주 제도는 기획~설계와 개발~구현 단계로 구분됨에 따라 SI프로젝트에 적용함에 있어 문제가 발생될 수 있다. 그러므로 프로젝트와 분리 분할발주, 선진사례 및 분할발주 유관산업 프로젝트 사례를 분석하였으며 제도적, 기술적, 관리적 관점에서 개선방안을 도출하였다. 본 논문은 IT프로젝트에 종사하는 이들의 SW제값받기 및 환경개선을 기대하고 SW분할발주의 제도 시행 전 공급자와 수요자가 인식해야 하는 문제점에 대한 해결방안을 제공하여 SW산업과 SI프로젝트의 경쟁력을 강화하는 체계 형성의 방향을 제시한다.

하드웨어/소프트웨어 통합설계를 위한 FDS 분할 알고리즘의 성능개선 (Performance Improvement of Force-directed Partitioning Algorithm for HW/SW Codesign)

  • 오주영;이면재;이준용;박도순
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.491-496
    • /
    • 2002
  • 하드웨어/소프트웨어 통합설계를 위한 대부분의 분할 알고리즘들은 스케줄링을 고려하지 않기 때문에 분할결과를 스케줄 하였을 때에 시간제약을 만족하지 못한다면 재분할 해야하는 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS를 응용하는 기존의 방법들은 분할 될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 분할될 노드의 선택은 한 노드를 분할함으로써 상승하는 비용 또는 시간과 그 노드의 스케줄로 인해 다른 노드들의 스케줄을 방해하는 정도를 함께 고려한다. 이때, 다른 노드들의 스케줄을 방해하는 정도를 의미하는 유도 힘은 자신과 종속성을 갖는 노드들의 모든 제어구간에서 계산된다. 본 논문은 FDS를 응용하는 분할 방법으로서 노드의 스케줄 긴박도와 상대적 스케줄 긴박도를 정의하여 분할하는데, 노드들의 모빌리티 중에서 처음 제어단계와 마지막 제어단계에서의 상대적 스케줄 긴박도 계산만으로 분할을 결정하기 때문에 기존의 FDS 응용 방법에서의 유도힘 계산에 소요되는 시간복잡도를 개선한다. 벤치마크들에 대한 실험 결과는 기존의 FDS 응용 방법과 비교해서 개선된 알고리즘 실행시간을 보인다.

ACSR을 이용한 실시간 운영 체제의 Time Partitioning 분석

  • 남기혁;방기석;권기춘;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2003
  • 다중 쓰레드를 지원하는 실시간 운영체제 스케줄러의 time partitioning 속성을 프로세스 알제브라 언어인 ACSR을 이용하여 분석한다. 본 논문에서는 먼저 실시간 운영체제의 전반적인 스케줄러 동작에 대한 ACSR 모델을 작성하고, 이를 두 가지 시나리오에 대해 분석한다. 이러한 방법을 사용함으로써 실시간 시스템의 설계 및 구현 작업을 보다 쉽고 정확하게 수행할 수 있다.

  • PDF