• Title/Summary/Keyword: and cluster set.

Search Result 607, Processing Time 0.042 seconds

Implementation of Multicore-Aware Load Balancing on Clusters through Data Distribution in Chapel (클러스터 상에서 다중 코어 인지 부하 균등화를 위한 Chapel 데이터 분산 구현)

  • Gu, Bon-Gen;Carpenter, Patrick;Yu, Weikuan
    • The KIPS Transactions:PartA
    • /
    • v.19A no.3
    • /
    • pp.129-138
    • /
    • 2012
  • In distributed memory architectures like clusters, each node stores a portion of data. How data is distributed across nodes influences the performance of such systems. The data distribution scheme is the strategy to distribute data across nodes and realize parallel data processing. Due to various reasons such as maintenance, scale up, upgrade, etc., the performance of nodes in a cluster can often become non-identical. In such clusters, data distribution without considering performance cannot efficiently distribute data on nodes. In this paper, we propose a new data distribution scheme based on the number of cores in nodes. We use the number of cores as the performance factor. In our data distribution scheme, each node is allocated an amount of data proportional to the number of cores in it. We implement our data distribution scheme using the Chapel language. To show our data distribution is effective in reducing the execution time of parallel applications, we implement Mandelbrot Set and ${\pi}$-Calculation programs with our data distribution scheme, and compare the execution times on a cluster. Based on experimental results on clusters of 8-core and 16-core nodes, we demonstrate that data distribution based on the number of cores can contribute to a reduction in the execution times of parallel programs on clusters.

Fast Multi-Resolution Exhaustive Search Algorithm Based on Clustering for Efficient Image Retrieval (효율적인 영상 검색을 위한 클러스터링 기반 고속 다 해상도 전역 탐색 기법)

  • Song, Byeong-Cheol;Kim, Myeong-Jun;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.117-128
    • /
    • 2001
  • In order to achieve optimal retrieval, i.e., to find the best match to a query according to a certain similarity measure, the exhaustive search should be performed literally for all the images in a database. However, the straightforward exhaustive search algorithm is computationally expensive in large image databases. To reduce its heavy computational cost, this paper presents a fast exhaustive multi-resolution search algorithm based on image database clustering. Firstly, the proposed algorithm partitions the whole image data set into a pre-defined number of clusters having similar feature contents. Next, for a given query, it checks the lower bound of distances in each cluster, eliminating disqualified clusters. Then, it only examines the candidates in the remaining clusters. To alleviate unnecessary feature matching operations in the search procedure, the distance inequality property is employed based on a multi-resolution data structure. The proposed algorithm realizes a fast exhaustive multi-resolution search for either the best match or multiple best matches to the query. Using luminance histograms as a feature, we prove that the proposed algorithm guarantees optimal retrieval with high searching speed.

  • PDF

Analyzing Community CPTED Perception of Local Residents in the School Areas (학교 주변 커뮤니티 CPTED에 관한 지역 주민의 인식 연구)

  • Ko, Eun Bi;Lee, Jae Song;Chung, Seung Yun;Choi, Yeol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.5
    • /
    • pp.891-903
    • /
    • 2017
  • In recent days, school violence has been rising as a significant social problem. The occurrence of school violence can be fueled by a wide range of social and environmental contexts, thus it is very difficult to come up with the ultimate solution. Community CPTED program is one of the more comprehensive set of efforts that has been developed to prevent crime in general, and the primary focus of the study is to investigate suitable components of CPTED to prevent school violence based on the physical conditions of communities as well as the perception of residents outside of school grounds, in the vicinity of schools. Three sets of analyses in series were employed in the research. First, Ward's minimum-variance cluster analysis was used to classify the places where school violence can occur outside of school grounds based on the physical conditions recognized by local residents. Next, Importance-Performance Analysis was performed to analyze the perception of local residents about the importance and the effectiveness of CPTED components in preventing school violence. Subsequently, Ordered Logit Model was used to analyze the local residents' awareness on safety regarding school violence in their community space. Combining the results of the analyses, the priority of the community CPTED applications to prevent school violence outside of school was derived. Reflecting the local residents' perception on safety of students in their community, the sense of security in communities against school violence can be reinforced by the communities' sensible efforts in creating safer environment for their students.

