• 제목/요약/키워드: Partition-Based

검색결과 601건 처리시간 0.027초

빅데이터 분석을 위한 파티션 기반 시각화 알고리즘 (Partition-based Big Data Analysis and Visualization Algorithm)

  • 홍준기
    • 한국빅데이터학회지
    • /
    • 제5권1호
    • /
    • pp.147-154
    • /
    • 2020
  • 오늘날 빅데이터로부터 유의미한 결과를 도출하는 연구가 활발히 진행되고 있다. 본 논문에선 빅데이터의 데이터의 영역들을 파티션(partition)으로 설정하고 각 파티션들의 대표 값을 계산하여 변수들 사이의 상관관계를 분석 할 수 있는 파티션 기반 빅데이터 분석 알고리즘을 제안한다. 본 논문에선 파티션의 크기조절이 가능한 파티션 기반 빅데이터 분석 알고리즘의 파티션 크기 변화에 따른 시각화 결과를 비교분석하였다. 제안한 파티션 기반 빅데이터 분석 알고리즘을 검증하기 위해 의류 회사 'A'의 빅데이터를 분석하여 온도와 판매 가격 변화에 따른 상품의 판매량 변화를 분석하고 시각화하여 유의미한 결과를 얻을 수 있었다.

Design of Hard Partition-based Non-Fuzzy Neural Networks

  • Park, Keon-Jun;Kwon, Jae-Hyun;Kim, Yong-Kab
    • International journal of advanced smart convergence
    • /
    • 제1권2호
    • /
    • pp.30-33
    • /
    • 2012
  • This paper propose a new design of fuzzy neural networks based on hard partition to generate the rules of the networks. For this we use hard c-means (HCM) clustering algorithm. The premise part of the rules of the proposed networks is realized with the aid of the hard partition of input space generated by HCM clustering algorithm. The consequence part of the rule is represented by polynomial functions. And the coefficients of the polynomial functions are learned by BP algorithm. The number of the hard partition of input space equals the number of clusters and the individual partitioned spaces indicate the rules of the networks. Due to these characteristics, we may alleviate the problem of the curse of dimensionality. The proposed networks are evaluated with the use of numerical experimentation.

입력 공간 분할에 따른 뉴로-퍼지 시스템과 응용 (Neuro-Fuzzy System and Its Application by Input Space Partition Methods)

  • 곽근창;유정웅
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.433-439
    • /
    • 1998
  • In this paper, we present an approach to the structure identification based on the input space partition methods and to the parameter identification by hybrid learning method in neuro-fuzzy system. The structure identification can automatically estimate the number of membership function and fuzzy rule using grid partition, tree partition, scatter partition from numerical input-output data. And then the parameter identification is carried out by the hybrid learning scheme using back-propagation and least squares estimate. Finally, we sill show its usefulness for neuro-fuzzy modeling to truck backer-upper control.

  • PDF

회로분할과 테스트 입력 벡터 제어를 이용한 저전력 Scan-based BIST 설계 (Design for Lour pouter Scan-based BIST Using Circuit Partition and Control Test Input Vectors)

  • 신택균;손윤식;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.125-128
    • /
    • 2001
  • In this paper, we propose a low power Scan-based Built-ln Self Test based on circuit partitioning and pattern suppression using modified test control unit. To partition a CUT(Circuit Under Testing), the MHPA(Multilevel Hypergraph Partition Algorithm) is used. As a result of circuit partition, we can reduce the total length of test pattern, so that power consumptions are decreased in test mode. Also, proposed Scan-based BIST architecture suppresses a redundant test pattern by inserting an additional decoder in BIST control unit. A decoder detects test pattern with high fault coverage, and applies it to partitioned circuits. Experimental result on the ISCAS benchmark circuits shows the efficiency of proposed low power BIST architecture.

  • PDF

파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러 (Linux-based Memory Efficient Partition Scheduler using Partition Bitmap)

  • 권철순;조현우;김덕수;김형신
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권9호
    • /
    • pp.519-524
    • /
    • 2014
  • 독립적인 전자 장비들을 모듈화하여 하나로 통합한 시스템에 탑재되는 운영체제는 안정성 보장을 위해 파티셔닝 기술을 갖추어야 한다. 기존 운영체제에 파티셔닝 기술을 접목하기 위해서는 기존 스케줄러를 파티션 스케줄러로 확장해야한다. 특히 낮은 성능과 적은 메모리를 사용하는 우주용 시스템과 같은 임베디드 시스템에 적용하기 위해서는 스케줄러 확장시 성능적인 측면뿐만 아니라 메모리적인 측면도 고려해야한다. 본 논문에서는 파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러를 제안한다. 제안한 파티션 스케줄러는 구현시 적은 양의 메모리 공간을 요구하며 적은 파티션 전환 오버헤드가 발생한다. 또한 프로토타입을 LEON 4 프로세서 보드에 구현하였다. 성능평가를 통해 결과 정확성과 파티션 전환 오버헤드, 그리고 구현시 요구되는 메모리 공간 및 추가되는 소스코드의 양을 확인하였다.

Field programmable circuit board를 위한 위상 기반 회로 분할 (A topology-based circuit partitioning for field programmable circuit board)

  • 최연경;임종석
    • 전자공학회논문지C
    • /
    • 제34C권2호
    • /
    • pp.38-49
    • /
    • 1997
  • In this paper, w describe partitioning large circuits into multiple chips on the programmable FPCB for rapid prototyping. FPCBs consists of areas for FPGAs for logic and interconnect components, and the routing topology among them are predetermined. In the partition problem for FPCBs, the number of wires ofr routing among chips is fixed, which is an additonal constraints to the conventional partition problem. In order to deal with such aconstraint properly we first define a new partition problem, so called the topologybased partition problem, and then propose a heuristic method. The heuristic method is based on the simulated annealing and clustering technique. The multi-level tree clustering technique is used to obtain faster and better prtition results. In the experimental results for several test circuits, the restrictions for FPCB were all satisfied and the needed execution time was about twice the modified K-way partition method for large circuits.

  • PDF

