• Title/Summary/Keyword: k-core 분석

Search Result 2,318, Processing Time 0.044 seconds

Design and Implementation of a Process Flow Analysis Tool by using core file (core 파일을 이용한 프로세스 수행 흐름 분석 도구의 설계 및 구현)

  • Hong, Suk-Il;Kook, Joong-Jin;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.572-575
    • /
    • 2008
  • 기존의 프로세스 흐름 분석 도구(ltrace, strace) 및 디버깅 도구(gdb)를 사용하여 프로세스의 여러 시점을 한 번에 분석하기는 불가능하다. 또한 주로 콘솔 기반으로 수행하므로 사용에 어려움이 따른다. 본 논문에서 설계 및 구현한 프로세스 흐름 분석 도구는 프로세스의 수행 도중 원하는 시점마다 core 파일을 생성하고, core 파일을 이용하여 프로세스의 메모리 및 레지스터에 대한 정보를 분석한다. 여러 core 파일을 동시에 비교함으로써 프로세스의 수행에 대해 여러 시점을 비교 가능토록 하였고 또한 qt 라이브러리를 이용하여 비주얼적인 디스플레이를 통해 알아보기 쉽도록 구현하였다.

  • PDF

Application of K-core Algorithm as a Tool for Analyzing Complex Network (복잡계 네트워크 분석도구로써 k-core 알고리즘의 응용)

  • Ryu, Jea-woon;Ku, Jaeul;Park, byeol-na;Cho, seong-jin;Yoo, Jae Soo;Kim, hak-yong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.253-255
    • /
    • 2010
  • 복잡계 과학의 발달에 따라 많은 사회 네트워크들이 분석되고 있다. 우리는 연결선수, 중간성(betweenness), 결집계수와 같은 링크수를 중심으로 네트워크의 구조적 분석에서 나아가 복잡한 네트워크 속에서 핵심 되는 중심 모듈을 찾아 분석하였다. K-core알고리즘은 복잡계 네트워크를 가중치가 낮은 링크와 노드를 단계적으로 제거하여 복잡한 네트워크의 의미를 분석함에 있어 핵심이 되는 모듈을 얻는데 용이하다. 이에 소설, 영화, 과학 교과서, 단백질 상호작용 네트워크와 같은 다양한 분야에 이 알고리즘을 직접 적용해보았다. 그 결과, 각기 복잡한 네트워크로부터 핵심이 되는 모듈을 찾아낼 수 있었고, 전체 네트워크에서는 발견하기 힘든 유용한 정보들을 도출할 수 있음을 확인하였다. 본 연구에서 k-core 알고리즘을 통해 핵심 네트워크를 구축하여 유용한 정보를 도출할 수 있는 가능성을 제시하였다.

  • PDF

The Knowledge Structure of Multicultural Research Papers in Korea (다문화연구의 지식구조에 관한 네트워크 분석)

  • Jang, Im-Sook;Chang, Durk-Hyun;Lee, Soo-Sang
    • Journal of Korean Library and Information Science Society
    • /
    • v.42 no.4
    • /
    • pp.353-374
    • /
    • 2011
  • Analyzing research paper published from 2005 to 2010, this study aims for analysing the research paradigm on multi-culture and understanding the structural characteristics of the multicultural knowledge via scientometric. Co-word network constructed by keywords in documents and their co-occurrence relationships is a kind of mapping knowledge structure. A total of 4,521 and 1,373 papers published between 2005 and 2010 were retrieved from the KRF Registered Journals and Proposed Journals. This paper employs k-core analysis method in the field of mapping knowledge structure to analyze keyword co-occurrence network of multicultural research in Korea. And Netminer 3 is employed to visualize the networks in this paper.

Sojourn Time Analysis Using SRPT Scheduling for Heterogeneous Multi-core Systems (Heterogeneous 멀티코어 시스템에서 SRPT 스케줄링을 사용한 체류 시간 분석)

  • Yang, Bomi;Park, Hyunjae;Choi, Young-June
    • Journal of KIISE
    • /
    • v.44 no.3
    • /
    • pp.223-231
    • /
    • 2017
  • In this paper, we study the performance of recently popular multi-core systems in mobiles. Previous research on the multi-core performance usually focused on the desktop PC. However, there is enough scope to further analyze heterogeneous multi-core systems. Therefore, by extending homogeneous multi-core systems, we analyze the heterogeneous multi-core systems using Size Interval Task Allocation (SITA) for job allocation, and Shortest Remaining Processing Time (SRPT) scheduling, for each individual core. We propose a new computational method regarding the cutoff point, which is crucial in analyzing SITA, by calculating the sojourn time. This facilitate easy and accurate calculation of the sojourn time. We further confirm our analysis through the ESESC simulator that provides actual measurements.

Parallel Implementation and Performance Evaluation of the SIFT Algorithm Using a Many-Core Processor (매니코어 프로세서를 이용한 SIFT 알고리즘 병렬구현 및 성능분석)

  • Kim, Jae-Young;Son, Dong-Koo;Kim, Jong-Myon;Jun, Heesung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.9
    • /
    • pp.1-10
    • /
    • 2013
  • In this paper, we implement the SIFT(Scale-Invariant Feature Transform) algorithm for feature point extraction using a many-core processor, and analyze the performance, area efficiency, and system area efficiency of the many-core processor. In addition, we demonstrate the potential of the proposed many-core processor by comparing the performance of the many-core processor with that of high-performance CPU and GPU(Graphics Processing Unit). Experimental results indicate that the accuracy result of the SIFT algorithm using the many-core processor was same as that of OpenCV. In addition, the many-core processor outperforms CPU and GPU in terms of execution time. Moreover, this paper proposed an optimal model of the SIFT algorithm on the many-core processor by analyzing energy efficiency and area efficiency for different octave sizes.

