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

검색결과 47건 처리시간 0.019초

속성 중복을 허용한 파일 수직분할 방법 (A Vertical File Partitioning Method Allowing Attribute Replications)

  • 유종찬;김재련
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.3-19
    • /
    • 1998
  • 관계형 데이터베이스 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주 기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 속성의 중복할당을 허용하여 분할하고, 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만을 액세스하여 디스크의 액세스 횟수를 줄이는 방법을 연구하였다. 본 연구에서는 속성의 중복할당을 허용하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제에 수리모형을 조회, 갱신트랙잭션을 모두 고려하여 0-1 정수계획법으로 개발하였다. 또한 모형에 대한 최적해법으로 분지한계법을 제안하였으며, 분지한계법으로 큰 문제를 푸는데는 많은 시간이 소요되므로 계산량을 줄일 수 있는 초기처리방법과 비용계산방법을 제안하였다. 속성의 중복을 허용하여 구한 해가 중복을 고려하지 않은 경우의 해보다 디스크 액세스횟수가 감소한 것으로 나타났으며, 갱신트랜?션의 수가 증가함에 따라 중복되는 속성의 수가 감소하는 결과를 나타내었다.

신경망 분리모형과 사례기반추론을 이용한 기업 신용 평가 (Corporate Credit Rating using Partitioned Neural Network and Case- Based Reasoning)

  • 김다윗;한인구;민성환
    • Journal of Information Technology Applications and Management
    • /
    • 제14권2호
    • /
    • pp.151-168
    • /
    • 2007
  • The corporate credit rating represents an assessment of the relative level of risk associated with the timely payments required by the debt obligation. In this study, the corporate credit rating model employs artificial intelligence methods including Neural Network (NN) and Case-Based Reasoning (CBR). At first we suggest three classification models, as partitioned neural networks, all of which convert multi-group classification problems into two group classification ones: Ordinal Pairwise Partitioning (OPP) model, binary classification model and simple classification model. The experimental results show that the partitioned NN outperformed the conventional NN. In addition, we put to use CBR that is widely used recently as a problem-solving and learning tool both in academic and business areas. With an advantage of the easiness in model design compared to a NN model, the CBR model proves itself to have good classification capability through the highest hit ratio in the corporate credit rating.

  • PDF

분산 객체 지향 데이타베이스에서 객체의 분산 설계 (Design of Object Distribution in Distributed Object-Oriented Databases)

  • 이순미;오석
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.170-176
    • /
    • 1999
  • 본 논문에서는 분산 객체 지향 데이타베이스에서 객체를 여러 사이트에 분산시키는 기법에 관하여 연구하였다. 제안된 객체의 분산 기법은 클래스의 분할 과정과 할당 과정으로 구성된다. 클래스의 분할 과정에서는 메소드, 계승 및 복합 객체와 같은 객체 지향 데이터베이스의 특성을 반영한 애트리뷰트 분할 알고리즘의 정의하였고 할당 과정에서는 함께 참조되는 다른 클래스의 프래그먼트들은 같은 사이트에 할당함으로써 데이타 전송량을 줄일 수 있는 할당 수식을 정의하였다.

  • PDF

트리구조의 계산을 위한 효율적인 동적 부하분산 전략 (An Efficient Dynamic Load balancing Strategy for Tree-structured Computations)

  • 황인재;홍동권
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.455-460
    • /
    • 2001
  • 어떤 응용프로그램에서는 계산구조가 프로그램의 수행도중 동적으로 변한다. 이런 경우 정적으로 태스크를 분할하고 할당하는 것은 병렬컴퓨터에서 높은 성능을 얻는데 충분하지 못하다. 이 논문에서는 동적으로 변하는 트리구조를 가진 계산을 프로세서들에 효율적으로 분배하는 부하분산 알고리즘을 소개한다. 이 알고리즘의 메쉬구조상에서의 구현기법이 소개되고 복잡도가 분석된다. 실험을 통하여 이 알고리즘이 좋은 성능을 나타내는 것을 보인다.

  • PDF