Characteristics of Night Specialized Traffic Accident Hotspot Using Continuous Risk Profile (CRP) Analysis (CRP (Continuous Risk Profile) 분석을 이용한 야간 특화 교통사고 다발구간의 특성)

  • Kim, Heesoo;Oh, Heungun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.41 no.1
    • /
    • pp.49-56
    • /
    • 2021
  • The purpose of this study is to develop a methodology to select a cluster of night traffic accidents using CRP (Continuous Risk Profile) analysis. the other purpose of this study is to present the characteristics of the traffic accident cluster section selected at night using CRP analysis. The CRP analysis was performed considering traffic volume of target routes through traffic accident data. In addition, variables were set according to the freeway sections. the method of subtracting the daytime CRP from the nighttime CRP was used to analyze the nighttime traffic accident. As a result, Using the CRP analysis, the sections of hotspot were identified and plotted based on traffic accidents. Also, the sections where traffic accidents are frequent were those where IC or Tunnels were installed, and there was a deviation from the general section. In conclusion, CRP analysis could be used to calculate the frequent section of specialized traffic accidents at night, and it was selected as a point in need of improvement due to the frequent occurrence of specialized traffic accidents at night in the section where IC or tunnel facilities are installed. In addition, it is inferred that the number of specialized traffic accidents at night in the section where IC or tunnel facilities are installed is a factor in the problem of night visibility due to lighting facilities.

A Two-Stage Learning Method of CNN and K-means RGB Cluster for Sentiment Classification of Images (이미지 감성분류를 위한 CNN과 K-means RGB Cluster 이-단계 학습 방안)

  • Kim, Jeongtae;Park, Eunbi;Han, Kiwoong;Lee, Junghyun;Lee, Hong Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.3
    • /
    • pp.139-156
    • /
    • 2021
  • The biggest reason for using a deep learning model in image classification is that it is possible to consider the relationship between each region by extracting each region's features from the overall information of the image. However, the CNN model may not be suitable for emotional image data without the image's regional features. To solve the difficulty of classifying emotion images, many researchers each year propose a CNN-based architecture suitable for emotion images. Studies on the relationship between color and human emotion were also conducted, and results were derived that different emotions are induced according to color. In studies using deep learning, there have been studies that apply color information to image subtraction classification. The case where the image's color information is additionally used than the case where the classification model is trained with only the image improves the accuracy of classifying image emotions. This study proposes two ways to increase the accuracy by incorporating the result value after the model classifies an image's emotion. Both methods improve accuracy by modifying the result value based on statistics using the color of the picture. When performing the test by finding the two-color combinations most distributed for all training data, the two-color combinations most distributed for each test data image were found. The result values were corrected according to the color combination distribution. This method weights the result value obtained after the model classifies an image's emotion by creating an expression based on the log function and the exponential function. Emotion6, classified into six emotions, and Artphoto classified into eight categories were used for the image data. Densenet169, Mnasnet, Resnet101, Resnet152, and Vgg19 architectures were used for the CNN model, and the performance evaluation was compared before and after applying the two-stage learning to the CNN model. Inspired by color psychology, which deals with the relationship between colors and emotions, when creating a model that classifies an image's sentiment, we studied how to improve accuracy by modifying the result values based on color. Sixteen colors were used: red, orange, yellow, green, blue, indigo, purple, turquoise, pink, magenta, brown, gray, silver, gold, white, and black. It has meaning. Using Scikit-learn's Clustering, the seven colors that are primarily distributed in the image are checked. Then, the RGB coordinate values of the colors from the image are compared with the RGB coordinate values of the 16 colors presented in the above data. That is, it was converted to the closest color. Suppose three or more color combinations are selected. In that case, too many color combinations occur, resulting in a problem in which the distribution is scattered, so a situation fewer influences the result value. Therefore, to solve this problem, two-color combinations were found and weighted to the model. Before training, the most distributed color combinations were found for all training data images. The distribution of color combinations for each class was stored in a Python dictionary format to be used during testing. During the test, the two-color combinations that are most distributed for each test data image are found. After that, we checked how the color combinations were distributed in the training data and corrected the result. We devised several equations to weight the result value from the model based on the extracted color as described above. The data set was randomly divided by 80:20, and the model was verified using 20% of the data as a test set. After splitting the remaining 80% of the data into five divisions to perform 5-fold cross-validation, the model was trained five times using different verification datasets. Finally, the performance was checked using the test dataset that was previously separated. Adam was used as the activation function, and the learning rate was set to 0.01. The training was performed as much as 20 epochs, and if the validation loss value did not decrease during five epochs of learning, the experiment was stopped. Early tapping was set to load the model with the best validation loss value. The classification accuracy was better when the extracted information using color properties was used together than the case using only the CNN architecture.