수평격판을 갖는 정사각형 밀폐공간내에서 자연대류 유동 및 열전달 (Natural Convective Flow and Heat Transfer in a Square Enclosure with a Horizontal Partition)

  • 정인기;김점수;송동주
    • 대한기계학회논문집
    • /
    • 제17권9호
    • /
    • pp.2304-2314
    • /
    • 1993
  • Natural convective flow and heat transfer in a two-dimensional square enclosure fitted with a horizontal partition are investigated numerically. The enclosure was composed of the lower hot and the upper cold horizontal walls and the adiabatic vertical walls, and a partition was situated perpendicularly at the one vertical insulated wall. The governing equations are solved by using the finite element method with Galerkin method. The computations were carried out with the variations of length, position and thermal conductivity of the partition, and Rayleigh number based on the temperature difference between two horizontal walls and the enclosure height with water(Pr=4.95). As the results, an oscillatory motion of natural convection is resulted in a sudden rise of overall heat transfer, but the increase of length of partition is significantly restrained the increase of Nusselt number. The maximum heat transfer was shown just before the transition of the direction of oscillating flow. An oscillatory motion of flow was perfectly shown the stability with the decrease of the length of partition and Rayleigh number. Also, the heat transfer was raised with the increase of the thermal conductivity in proportion to the increase of the length of partition. The stability and oscillation of flow are affected by the position of partition.

멀티코어 기반 파티셔닝 운영체제를 이용한 분산 복구 블록 설계 기법 및 응용 (Design Technique and Application for Distributed Recovery Block Using the Partitioning Operating System Based on Multi-Core System)

  • 박한솔
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.357-365
    • /
    • 2015
  • 최근 항공기, 자동차와 같은 시스템들은 크기, 무게, 전력 등의 문제로 기존 연합형(Federated) 구조에서 모듈형(Modular) 구조로 개발되는 추세이며, 단일 하드웨어에 파티션 개념을 적용하여 다수의 논리적 노드들을 운용할 수 있는 파티션 운영체제도 등장하고 있다. 분산 복구 블록은 실시간 시스템에 적용 가능한 소프트웨어 결함 허용 기법으로 다수의 물리적 노드들을 동기화 시켜 동작시킴으로써 실시간 절체가 가능하도록 하는 설계 기법이다. 분산 복구 블록은 노드들 간의 실시간 동기화를 필요로 하기 때문에 단일 코어 기반의 파티션 구조에는 적합하지 않으며, 적용을 위해서는 멀티코어를 기반으로 하고 또한 AMP(Asymmetric Multi-Processing) 방식을 이용한 파티션 구조에 적용되어야 한다. 본 논문에서는 멀티코어 기반 supervised-AMP 가상화 방식의 파티션 운영체제를 이용한 분산 복구 블록 설계 기법을 제안한다. 또한 제안된 설계 기법의 유용성을 보이기 위하여 항공기용 비행제어시스템 시뮬레이션을 이용한 사례 연구를 보인다.

격판을 가진 밀폐공간내의 자연대류 열전달에 공간 및 격판의 경사가 미치는 영향 (Effects of Inclination of Enclosure and Partition on Natural Convective Heat Transfer in a Partitioned Enclosure)

  • 정인기;송동주;김점수
    • 설비공학논문집
    • /
    • 제6권3호
    • /
    • pp.302-314
    • /
    • 1994
  • The effects of the inclination of enclosure and partition on natural convective flow and heat transfer were investigated numerically. The enclosure was composed of the lower hot and the upper cold horizontal walls and the adiabatic vertical walls, and a partition was positioned perpendicularly at the mid-height of one vertical insulated wall. The governing equations are solved by using the finite element method with Galerkin method. The computations were performed with the variations of the partition length and Rayleigh number based on the temperature difference between two horizontal walls and the enclosure height with water(Pr=4.95). The effects of the inclination angle of enclosure and partition on the heat transfer within an enclosure were also studied. As the results, the increase of the inclination angle of enclosure rapidly raised the heat transfer rate, while the inclination angle for the maximum Nusselt number was retarded with the increase of the partition length and the decrease of the heat transfer rate became larger in proportion to the increase of the partition length. The Nusselt number obtained by the inclination of partition was smaller than that of the inclination of enclosure. However, the difference of the heat transfer rates was considerably decreased at the longer partition lengths and the trends for the variation of the average Nusselt number were more similar with that of the inclination of enclosure. The upward oriented partition increases the convective heat transfer distinctly in contrast to that of the inclination of enclosure as the partition length increases.

  • PDF

한국고속전철(KTX)이 역사를 통과할 때 격벽의 높이에 따른 풍하중의 변화에 대한 수치해석 연구 (A Numerical Study on Effect of a Partition Wall Height on Wind Pressure Load when KTX passes through a Station)

  • 조두신;허남건;김사량
    • 한국전산유체공학회지
    • /
    • 제6권1호
    • /
    • pp.56-62
    • /
    • 2001
  • A high speed train passing through a station may have undesired effects to passengers on platform due to abrupt pressure transients. Therefore it is very important to reduce the possible degree of danger by installing partition walls in passing lanes in designing the stations having passing train. In the present study, a pressure load to a passenger on platform is studied for the cases of various heights of the partition wall to assess the effectiveness of the wall on the passenger safety. From the results, it is seen that the pressure load on a passenger may be largely reduced by the partition wall. The heights of the partition wall for various passing speed are also studied based on the safety regulation.

  • PDF