• 제목/요약/키워드: NoC-clustering

검색결과 33건 처리시간 0.025초

복수 메모리 타일을 가진 NoC 매니코어 플랫폼에서의 태스크-타일 바인딩 기술 (Task-to-Tile Binding Technique for NoC-based Manycore Platform with Multiple Memory Tiles)

  • 강진택;김태영;김성찬;하순회
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.163-176
    • /
    • 2016
  • NoC 아키텍쳐에서는 데이터의 통신이 한 채널에 집중되는 경우 경합이 일어나서 통신이 지연될 수 있다. 이러한 지연을 최소화시키는 것을 목표로 본 논문에서는 NoC 기반 매니코어 플랫폼에서 태스크 매핑이 완료된 이후, 매핑된 태스크들을 NoC 타일로 바인딩하기 위한 기법을 제안한다. 큰 규모의 플랫폼은 복수의 메모리 타일을 가질 수 있으므로 응용별로 사용하는 메모리를 다르게 하여 메모리별 부하를 분산시키기 위한 메모리 클러스터링 기법을 사용한다. 수행된 응용은 데이터플로우 기반으로 작성되어 있으므로 응용들의 통신 요구량에 대한 정보를 미리 알 수 있다고 가정한다. 이 정보를 바탕으로 본 논문에서는 여러 태스크를 동시에 바인딩하는 두개의 휴리스틱을 제안하였으며 각 휴리스틱은 적절한 메모리 클러스터링 기법을 활용한다. NoC 시뮬레이터를 이용한 실험을 통해 제안된 휴리스틱이 기존의 바인딩 휴리스틱에 비해 최대 25% 이상의 성능을 보이는 것을 확인하였다.

디자인 패턴을 적용한 위성영상처리를 위한 군집화 분류시스템의 설계 (A Design of Clustering Classification Systems using Satellite Remote Sensing Images Based on Design Patterns)

  • 김동연;김진일
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.319-326
    • /
    • 2002
  • 본 논문에서는 위성영상을 처리하기 위한 무감독분류 기법인 군집분류 시스템을 설계하고 구현하였다. 구현된 시스템은 새로운 위성영상 포맷과 군집분류 기법의 지원이 용이하고, 확장성 있는 시스템의 설계를 위하여 팩토리 패턴과 전략적 패턴 등 다양한 디자인 패턴을 적용하였다. 군집분류 시스템은 순차군집분류 기법, K-Means 군집분류 기법, ISODATA 기법, Fuzzy C-Means군집분류 기법을 설계, 구현하였으며 Landsat TM 위성영상을 분류기의 입력영상으로 실험하였다. 그 결과 군집분류 기법은 사전지식이 없는 위성영상의 분류를 위한 표본영역의 추출작업과 위성영상의 실시간 분류에 효과적인 사용이 가능함을 보였으며, 재사용성 및 확장성이 우수한 시스템을 개발하였다.

Fuzzy c-Logistic Regression Model in the Presence of Noise Cluster

  • Alanzado, Arnold C.;Miyamoto, Sadaaki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.431-434
    • /
    • 2003
  • In this paper we introduce a modified objective function for fuzzy c-means clustering with logistic regression model in the presence of noise cluster. The logistic regression model is commonly used to describe the effect of one or several explanatory variables on a binary response variable. In real application there is very often no sharp boundary between clusters so that fuzzy clustering is often better suited for the data.

  • PDF

양방향 군집 알고리즘을 적용한 교차혼합 U자형 조립라인 균형문제 (Balancing Problem of Cross-over U-shaped Assembly Line Using Bi-directional Clustering Algorithm)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.89-96
    • /
    • 2022
  • 본 논문은 NP-난제로 알려진 단일모델 교차혼합 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세로 다항시간의 정확한 해를 찾는 알고리즘이 제안되지 않고 있어 실무에 적용하기가 매우 어렵다. 제안된 알고리즘은 주어진 총 조립시간 W와 순환시간 c에 대해 m* = ⌈W/c⌉의 최소 작업자수와 c* = ⌈W/m*⌉의 목표 순환시간을 구하고, i=1,2,…,m* 개의 작업대에 Ti=c* ±α≤ c가 되도록 양방향의 공정들을 배정하는 양방향 군집방법을 적용하였다. 7개의 다양한 실험 데이터에 적용한 결과 제안된 양방향 군집 알고리즘은 타 방법들과 동일한 성능을 보였다.