Type and Price of Cosmetics Brand Selection by Cosmetics Consumption Value (화장품소비가치에 따른 화장품유형 및 가격별 국내.외상표선택)

  • Lee, Jung-Woo;Kim, Mi-Young
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.34 no.7
    • /
    • pp.1149-1161
    • /
    • 2010
  • This study identifies the dimensions of cosmetics consumption values and the differences in cosmetics brand selection through a cosmetics consumption value group and by product type. The subjects of the study were females over age 20 living in Seoul and Gyeonggi Province between January and February 2008; 427 questionnaires were used for analysis. For data analysis the SPSS 17.0 statistical program was used, and principal component analysis, factor analysis using Varimax rotation, Cronbach's ${\alpha}$ reliability testing, cluster analysis, ANOVA test, and Duncan test were conducted. The results and conclusions of this study are as follows. The dimensions of cosmetics consumption values were found to be the pleasure value, the fashion value, the function value, the brand ostentation value, and the appearance ostentation value. Five types of groups by factor were identified: the group seeking function, the group seeking fashion and brand ostentation, the group seeking pleasure, the group seeking appearance and brand ostentation, and the indifferent group. Second, The group attaching importance to functionality was more likely to select high-priced brands while the group attaching importance to brand awareness were more likely to seek foreign brands, irrespective of product type. As far as base and color cosmetics are concerned, the group attaching importance to pleasure was more likely to select low, medium, and high priced foreign brands, as well as low and medium priced domestic brands. As for body products, the group attaching importance to fashion and brand awareness tended to select low, medium, and high priced domestic brands, as well as high priced foreign brands. By simultaneously purchasing high, medium, and low priced brands, these groups display an ambivalent consumption pattern. This study identified the differing dimensions around cosmetics consumption values and cosmetic brand selection. The research findings helps cosmetic companies set product prices and contributes to cosmetic marketing strategies.

Prevalence Rate of Cognitive Impairment and Dementia Among the Elderly in Busan (부산지역 거주 노인의 인지기능장애 및 치매 유병률)

  • Kim, Jung-Soon;Lee, Su-Ill;Chung, Young-In;Hwang, In-Kyung;Yih, Bong-Sook;Kim, Min-Jeong;Cho, Eu-Soo;Chun, Jin-Ho;Jeong, Ihn-Sook
    • Journal of Preventive Medicine and Public Health
    • /
    • v.36 no.1
    • /
    • pp.63-70
    • /
    • 2003
  • Objectives : To investigate the prevalence of cognitive impairment and dementia in elderly people, aged 65 or above, residing in Busan Metropolitan City. Methods : Total of 1,101 old people, aged 65 or above, living in Busan as of December 31, 2001 were selected using stratified three-stage cluster sampling. Cognitive impairment was determined from the MMSE-K score, and dementia confirmed from five psychometric measures and the Barthel index. The crude prevalence, sex-age adjusted for the Korean population, were obtained. Results : With the cut-off point for cognitive impairment was set at 24 points, or below, on the MMSE-K scale, the crude rate of cognitive impairment was 29.3% (15.7% for men and 37.5% for women), and the sex-age adjusted prevalence was 30.5% (17.5% for men and 37.0% for women). When the cut-off point for cognitive impairment was set at 20 points, or below, on the MMSE-K scale, the crude rate of cognitive impairments were 10.0% (4.1% for men and 13.5% for women), and 10.6% (4.7% for men and 13.1% for women), respectively. The crude dementia, and the sex-age adjusted rates were 7.4% (2.4% for men and 10.5% for women), and 8.0% (2.7% for men and 10.0% for women), respectively. Conclusions : The prevalence of dementia in this study was somewhat lower than that reported by other domestic and foreign studies. Our results related to the difference in time and space, diagnostic tools, response rates, and distribution of male and female subjects, etc.

