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

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

퍼지 그래프 기반의 수직 분할 알고리즘 (A Vertical Partitioning Algorithm based on Fuzzy Graph)

  • 손진현;최경훈;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.315-323
    • /
    • 2001
  • 사용자의 질의 요청을 보다 빨리 지원하고 시스템 전체 처리량을 증가시키기 위한 하나의 방법으로 데이터 스키마의 수직 분할 문제가 많이 연구되어 왔다. 수직 분할의 대표적인 응 용 예로는 중앙 집중 시스템에서의 파일 분할, 분산 데이터베이스에서의 데이터 분산, 메모 리 계층사이의 데이터 분할 등이 있다. 일반적으로 수직 분할 알고리즘은 모든 유용한 단편 들의 생성과 임의 분할 지원 등의 두가지 기능을 효율적으로 지원할 수 있어야 한다. 그러 나, 기존의 제안된 방법들은 대부분 첫 번째 기능에 중점을 두고 있어 임의 분할 기능을 지 원하는데 많은 제한이 있다. 그리고 수직 분할 알고리즘에서 데이터 속성들이 포함될 단편 을 결정할 때 기본적으로 모호성 문제를 가지고 있기 때문에 이에 대한 효과적인 처리가 필 요하다. 본 논문에서는 퍼지 이론에 기반한 효율적인 수직 $\alpha$-분할 알고리즘을 제안한다. 이 방법은 퍼지 그래프 이론을 바탕으로 수직 분할에서의 모호성 문제를 해결하여 복잡한 수학적 계산 없이 모든 유용한 단편들을 생성할 수 있다. 또한, 범용 임의 분할 기능도 효과 적으로 지원할 수 있다.

  • PDF

Novel Partitioning Algorithm for a Gaussian Inverse Wishart PHD Filter for Extended Target Tracking

  • Li, Peng;Ge, Hongwei;Yang, Jinlong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5491-5505
    • /
    • 2017
  • Use of the Gaussian inverse Wishart PHD (GIW-PHD) filter has demonstrated promise as an approach to track an unknown number of extended targets. However, the partitioning approaches used in the GIW-PHD filter, such as distance partition with sub-partition (DP-SP), prediction partition (PP) and expectation maximization partition (EMP), fails to provided accurate partition results when targets are spaced closely together and performing maneuvers. In order to improve the performance of a GIW-PHD filter, this paper presents a cooperation partitioning (CP) algorithm to solve the partitioning issue when targets are spaced closely together. In the GIW-PHD filter, the DP-SP is insensitive to target maneuvers but sensitive to the differences in target sizes, while EMP is the opposite. The proposed CP algorithm is a fusion approach of DP-SP and EMP, which employs EMP as a sub-partition approach after DP. Therefore, the CP algorithm will be sensitive to neither target maneuvers nor differences in target sizes. The simulation results show that the use of the proposed CP algorithm will improve the performance of the GIW-PHD filter when targets are spaced closely together.

Partitioning effects and corrosion characteristics of oxyapatite glass-ceramic wasteforms sequestering rare-earth elements

  • Kim, Miae;Kang, Jaehyuk;Yoon, Jang-Hee;Lee, Sang-Geul;Um, Wooyong;Kim, Hyun Gyu
    • Nuclear Engineering and Technology
    • /
    • 제54권3호
    • /
    • pp.997-1002
    • /
    • 2022
  • Oxyapatite[Ca2Nd8(SiO4)6O2] glass-ceramics have been suggested as wasteforms for the immobilisation of rare-earth radioactive nuclides because of their high waste-loading capability and good chemical durability. In particular, a partitioning effect is predicted to contribute to an enhancement of corrosion resistance in glass-ceramics compared with that of conjugate glasses of the same composition. Because rare-earths are inherently insoluble nuclides, detection of changes in corrosion behavior between glass-ceramics and conjugate glasses under normal conditions is not easy. In this study, therefore, we revealed the partitioning effect by exposing glass-ceramics and glasses to solution of pH 2, 7 and 10 at 90 ℃ for 20 d. In addition, we proposed the corrosion mechanism for oxyapatite glass-ceramics under various corrosion conditions. Especially, the glassy phase dissolved first, followed by the oxyapatite phase during pH 7 corrosion.