하이브리드 분류기법을 이용한 위성영상의 분류에 관한 연구 (A Study on the Classification for Satellite Images using Hybrid Method)

  • 전영준;김진일
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.159-168
    • /
    • 2004
  • 본 논문에서는 위성영상의 분류에 대한 성능 개선을 위하여 ISODATA 클러스터링, 퍼지 C-Means 알고리즘, 베이시안 최대우도 분류기법을 통합한 하이브리드 분류기법을 제안하였다. 본 연구에서는 분석자에 의하여 분류항목별 학습 데이터를 선정한 후 이를 ISODATA 클러스터링을 이용하여 각각의 분류항목별로 분광특징에 따라 학습 데이터를 세분화하여 새로운 학습 데이터를 선정하였다. 새롭게 선정된 학습 데이터를 이용하여 퍼지 C-Means 알고리즘을 이용하여 분류를 수행하고 그 결과를 베이시안 최대우도 분류기의 사전확률로 적용하여 분류를 수행하였다. 그 결과 분석자가 선정한 분류항목별 훈련데이터의 분광적인 특징에 관계없이 분류를 수행할 수 있었으며 위성영상의 분류의 성능을 개선할 수 있었다. 제안된 기법은 Landsat TM 위성영상을 이용하여 그 적용성을 시험하였다.

발산거리 기반의 신경망에 의한 가우시안 확률 밀도 함수의 군집화 (Guassian pdfs Clustering Using a Divergence Measure-based Neural Network)

  • 박동철;권오현
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.627-631
    • /
    • 2004
  • 음성인식 모델상의 GPDFs(Gaussian Probability Density Functions)을 효율적으로 군집화 할 수 있는 알고리즘이 제안되었다. 제안된 알고리즘은 데이터 사이의 거리 척도로 발산 거리를 사용하는 새로운 형태의 CNN(Centroid Neural Network)으로, 제한된 자원을 가지는 H/W환경의 음성인식에서 메모리 사용량을 축소하는 응용에 대한 실험 결과, 음성인식 모델인 CDHMM(Continuous Density Hidden Markov Model)에서 기존의 Dk-means(Divergence-based k-means)알고리즘을 이용한 방법과 비교하여 인식 성능의 유지와 함께 약 31.3%의 GPDFs를 더 축소할 수 있었고, 군집화 알고리즘을 적용하지 자은 전체 GPDFs를 사용한 경우와 비교해서 인식 성능의 유지와 함께 약 61.8%의 GPDFs를 압축할 수 있었으며, SNR 10㏈ 잡음 데이터에 대한 성능평가에서도 인식 성능이 유지될 수 있었다.

Evaluation of the taxonomic rank of the terrestrial orchid Cephalanthera subaphylla based on allozymes

  • CHUNG, Mi Yoon;SON, Sungwon;CHUNG, Jae Min;LOPEZ-PUJOL, Jordi;YUKAWA, Tomohisa;CHUNG, Myong Gi
    • 식물분류학회지
    • /
    • 제49권2호
    • /
    • pp.118-126
    • /
    • 2019
  • The taxonomic rank of the tiny-leaved terrestrial orchid Cephalanthera subaphylla Miyabe & $Kud{\hat{o}}$ has been somewhat controversial, as it has been treated as a species or as an infraspecific taxon, under C. erecta (Thunb.) Blume [C. erecta var. subaphylla (Miyabe & $Kud{\hat{o}}$) Ohwi and C. erecta f. subaphylla (Miyabe & $Kud{\hat{o}}$) M. Hiro]. Allozyme markers, traditionally employed for delimiting species boundaries, are used here to gain information for determining the taxonomic status of C. subaphylla. To do this, we sampled three populations of five taxa (a total of 15 populations) of Cephalanthera native to the Korean Peninsula [C. erecta, C. falcata (Thunb.) Blume, C. longibracteata Blume, C. longifolia (L.) Fritsch, and C. subaphylla]. Among 20 putative loci resolved, three were monomorphic (Dia-2, Pgi-1, and Tpi-1) across the five species. Apart from C. longibracteata, there was no allozyme variation within the remaining four species. Of the 51 alleles harbored by these 17 polymorphic loci, each of the 27 alleles at 14 loci was unique to a single species. Accordingly, we found low average values of Nei's genetic identities (I) between ten species pairs (from I = 0.250 for C. erecta versus C. longifolia to I = 0.603 for C. falcata vs. C. longibracteata), with C. subaphylla being genetically clearly differentiated from the other species (from I = 0.349 for C. subaphylla vs. C. longifolia to 0.400 for C. subaphylla vs. C. falcata). These results clearly indicate that C. subaphylla is not genetically related to any of the other taxa of Cephalanthera that are native to the Korean Peninsula, including C. erecta. In a principal coordinate analysis (PCoA), C. subaphylla was positioned distant not only from C. falcata, C. longibracteata, and C. longifolia, but also from C. erecta. Finally, K = 5 was the best clustering scheme using a Bayesian approach, with five clusters precisely corresponding to the five taxa. Thus, our allozyme results strongly suggest that C. subaphylla merits the rank of species.