Pharmacophore Modeling and Molecular Dynamics Simulation to Find the Potent Leads for Aurora Kinase B

  • Sakkiah, Sugunadevi;Thangapandian, Sundarapandian;Kim, Yong-Seong;Lee, Keun-Woo
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.3
    • /
    • pp.869-880
    • /
    • 2012
  • Identification of the selective chemical features for Aurora-B inhibitors gained much attraction in drug discovery for the treatment of cancer. Hence to identify the Aurora-B critical features various techniques were utilized such as pharmacophore generation, virtual screening, homology modeling, molecular dynamics, and docking. Top ten hypotheses were generated for Aurora-B and Aurora-A. Among ten hypotheses, HypoB1 and HypoA1 were selected as a best hypothesis for Aurora-B and Aurora-A based on cluster analysis and ranking score, respectively. Test set result revealed that ring aromatic (RA) group in HypoB1 plays an essential role in differentiates Aurora-B from Aurora-A inhibitors. Hence, HypoB1 used as 3D query in virtual screening of databases and the hits were sorted out by applying drug-like properties and molecular docking. The molecular docking result revealed that 15 hits have shown strong hydrogen bond interactions with Ala157, Glu155, and Lys106. Hence, we proposed that HypoB1 might be a reasonable hypothesis to retrieve the structurally diverse and selective leads from various databases to inhibit Aurora-B.

Improving Open Distance-Specific Development Project in Seongsu Handmade Shoes Street (성수동 수제화 특화 거리 조성 사업의 현황조사 및 개선 방안 연구)

  • Jeong, Jae-Chul;Park, Myung-Ja;Uh, Mi-Kyung;Choi, Hae-Min
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.19 no.3
    • /
    • pp.193-206
    • /
    • 2017
  • The Seongsu handmade shoes street consists of subsidiaries, leather shoe manufacturers, and shoe stores associated with the business as a domestic shoe business cluster. Since its development in the 1980s, the shoe industry has been a center of shoe manufacturing but since the 2000s, it has lacked a fully developed environment, a uniform distribution system, market-oriented brand, marketing and design, and also suffers from an aging workforce. Seoul officials and Seongsu-dong small business owners must overcome these difficulties through town enterprise development, brand creation and marketing co-promoting composition of the characterization and distance, but the situation is still insignificant. The purpose of this study is to determine the actual situation as targeted at small merchant handmade shoes Seongsu-dong Street, to determine the factors in the problem, and to propose substantial improvements for Seongsu handmade shoes street. This study was a survey of street sales outlets in Seongsu handmade shoes street in Seoul. The spatial extent of the study was to set up the scope by reference to the directions given through the Seongsu handmade shoes street site. To build infrastructure facilities and distribution systems for the betterment of handmade shoes Seongsu-dong street, it is important to gain a competitive edge through a specialized industry such as a marketing strategy to establish branding as a specialized company. Shoemakers should also seek their own activation measures in areas such as training professionals, universities and corporate projects for joint participation in the ongoing development of new content. To pioneer the domestic and international sales channels, it is important to broaden the sales infrastructure. These areas will ultimately enable a significant contribution to strengthening national competitiveness.

  • PDF

Genetic Diversity Among Waxy Corn Accessions in Korea Revealed by Microsatellite Markers

  • Park, Jun-Seong;Park, Jong-Yeol;Park, Ki-Jin;Lee, Ju-Kyong
    • Korean Journal of Breeding Science
    • /
    • v.40 no.3
    • /
    • pp.250-257
    • /
    • 2008
  • Knowledge of genetic diversity and of the genetic relationships among elite breeding materials has had a significant impact on the improvement of crops. In maize, this information is particularly useful in i) planning crosses for hybrid and line development, ii) in assigning lines to heterotic groups and iii) in plant variety protection. We have used the SSR technique to study the genetic diversity and genetic relationships among 76 Korean waxy corn accessions, representing a diverse collection from throughout Korea. Assessment of genetic diversity among members of this group was conducted using 30 microsatellite markers. Among these 30 microsatellite markers, we identified a total of 127 alleles (with an average of 4.2 and a range of between 2 and 9 alleles per locus). Gene diversity at these 30 microsatellite loci varied from 0.125 to 0.795 with an average of 0.507. The cluster tree generated with the described microsatellite markers recognized two major groups with 36.5% genetic similarity. Group I includes 63 inbred lines, with similarity coefficients of between 0.365 and 0.99. Group II includes 13 inbred lines, with similarity coefficients of between 0.45 and 0.85. The present study indicates that the 30 microsatellite loci chosen for this analysis are effective molecular markers for the assessment of genetic diversity and genetic relationships between Korean waxy corn accessions. Specifically, this study's assessment of genetic diversity and relationships between a set of 76 Korean waxy corn inbred lines will be helpful for such activities as planning crosses for hybrid and line development and association mapping analyses of maize breeding programs in Korea.