Analysis of Job Scheduling and the Efficiency for Multi-core Mobile GPU (멀티코어형 모바일 GPU의 작업 분배 및 효율성 분석)

  • Lim, Hyojeong;Han, Donggeon;Kim, Hyungshin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.7
    • /
    • pp.4545-4553
    • /
    • 2014
  • Mobile GPU has led to the rapid development of smart phone graphic technology. Most recent smart phones are equipped with high-performance multi-core GPU. How a multi-core mobile GPU can be utilized efficiently will be a critical issue for improving the smart phone performance. On the other hand, most current research has focused on a single-core mobile GPU; studies of multi-core mobile GPU are rare. In this paper, the job scheduling patterns and the efficiency of multi-core mobile GPU are analyzed. In the profiling result, despite the higher number of GPU cores, the total processing time required for certain graphics applications were increased. In addition, when GPU is processing for 3D games, a substantial amount of overhead is caused by communication between not only the CPU and GPU, but also within the GPUs. These results confirmed that more active research for multi-core mobile GPU should be performed to optimize the present mobile GPUs.

An Improving Method of Android Boot Speed in Multi-core based Embedded System (멀티코어 기반의 임베디드 시스템에서 안드로이드 부팅 속도 향상 방법)

  • Choi, Jin-Yong;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.17 no.4
    • /
    • pp.564-569
    • /
    • 2013
  • The current embedded devices are growing rapidly in the multi-core, and these demand fast boot time. But method of previous boot uses core only one. The method includes parallel techniques and modification of CPU Frequency policy. Parallel methods, after analyzing the Android boot process with analysis tool, applied to location where a lot of CPU operation. CPU Frequency policy is modified for high performance of core. The proposed method was applied to S5PV310 dual core and Exynos4412 quad core embedded system. As a result of the experiment, we found that the proposed method makes boot time fast about 20.71% and 31.34% in dual core and quad core environment as compared with the previous method.

Relationship-type R&D Portfolio Method for Selection of Core Technology (중점기술 선정을 위한 관계분석형 R&D 포트폴리오 방법)

  • Gam, Hyemi;Seo, Min Woo;Kim, Chansoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.6
    • /
    • pp.677-682
    • /
    • 2018
  • The relationship-type research and development (R&D) portfolio is a method for selecting core technologies based on their unique purposes and characteristics when the criteria for selecting them are independent. This study presents a relationship-type R&D portfolio method as a way to derive core technologies, and describes the methodology by dividing it into three steps: 1) analyze the relationships between selection criteria and analytical indicators, 2) form a portfolio matrix that best matches each selection criteria, and 3) derive the core technologies. In this study, the relationships between four selection criteria for selecting core technologies and the analytical indicators for identifying the technology level, economics, and the technology itself, are written in a table with HoQ. Based on the relationship table, analytical indicators to be considered were derived to satisfy each selection criterion, and the derived analytical indicators and the selected technologies were constructed with two axes in the portfolio matrix. The satisfied portfolio, P0, that satisfies all four criteria, and the portfolio, P1~P4, that satisfies selection criteria based on the unique characteristics of the four criteria, were constructed, and core technologies derived. The selected core technologies can be utilized in selecting a core area against the future security environment through a process like key word analysis based on the specifications.

Analysis of Back EMF and Torque in Interior Permanent Magnet BLDC Motors (INTERIOR 영구자석 BLDC MOTOR의 역기전압과 토오크에 관한 분석)

  • Sung, Bu-Hyun;Ku, Ja-Nam;Kim, Chang-Jun;Lee, Jin-Won;Kim, Sung-Min;Bae, Gun-Woong
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.877-879
    • /
    • 1995
  • In this study, we developed the efficient brushless DC motor for a compressor of air conditioner. The characteristics of motor are under the control of the material of some parts and the shape of magnet. Especially we compared the interior shape to the surface shape of the magnet. And we optimized the parameters like the temperature and the materials of magnet and core by tool for more efficient motor.

  • PDF

Manufacture of PMMA/PBA and PBA/PMMA core Shell Composite Particles - Effect of emulsifier - (PMMA/PBA와 PBA/PMMA Core Shell 복합입자의 제조 - 유화제의 영향 -)

  • Seul, Soo Duk
    • Journal of Adhesion and Interface
    • /
    • v.11 no.3
    • /
    • pp.112-119
    • /
    • 2010
  • Poly(methyl methacrylate)/poly(butyl acrylate) PMMA/PBA core-shell composite particles were prepared by the emulsion polymerization of MMA and BA in the presence of different concentration of sodium dodecyl benzene sulfonate (SDBS). The following conclusions are drawn from the measured conversion and particle size distribution, morphology, average molecular weight distribution, observation of film formation and particle formation, glass transition temperature and physical properties of polymerized core-shell composition particles for using adhesive binder. When the concentration of 0.03 wt% surfactant, the conversions of PMMA and PBA core polymerization are excellent as 95.8% for PMMA core and 92.3% for PBA core. Core-shell composite particles are obtained 90.0% for PMMA/PBA core-shell composite particles and 89.0% for PMMA/PBA core-shell composite particles. It is considered that the core and shell particles are polymerized to be confirmed FT-IR spectra and average molecular weight measured with a GPC, formation of the composite particles is confirmed by the film formation from normal temperature, and composition of inside and outside of the composite particle is confirmed by TEM photograph. The synthesized polymer has two glass transition temperatures, suggesting that the polymer is composed of core polymer and shell polymer unlike general copolymers. It is considered that each core-shell composite particle can be used as a high functionality adhesion binder by the measurement of tensile strength and elongation.