IP 포워딩을 위한 스위치 포트 스케쥴링 (A Scheduling of Switch Ports for IP Forwarding)

  • 이채영;이왕환;조희권
    • 대한산업공학회지
    • /
    • 제25권2호
    • /
    • pp.233-239
    • /
    • 1999
  • With the increase of Internet protocol (IP) packets the performance of routers became an important issue in internetworking. In this paper we examined the matching algorithm in gigabit router which has input queue with virtual output queueing. Port partitioning concept is employed to reduce the computational burden of the scheduler within a switch. The input and output ports are divided into two groups such that the matching algorithm is implemented within each input-output pair group in parallel. The matching is performed by exchanging input and output port groups at every time slot to handle all incoming traffics. Two algorithms, maximal weight matching by port partitioning (MPP) and modified maximal weight matching by port partitioning (MMPP) are presented. MMPP has the lowest delay for every packet arrival rate. The buffer size on a port is approximately 20-60 packets depending on the packet arrival rates. The throughput is illustrated to be linear to the packet arrival rate, which can be achieved under highly efficient matching algorithm.

  • PDF

Brain Metastases from Solid Tumors: an Institutional Study from South India

  • Ghosh, Saptarshi;Rao, Pamidimukkala Brahmananda
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권13호
    • /
    • pp.5401-5406
    • /
    • 2015
  • Background: Brain metastases are the most common intra-cranial neoplasms. The incidence is on a rise due to advanced imaging techniques. Aims: The objective of the study was to analyse the clinical and demographic profile of patients with brain metastases from primary solid tumors. Materials and Methods: This is a retrospective single institutional study covering 130 consecutive patients with brain metastases from January 2007 to August 2014. Results: Some 64.6% of the patients were females. The majority were in the sixth decade of life. The site of the primary tumor was the lungs in 50.8% of the cases. The overall median time from the diagnosis of the primary malignancy to detection of brain metastases was 21.4 months. Survival was found to be significantly improved in patients with solitary brain lesions when compared to patients with multiple brain metastases, and in patients undergoing surgical excision with or without cranial irradiation when compared to whole brain irradiation alone. The majority of the cases belonged to the recursive partitioning analysis class II group. Whole brain radiation therapy was delivered to 79% of the patients. Conclusions: Most of the patients with brain metastases in the study belonged to recursive partitioning analysis classes II or III, and hence had poor prognosis. Most of the patients in the Indian context either do not satisfy the indications for surgical excision or are incapable of bearing the high cost associated with stereotactic radiosurgery. Treatment should be tailored on an individual basis to all these patients.

상태 분할 기법을 이용한 집사 로봇의 작업 계획 시스템 (A Task Planning System of a Steward Robot with a State Partitioning Technique)

  • 김용휘;이형욱;김헌희;박광현;변증남
    • 로봇학회논문지
    • /
    • 제3권1호
    • /
    • pp.23-32
    • /
    • 2008
  • This paper presents a task planning system for a steward robot, which has been developed as an interactive intermediate agent between an end-user and a complex smart home environment called the ISH (Intelligent Sweet Home) at KAIST (Korea Advanced Institute of Science and Technology). The ISH is a large-scale robotic environment with various assistive robots and home appliances for independent living of the elderly and the people with disabilities. In particular, as an approach for achieving human-friendly human-robot interaction, we aim at 'simplification of task commands' by the user. In this sense, a task planning system has been proposed to generate a sequence of actions effectively for coordinating subtasks of the target subsystems from the given high-level task command. Basically, the task planning is performed under the framework of STRIPS (Stanford Research Institute Problem Solver) representation and the split planning method. In addition, we applied a state-partitioning technique to the backward split planning method to reduce computational time. By analyzing the obtained graph, the planning system decomposes an original planning problem into several independent sub-problems, and then, the planning system generates a proper sequence of actions. To show the effectiveness of the proposed system, we deal with a scenario of a planning problem in the ISH.

  • PDF

새로운 낮은 스큐의 클락 분배망 설계 방법 (A New Low-Skew Clock Network Design Method)

  • 이성철;신현철
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.43-50
    • /
    • 2004
  • 현재의 반도체 공정은 Deep Sub- Micmn (DSM)으로 발전하면서, 선폭이 줄어들고 구동 주파수가 높아지고 있다. 이로 인해 clock source로부터 clock을 필요로 하는 각 단자(sink)까지의 '지연시간의 최대 차'로 정의되어지는 clock skew가 회로의 속도 향상에 있어 중요 제약요소가 되고 있다. 또한 이를 얼마나 줄이느냐 하는 것은 동기식 회로 설계에 있어 중요한 문제가 되고 있다. 따라서 낮은 clock skew를 위한 배선 기술에 대해 많은 연구들이 이루어지고 있다. 본 논문에서는 clock skew를 줄이기 위한 방법으로서 새로운 Advanced clock Tree Generation(ACTG) 방법을 개발하였다. ACTG는 2단계의 계층적 routing을 통해 최적의 clock tree를 구성한다. 본 논문에서 제안하는 알고리즘을 C 언어로 프로그램하여 구현하 후 벤치마크 테스트 데이터에 대하여 실험한 결과, 주어진 skew 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다.