소비자의 분할가격에 대한 반응에 있어서 묶음화 전략 유형별 차이 (Consumers' Responses to Partitioning Prices in Bundling Strategy Types)

  • 조남기
    • Asia Marketing Journal
    • /
    • 제5권3호
    • /
    • pp.60-79
    • /
    • 2003
  • 본 연구는 묶음화 판매에 있어서 혼합선도 묶음화, 부가할인 묶음화, 성능 업그레이드 단서 제공 묶음화에 있어서 분할가격의 제시가 제품평가에 어떤 영향을 미치는가를 분석하였다. 이를 위해 첫째, 혼합선도 묶음화에 있어서 분할가격 제시가 효과적인가, 둘째, 부가할인 묶음화에 있어서 분할가격 제시가 효과적인가, 셋째, 혼합선도 부가할인 묶음화에 있어서 분할가격 제시가 효과적인가, 넷째, 분할가격의 대상의 수가 많을수록 제품평가에 긍정적인 영향을 미치는가, 다섯째, 성능 업그레이드 시 추가비용을 분할가격으로 제시하는 것이 제품평가에 긍정적인 영향을 미치는가, 여섯째, 성능 업그레이드의 구성요소의 수를 많게 하여 분할가격으로 제시하는 것이 제품평가에 긍정적인 영향을 미치는가에 관하여 분석하였다. 분석결과 혼합선도 묶음화, 부가할인 묶음화, 혼합선도 부가할인 묶음화에 있어서 모두 묶음화의 구성요소를 통합가격보다는 분할가격 단서로 제공하는 것이 제품평가에 긍정적인 영향을 미치는 것으로 나타났다. 또한 이 경우 모두에서 분할가격 대상의 구성요소의 수를 많게 하면 제품평가가 절하되는 것으로 나타났다. 성능 업그레이드 시 추가비용 단서도 분할가격으로 제시하는 것이 통합가격으로 제시하는 것보다 제품평가에 긍정적으로 영향을 미치는 것으로 나타났다. 그러나 성능 업그레이드의 수를 많이 제시하여 분할가격으로 제시하는 것은 제품평가에 부정적인 영향을 미치는 것으로 나타났다.

  • PDF

캐시 파티션을 이용한 공유 2차 캐시 누설 에너지 관리 기법 (Leakage Energy Management Techniques via Shared L2 Cache Partitioning)

  • 강희준;김현희;김지홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권1호
    • /
    • pp.43-54
    • /
    • 2010
  • 기존의 타임아웃 기반 캐시 누설 에너지 관리 기법들은 한동안 사용되지 않은 비활성화 상태의 캐시 라인의 전력 공급을 끊음으로써 누설 에너지 소모를 줄인다. 그러나, 이들 기법들은 단일 프로세서 환경에 적합하게 고안되었기 때문에, 태스크들 간의 간섭이 빈번히 발생하는 공유 2차 캐시를 사용하는 멀티프로세서 환경에서는 에너지 감소를 방해한다. 본 논문에서는 캐시 라인 비활성화 시간을 고려한 캐시 파티션 전략을 통해 캐시 간섭을 줄임으로써 멀티프로세서 환경의 공유 2차 캐시에서의 누설 에너지 감소 효과를 증가시키기 위한 기법을 제안한다. 또한, 각 태스크들의 특성을 고려하여 타임아웃을 설정하는 적응형 타임아웃 관리 기법을 통해 캐시 누설 에너지 소비를 감소시키는 기법을 제안한다. 시뮬레이션을 통한 실험 결과에서 기존의 기법과 비교하여 2-way CMP에서는 평균 73%, 4-way CMP에서는 평균 56% 정도의 누설 에너지 소비가 줄어드는 것을 확인하였다.

Feed intake, digestibility and energy partitioning in beef cattle fed diets with cassava pulp instead of rice straw

  • Kongphitee, Kanokwan;Sommart, Kritapon;Phonbumrung, Thamrongsak;Gunha, Thidarat;Suzuki, Tomoyuki
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제31권9호
    • /
    • pp.1431-1441
    • /
    • 2018
  • Objective: This study was conducted to assess the effects of replacing rice straw with different proportions of cassava pulp on growth performance, feed intake, digestibility, rumen microbial population, energy partitioning and efficiency of metabolizable energy utilization in beef cattle. Methods: Eighteen yearling Thai native beef cattle (Bos indicus) with an average initial body weight (BW) of $98.3{\pm}12.8kg$ were allocated to one of three dietary treatments and fed ad libitum for 149 days in a randomized complete block design. Three dietary treatments using different proportions of cassava pulp (100, 300, and 500 g/kg dry matter basis) instead of rice straw as a base in a fermented total mixed ration were applied. Animals were placed in a metabolic pen equipped with a ventilated head box respiration system to determine total digestibility and energy balance. Results: The average daily weight gain, digestible intake and apparent digestibility of dry matter, organic matter and non-fiber carbohydrate, total protozoa, energy intake, energy retention and energy efficiency increased linearly (p<0.05) with an increasing proportion of cassava pulp in the diet, whereas the three main types of fibrolytic bacteria and energy excretion in the urine (p<0.05) decreased. The metabolizable energy requirement for the maintenance of yearling Thai native cattle, determined by a linear regression analysis, was $399kJ/kg\;BW^{0.75}$, with an efficiency of metabolizable energy utilization for growth of 0.86. Conclusion: Our results demonstrated that increasing the proportion of cassava pulp up to 500 g/kg of dry matter as a base in a fermented total mixed ration is an effective strategy for improving productivity in zebu cattle.

연속적인 이동 객체의 효과적인 갱신을 위한 색인 구조 (An Index Structure for Updating Continuously Moving Objects Efficiently)

  • 복경수;윤호원;김명호;조기형;유재수
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.477-490
    • /
    • 2006
  • 기존에 제안된 색인 구조는 연속적 이동 객체를 갱신하기 위해 이동 객체의 기존 위치를 삭제하고 새로운 위치를 삽입하는 과정을 반복하기 때문에 많은 갱신 비용을 소요한다. 본 논문에서는 연속적 이동 객체의 갱신 비용을 감소시키기 위한 새로운 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 위치를 저장한 공간 분할 방식의 색인 구조와 이동 객체의 위치를 직접 접근하기 위한 보조 색인 구조로 구성된다. 노드의 팬아웃을 증가시키기 위해 자식 노드에 대한 정보는 실제 분할 영역을 저장하는 것이 아니라 kd-tree로 저장한다. 또한, 이동 객체의 위치 갱신을 빠르게 처리하기 위해 색인 구조 전체를 순회하지 않고 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 분포 특성에 따라 이동 객체를 생성하고 이동 객체에 대한 삽입, 갱신, 검색 성능을 비교 분석한다.

일반화 공간변조 시스템에서 채널 정보 오차를 고려한 탐색 영역 분할 수신기 (Search Space Partitioning-based Receiver for Generalized Spatial Modulation under Channel Information Errors)

  • 윤학준;임창용;이경천
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1631-1637
    • /
    • 2019
  • 본 논문에서는 일반화 공간변조 시스템을 위한 저복잡도 강인 최대우도 수신기를 제안한다. 이 수신기는 기존의 채널 정보 오차에 강인한 최대우도 수신기의 계산량을 낮추기 위해 전송 안테나 조합 분할의 방법을 사용한다. 최소평균제곱오차 필터링 결과를 기반으로 전송 안테나 조합을 해일 가능성이 높은 영역과 낮은 영역으로 분할하고, 해일 가능성이 높은 영역에서 우선적으로 최대우도 탐색을 실시한다. 이렇게 구해진 해의 신뢰도를 판단하고, 그 결과에 따라 해일 가능성이 낮은 영역에서도 탐색을 실시할 지를 결정한다. 이와 같은 분할 탐색을 통해 기존 강인 최대우도 수신기의 성능을 유지하면서도 계산량을 크게 줄이도록 한다. 모의실험을 통해 제안 수신기가 기존 수신기의 성능을 유지하면서 계산량을 큰 폭으로 낮춘 이점을 확인하였다.

Spatial-temporal distribution of carabid beetles in wetlands

  • Do, Yu-No;Jo, Hyun-Bin;Kang, Ji-Hoon;Joo, Gea-Jae
    • Journal of Ecology and Environment
    • /
    • 제35권1호
    • /
    • pp.51-58
    • /
    • 2012
  • In this study, we investigated carabid beetles residing in the wetlands to understand their ecological adaptation and strategy selection associated with restricted resources and habitat limitation. The species richness, abundance, seasonal activity, and spatial distribution of the carabid beetles between the Mujechi Wetlands (wetland sites) and Mt. Jeongjok (mountain sites) have been compared. A total of 1,733 individual beetles from 30 species were collected and classified at the studied sites. The wetland sites were identified as having lower species richness and abundance for carabid beetles when compared with the adjacent mountain sites, whereas these beetles were observed to be dominant in the wetland sites than in the adjacent mountain sites. Calosoma inquisitor cyanescens, Carabus sternbergi sternbergi, and Carabus jankowskii jankowskii species were dominant in both the wetland and mountain sites. These species showed significantly different seasonal activity patterns in the wetland sites relative to the mountain sites. Although the three listed carabid species were observed to be widely distributed throughout the wetland sites, they still showed preference for drier sites, which clearly shows a distinction in their habitats. The results of the spatial-temporal distribution of carabid beetles in the wetland sites reflect their special strategies regarding space and time partitioning for maintaining their population. The distribution patterns of carabid beetles in the wetland sites also showed the desiccation gradient and environmental changes prevalent in wetlands. Ecological surveys, which use carabid beetles in the wetlands, can then be performed when restoring wetlands and for establishing management practices for improving the habitat quality.