Mapping of Education Quality and E-Learning Readiness to Enhance Economic Growth in Indonesia

  • PRAMANA, Setia;ASTUTI, Erni Tri
    • Asian Journal of Business Environment
    • /
    • 제12권1호
    • /
    • pp.11-16
    • /
    • 2022
  • Purpose: This study is aimed to map the provinces in Indonesia based on the education and ICT indicators using several unsupervised learning algorithms. Research design, data, and methodology: The education and ICT indicators such as student-teacher ratio, illiteracy rate, net enrolment ratio, internet access, computer ownership, are used. Several approaches to get deeper understanding on provincial strength and weakness based on these indicators are implemented. The approaches are Ensemble K-Mean and Fuzzy C Means clustering. Results: There are at least three clusters observed in Indonesia the education quality, participation, facilities and ICT Access. Cluster with high education quality and ICT access are consist of DKI Jakarta, Yogyakarta, Riau Islands, East Kalimantan and Bali. These provinces show rapid economic growth. Meanwhile the other cluster consisting of six provinces (NTT, West Kalimantan, Central Sulawesi, West Sulawesi, North Maluku, and Papua) are the cluster with lower education quality and ICT development which impact their economic growth. Conclusions: The provinces in Indonesia are clustered into three group based on the education attainment and ICT indicators. Some provinces can directly implement e-learning; however, more provinces need to improve the education quality and facilities as well as the ICT infrastructure before implementing the e-learning.

세계 주요선사의 경영성과에 대한 군집분석 (Cluster Analysis on the Management Performance of Major Shipping Companies in the World)

  • 도티밍황;최경훈;박계각
    • 한국항만경제학회지
    • /
    • 제33권4호
    • /
    • pp.17-36
    • /
    • 2017
  • 현재 경제 상황에서 세계 해운산업의 중요성은 매우 강조되고 있다. 최근 세계 경제 위기로 인해 전체 산업은 공급과 수요 측면에서 어려움에 직면에 하였으며 저효율 및 저수익 상황이라는 사실은 모든 이해 관계자들에게 불안감을 안겨주었다. 따라서 본 연구에서는 해운산업의 이해 관계자에게 세계 주요 해운회사의 재무성과를 자세히 살펴볼 수 있도록 주요 해운회사의 재무성과를 클러스터로 분류하였다. Fuzzy-C Means 기법을 활용하였으며 Levene 테스트와 ANOVA 테스트를 통하여 클러스터링 결과의 견고성을 평가하였다. 그 결과 유동성, 지급 여력 및 수익성이 분류 상 중요한 기준 되는 것으로 도출되었으며 이러한 결과는 선별 된 운송 회사의 경쟁력 수준을 제시하고 있으며 클러스터에 속한 기업은 동일한 특성을 갖고 있으므로 클러스터 내 한기업 특성을 파악하면 나머지 기업의 특성도 파악할 수 있어서 투자 결정함에 있어서 중요한 판단 기준으로 활용할 수 있다.

Effect of Annealing of Nafion Recast Membranes Containing Ionic Liquids

  • Park, Jin-Soo;Shin, Mun-Sik;Sekhon, S.S.;Choi, Young-Woo;Yang, Tae-Hyun
    • 전기화학회지
    • /
    • 제14권1호
    • /
    • pp.9-15
    • /
    • 2011
  • The composite membranes comprising of sulfonated polymers as matrix and ionic liquids as ion-conducting medium in replacement of water are studied to investigate the effect of annealing of the sulfonated polymers. The polymeric membranes are prepared on recast Nafion containing the ionic liquid, 1-ethyl-3-methylimidazolium tetrafluoroborate ($EMIBF_4$). The composite membranes are characterized by thermogravitational analyses, ion conductivity and small-angle X-ray scattering. The composite membranes annealed at $190^{\circ}C$ for 2 h after the fixed drying step showed better ionic conductivity, but no significant increase in thermal stability. The mean Bragg distance between the ionic clusters, which is reflected in the position of the ionomer peak (small-angle scattering maximum), is larger in the annealed composite membranes containing $EMIBF_4$ than the non-annealed ones. It might have been explained to be due to the different level of ion-clustering ability of the hydrophilic parts (i.e., sulfonic acid groups) in the non- and annealed polymer matrix. In addition, the ionic conductivity of the membranes shows higher for the annealed composite membranes containing $EMIBF_4$. It can be concluded that the annealing of the composite membranes containing ionic liquids due to an increase in ion-clustering ability is able to bring about the enhancement of ionic conductivity suitable for potential use in proton exchange membrane fuel cells (PEMFCs) at medium temperatures ($150-200^{\circ}C$) in the absence of external humidification.