Comparative Analysis of Strengthening with Respect to Microstructural Evolution for 0.2 Carbon DP, TRIP, Q&P Steels

  • Jin, Jong-Won;Park, Yeong-Do;Nam, Dae-Geun;Lee, Seung-Bok;Kim, Sung-Il;Kang, Nam-Hyun;Cho, Kyung-Mox
    • 한국재료학회지
    • /
    • 제19권6호
    • /
    • pp.293-299
    • /
    • 2009
  • The microstructures and mechanical properties of Dual Phase (DP), Transformation-Induced Plasticity (TRIP), and Quenching & Partitioning (Q&P) steels were investigated in order to define the strengthening mechanism of 0.2 C steel. An intercritical annealing between Ac1 and Ac3 was conducted to produce DP and TRIP steel, followed by quenching the DP and TRIP steel being quenched at to room temperature and by the TRIP steel being austemperingaustempered-air cooling cooled the steel toat room temperature, respectively. The Q&P steel was produced from full austenization, followed by quenching to the temperature between $M_s$ and $M_f$, and then enriching the carbon to stabilize the austenite throughout the heat treatment. For the DP and TRIP steels, as the intercritical annealing temperature increased, the tensile strength increased and the elongation decreased. The strength variation was due to the amount of hard phases, i.e., martensite and bainite, respectively in the DP and TRIP steels. It was also found that the elongation also decreased with the amount of soft ferrite in the DP and TRIP steels and with the amount of the that was retained in the austenite phasein the TRIP steel, respectively for the DP and TRIP steels. For the Q&P steel, as the partitioning time increased, the elongation and the tensile strength increased slightly. This was due to the stabilized austenite that was enriched with carbon, even when the amount of retained austenite decreased as the partitioning time increased from 30 seconds to 100 seconds.

Investigation of subcooled boiling wall closures at high pressure using a two-phase CFD code

  • Alatrash, Yazan;Cho, Yun Je;Song, Chul-Hwa;Yoon, Han Young
    • Nuclear Engineering and Technology
    • /
    • 제54권6호
    • /
    • pp.2276-2296
    • /
    • 2022
  • This study validates the applicability of the CUPID code for simulating subcooled wall boiling under high-pressure conditions against number of DEBORA tests. In addition, a new numerical technique in which the interfacial momentum non-drag forces are calculated at the cell faces rather than the center is presented. This method reduced the numerical instability often triggered by calculating these terms at the cell center. Simulation results showed good agreement against the experimental data except for the bubble sizes in the bulk. Thus, a new model to calculate the Sauter mean diameter is proposed. Next, the effect of the relationship between the bubble departure diameter (Ddep) and the nucleation site density (N) on the performance of the Wall Heat Flux Partitioning (WHFP) model is investigated. Three correlations for Ddep and two for N are grouped into six combinations. Results by the different combinations show that despite the significant difference in the calculated Ddep, most combinations reasonably predict vapor distribution and liquid temperature. Analysis of the axial propagations of wall boiling parameters shows that the N term stabilizes the inconsistences in Ddep values by following a behavior reflective of Ddep to keep the total energy balance. Moreover, ratio of the heat flux components vary widely along the flow depending on the combinations. These results suggest that separate validation of Ddep correlations may be insufficient since its performance relies on the accompanying N correlations.

변태 유기 소성강(TRIP steel)의 미세구조와 원자 단위 분석 (Atomic Scale Investigation of TRIP Steels)

  • 임남석;강주석;김성일;박찬경
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2008년도 추계학술대회 논문집
    • /
    • pp.273-276
    • /
    • 2008
  • In this study, microstructure and distribution of alloy elements were investigated in thermo-mechanically processed C-Mn-Si transformation induced plasticity (TRIP) steels. The microstructures of TRIP steels were investigated by using advanced analysis techniques, such as three dimensional atom probe tomography (3D-APT). At first, the microstructure was observed by using TEM. TEM results revealed that microstructure of C-Mn-Si TRIP steel was composed of ferrite, bainte, and retained austenite. 3D-APT was used to characterize atomic-scale partitioning of added elements at the phase interface. In the retained austenite phase, Ti and B were enriched with C. However, there was no fluctuation of Mn and Si concentration across the interface. Through these analysis techniques, the advanced characteristics of constituent microstructure in C-Mn-Si TRIP steels were identified.

  • PDF