• Title/Summary/Keyword: graph type

Search Result 329, Processing Time 0.026 seconds

시간적 조건에서 실행시간을 개선한 CPLD 기술 매핑 알고리즘 개발 (Development of CPLD technology mapping algorithm improving run-time under Time Constraint)

  • 윤충모;김희석
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.35-46
    • /
    • 1999
  • 본 논문에서는 시간적 조건에서 실행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 실행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고. 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 실행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 실행 시간이 20.3% 감소되었다.

인스타그램 이미지와 텍스트 분석을 통한 사용자 감정 분류 (A User Sentiment Classification Using Instagram image and text Analysis)

  • 홍택은;김정인;신주현
    • 스마트미디어저널
    • /
    • 제5권1호
    • /
    • pp.61-68
    • /
    • 2016
  • 최근 스마트폰과 태블릿 PC 등의 스마트 기기들의 발전으로 인해 SNS(Social Network Service) 사용자가 증가함에 따라 SNS 정보를 이용한 사용자 감정 분류 방법에 대한 기법들이 활발하게 연구되고 있다. 사용자 감정 분류는 SNS 게시글의 텍스트, 이미지 등을 이용하여 감정을 분류하는 것을 말한다. 본 논문에서는 텍스트에서 대표 형용사를 추출하고 이미지에서 Canny 알고리즘과 삼각함수를 이용해 대표 도형에 대한 값을 추출하여 사용자의 감정을 분류하는 방법을 제안한다. 텍스트에서 추출한 대표 형용사는 텍스트에서 추출한 형용사 중에 빈도수가 가장 높은 형용사로 선정하였으며, 영어 감정어휘 사전인 SentiWordNet을 이용하여 긍정-부정의 수치를 측정했다. 이미지에서 추출되는 도형에서 삼각형, 사각형, 원중에 추출되는 도형을 대표 도형으로 선정했으며, 대표 도형의 종류와 기울기에 따라 쾌-불쾌 수치를 측정하여 사용자의 감정을 분류했다. 최종적으로 Plutchik의 감정 바퀴를 긍정-부정과 쾌-불쾌의 수치를 나타내는 x축과 y축을 갖는 좌표평면으로 재정의하고 대표 형용사와 대표 도형의 값을 재정의한 Plutchik의 감정 바퀴의 좌표 평면에 나타내어 사용자의 감정 분류를 수행한다.

2000년 이후 중국 뮤지엄의 공간구조 변화에 관한 사회적 의미 연구 (A Study on the social implications of changes in the spatial structure of the Chinese museums since 2000)

  • 옹령령;문정묵
    • 한국실내디자인학회논문집
    • /
    • 제21권5호
    • /
    • pp.336-342
    • /
    • 2012
  • Chinese society, which maintained the feudal social system, has taken an isolationist policy in response to the Western aggression since $20^{th}$ century. However, in the wake of the Opium War of 1840, China had actively accepted Western culture, not in just politics and economy, but in diverse area of social property. Since these process, the modernization of China had begun and the Chinese museum has been erected and evolved through the process of it. And it can be deducted that the philosophy of socialist society had a considerable influence on the spatial configuration of the Chinese museum since it was at the heart of china's modernization. And another social shift has been made since 2000 that is regarded as the internationalization of China. It brought a new point of de-structuralism to the society since 2000 and it is leading the changes of various areas of culture and arts, including museology in Chinese society. The purpose of this study is to understand what changes have been made to the museums in China since 2000 and how the internationalization of China is engaged with this it, in terms of the spatial structure of a museum. To do this the study examined the spatial changes of the museum in the mathematical approach including Space Syntax tool and it was engaged with the changes of museum type. Throughout the study, it was concluded that spatial structure of museums in china has been changed from structural organization to de-structural one since 2000 of China's internationalization.

  • PDF

반자성 물질에 의한 전자기차단효과에 관한 연구 (A study on the electrostatic and magnetic flux cut off effect using anti-magnetic material)

  • 황운택
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1473-1480
    • /
    • 2008
  • 비스무스는 융점이 낮아 취급이 용이하여 반자성체로서 전자기 차폐에 어떤 영향이 있는지 실험하기 쉽다. 그러나 실제 실험 재료를 원통으로 제작하여 측정된 경우를 찾아 볼 수 없다. 순수 비스무스는 반자성체로서 전자기 차폐에 어떤 영향이 있는가를 알기 위해서 비스무스를 다른 재료와 비교하기 위해서 원통으로 제조하였고 구리, 알루미늄, 철, 스텐레스 스틸도 원통을 만들어 정전차폐와 자기차폐를 저주파대에서 주파수 별로 측정하여 비교하였다. 그 결과 도표와 같이 구리와 비스무스 이중차폐가정전기에서는 제일 좋은 수치가 나왔다. 자기차폐에서는 철은 역시 가장 좋은 수치가 나왔고 비스무스는 별영향이 없이 나왔다.

자동 임계값 설정 ART2를 이용한 곤충 발자국의 인식 대상 영역 추출 (Extraction of Basic Insect Footprint Segments Using ART2 of Automatic Threshold Setting)

  • 신복숙;차의영;우영운
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1604-1611
    • /
    • 2007
  • 곤충의 발자국 패턴을 이용하여 곤충을 인식하고자 할 때에는 특징을 추출하기 위한 기본 단위의 영역을 추출할 필요가 있다. 이 논문에서는 기본 단위 영역의 추출을 위한 전 단계 처리 과정으로서 군집화 기법을 사용하였다. 인식의 대상이 되는 곤충들의 크기와 종류에 따라 남겨지는 발자국 패턴의 크기 및 간격이 다르게 나타난다. 따라서 이 논문에서는 패턴의 크기와 간격에 관계없이 인식의 기본 단위가 되는 영역을 추출할 수 있도록 하는 개선된 ART2 알고리즘을 제안하였다. 제안한 ART2 알고리즘에서는 군집화를 위한 임계값이 군집화의 대상이 되는 모든 패턴들의 거리를 축적한 그래프의 형태에 따라 자동으로 설정되도록 하였다. 제안한 기법으로 2 가지 종류의 곤충 발자국 패턴에 대하여 군집화를 실험한 결과 모두 바르게 군집화가 이루어짐을 알 수 있었다.

초등학생의 수학 교과 사교육비에 대한 추이적 분석 (Progressive Analysis of Private Education Expenses for Mathematics Subjects of Elementary School Students)

  • 김소민;이종학
    • 한국학교수학회논문집
    • /
    • 제24권3호
    • /
    • pp.243-259
    • /
    • 2021
  • 본 논문은 사교육 현상이 열풍을 넘어 교육 체계의 한 유형으로 인식되는 사교육 고착화시기에 2007년부터 2019년까지 초등학교 수학 교과를 중심으로 학교 급별, 지역별, 교과별, 유형별의 각 요인에 대한 사교육의 변화에 대해서 알아보고자 한다. 그리고 이를 통해 초등학교 수학 교과 사교육의 요인 간 추세를 살펴보고, 나아가 학교 수학교육이 교육 수요자의 기대치를 충족하기 위한 방향성을 제시하고자 하였다. 본 연구의 결과, 수학 교과의 사교육비는 기간에 영향을 받지 않고 어느정도 일관되게 선형의 완만한 증가 형태의 추세를 보였다. 또한, 초등학교 수학 교과의 사교육비는 다른 여타 교과와 비교해서 외부 변인에 크게 영향을 받지 않는 공고한 추세를 보였고, 학교 급별, 지역별, 유형별 추세에서도 일관된 변화 형태를 보이고 있었다.

Hot and average fuel sub-channel thermal hydraulic study in a generation III+ IPWR based on neutronic simulation

  • Gholamalishahi, Ramin;Vanaie, Hamidreza;Heidari, Ebrahim;Gheisari, Rouhollah
    • Nuclear Engineering and Technology
    • /
    • 제53권6호
    • /
    • pp.1769-1785
    • /
    • 2021
  • The Integral Pressurized Water Reactors (IPWRs) as the innovative advanced and generation-III + reactors are under study and developments in a lot of countries. This paper is aimed at the thermal hydraulic study of the hot and average fuel sub-channel in a Generation III + IPWR by loose external coupling to the neutronic simulation. The power produced in fuel pins is calculated by the neutronic simulation via MCNPX2.6 then fuel and coolant temperature changes along fuel sub-channels evaluated by computational fluid dynamic thermal hydraulic calculation through an iterative coupling. The relative power densities along the fuel pin in hot and average fuel sub-channel are calculated in sixteen equal divisions. The highest centerline temperature of the hottest and the average fuel pin are calculated as 633 K (359.85 ℃) and 596 K (322.85 ℃), respectively. The coolant enters the sub-channel with a temperature of 557.15 K (284 ℃) and leaves the hot sub-channel and the average sub-channel with a temperature of 596 K (322.85 ℃) and 579 K (305.85 ℃), respectively. It is shown that the spacer grids result in the enhancement of turbulence kinetic energy, convection heat transfer coefficient along the fuel sub-channels so that there is an increase in heat transfer coefficient about 40%. The local fuel pin temperature reduction in the place and downstream the space grids due to heat transfer coefficient enhancement is depicted via a graph through six iterations of neutronic and thermal hydraulic coupling calculations. Working in a low fuel temperature and keeping a significant gap below the melting point of fuel, make the IPWR as a safe type of generation -III + nuclear reactor.

개체 링킹을 위한 RDF 지식그래프 기반의 포괄적 상호의존성 짝 연결 접근법 (A Global-Interdependence Pairwise Approach to Entity Linking Using RDF Knowledge Graph)

  • 심용선;양성권;김홍기
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권3호
    • /
    • pp.129-136
    • /
    • 2019
  • 자연어 표현에는 인물, 조직, 장소, 제품 등의 다양한 개체들이 존재한다. 이러한 개체는 다양한 의미를 가질 수 있다. 이러한 개체가 갖는 중의성 문제는 자연어 처리 분야에 있어 매우 도전적인 과제이다. 개체 링킹(Entity Linking)이란 텍스트에 등장한 개체명을 지식베이스 내의 적절한 개체로 연결해주는 작업이다. 개체 링킹을 위한 대표적인 방법론인 짝 연결 접근법(Pairwise based method)은 한 문장에서 등장한 개체가 두 개 이상일 경우 서로의 연관성을 이용해 개체 링킹을 하는 방법이다. 이 방법은 동일 문장에서 등장하는 개체들 간의 상호의존성(interdependence)만을 고려하고 있어 포괄적인 상호의존성(Global interdependence)이 부족하다는 한계를 갖고 있다. 본 논문에서는 개체 링킹을 위해 RDF 형태의 지식베이스 정보를 바탕으로 Word2vec을 활용한 Entity2vec 모델을 생성하였다. 그리고 생성된 모델을 사용하여 각 개체에 대한 랭킹을 하였다. 본 논문에서는 짝 연결 접근법의 한계점을 보완하기 위해 포괄적인 상호의존성을 바탕으로 짝 연결 접근법을 고안하고 구현 및 실험을 통해 기존의 짝 연결 접근법과 비교하였다.

스트레치 센서를 이용한 스쿼트 시 발목 가동범위 체크 센서 양말에 관하여 -20대 후반 남성을 중심으로- (Using a Stretch Sensor About of Squat Ankle Range of Motion Check Socks -Focusing on Men in Their Late 20s-)

  • 송관우;박진희;김주용
    • 패션비즈니스
    • /
    • 제26권2호
    • /
    • pp.129-142
    • /
    • 2022
  • The purpose of this study is to develop socks to check the range of ankle movement during squats for men in their late 20s. Sensors of 6, 8, and 12 mm were selected, and each sample was impregnated 1 to 3 times. It was prepared using a CNT dispersion, and the GF value was measured using UTM. Among them, the sample with 2 impregnation showed the best GF value. As a result of applying each sample to the socks, the 12 mm sensor was wider than the area of the Achilles tendon, resulting in noise, and the 8 mm sensor was higher than the tensile strength of the socks, resulting in a decrease in the graph. Therefore, testing was performed using a 6 mm sensor. In order to determine the effectiveness of the sensor, the normal operating range was checked through squats, and significant changes were confirmed when the operating range was checked again through squats by performing operations that can increase the operating range through Gastrocnemius, Soleus stretching, and low lunge. Using the results of this study, it is expected that the average value of the ankle movement range of the user is checked prevent injury, to be provided as basic data for the production of shoe products and the promotion of physical health.

클라우드 환경에서 MongoDB 기반의 비정형 로그 처리 시스템 설계 및 구현 (Design and Implementation of MongoDB-based Unstructured Log Processing System over Cloud Computing Environment)

  • 김명진;한승호;최운;이한구
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.71-84
    • /
    • 2013
  • 컴퓨터 시스템 운용 간에 발생하는 많은 정보들이 기록되는 로그데이터는 컴퓨터 시스템 운용 점검, 프로세스의 최적화, 사용자 최적화 맞춤형 제공 등 다방면으로 활용되고 있다. 본 논문에서는 다양한 종류의 로그데이터들 중에서 은행에서 발생하는 대용량의 로그데이터를 처리하기 위한 클라우드 환경 하에서의 MongoDB 기반 비정형 로그 처리시스템을 제안한다. 은행업무간 발생하는 대부분의 로그데이터는 고객의 업무처리 프로세스 간에 발생하며, 고객 업무 프로세스 처리에 따른 로그데이터를 수집, 저장, 분류, 분석하기 위해서는 별도로 로그데이터를 처리하는 시스템을 구축해야만 한다. 하지만 기존 컴퓨팅환경 하에서는 폭발적으로 증가하는 대용량 비정형 로그데이터 처리를 위한 유연한 스토리지 확장성 기능, 저장된 비정형 로그데이터를 분류, 분석 처리할 수 있는 기능을 구현하기가 매우 어렵다. 이에 따라 본 논문에서는 클라우드 컴퓨팅 기술을 도입하여 기존 컴퓨팅 인프라 환경의 분석 도구 및 관리체계에서 처리하기 어려웠던 비정형 로그데이터를 처리하기 위한 클라우드 환경기반의 로그데이터 처리시스템을 제안하고 구현하였다. 제안한 본 시스템은 IaaS(Infrastructure as a Service) 클라우드 환경을 도입하여 컴퓨팅 자원의 유연한 확장성을 제공하며 실제로, 로그데이터가 장기간 축적되거나 급격하게 증가하는 상황에서 스토리지, 메모리 등의 자원을 신속성 있고 유연하게 확장을 할 수 있는 기능을 포함한다. 또한, 축적된 비정형 로그데이터의 실시간 분석이 요구되어질 때 기존의 분석도구의 처리한계를 극복하기 위해 본 시스템은 하둡 (Hadoop) 기반의 분석모듈을 도입함으로써 대용량의 로그데이터를 빠르고 신뢰성 있게 병렬 분산 처리할 수 있는 기능을 제공한다. 게다가, HDFS(Hadoop Distributed File System)을 도입함으로써 축적된 로그데이터를 블록단위로 복제본을 생성하여 저장관리하기 때문에 본 시스템은 시스템 장애와 같은 상황에서 시스템이 멈추지 않고 작동할 수 있는 자동복구 기능을 제공한다. 마지막으로, 본 시스템은 NoSQL 기반의 MongoDB를 이용하여 분산 데이터베이스를 구축함으로써 효율적으로 비정형로그데이터를 처리하는 기능을 제공한다. MySQL과 같은 관계형 데이터베이스는 복잡한 스키마 구조를 가지고 있기 때문에 비정형 로그데이터를 처리하기에 적합하지 않은 구조를 가지고 있다. 또한, 관계형 데이터베이스의 엄격한 스키마 구조는 장기간 데이터가 축적되거나, 데이터가 급격하게 증가할 때 저장된 데이터를 분할하여 여러 노드에 분산시키는 노드 확장이 어렵다는 문제점을 가지고 있다. NoSQL은 관계형 데이터베이스에서 제공하는 복잡한 연산을 지원하지는 않지만 데이터가 빠르게 증가할 때 노드 분산을 통한 데이터베이스 확장이 매우 용이하며 비정형 데이터를 처리하는데 매우 적합한 구조를 가지고 있는 비관계형 데이터베이스이다. NoSQL의 데이터 모델은 주로 키-값(Key-Value), 컬럼지향(Column-oriented), 문서지향(Document-Oriented)형태로 구분되며, 제안한 시스템은 스키마 구조가 자유로운 문서지향(Document-Oriented) 데이터 모델의 대표 격인 MongoDB를 도입하였다. 본 시스템에 MongoDB를 도입한 이유는 유연한 스키마 구조에 따른 비정형 로그데이터 처리의 용이성뿐만 아니라, 급격한 데이터 증가에 따른 유연한 노드 확장, 스토리지 확장을 자동적으로 수행하는 오토샤딩 (AutoSharding) 기능을 제공하기 때문이다. 본 논문에서 제안하는 시스템은 크게 로그 수집기 모듈, 로그 그래프생성 모듈, MongoDB 모듈, Hadoop기반 분석 모듈, MySQL 모듈로 구성되어져 있다. 로그 수집기 모듈은 각 은행에서 고객의 업무 프로세스 시작부터 종료 시점까지 발생하는 로그데이터가 클라우드 서버로 전송될 때 로그데이터 종류에 따라 데이터를 수집하고 분류하여 MongoDB 모듈과 MySQL 모듈로 분배하는 기능을 수행한다. 로그 그래프생성 모듈은 수집된 로그데이터를 분석시점, 분석종류에 따라 MongoDB 모듈, Hadoop기반 분석 모듈, MySQL 모듈에 의해서 분석되어진 결과를 사용자에게 웹 인터페이스 형태로 제공하는 역할을 한다. 실시간적 로그데이터분석이 필요한 로그데이터는 MySQL 모듈로 저장이 되어 로그 그래프생성 모듈을 통하여 실시간 로그데이터 정보를 제공한다. 실시간 분석이 아닌 단위시간당 누적된 로그데이터의 경우 MongoDB 모듈에 저장이 되고, 다양한 분석사항에 따라 사용자에게 그래프화해서 제공된다. MongoDB 모듈에 누적된 로그데이터는 Hadoop기반 분석모듈을 통해서 병렬 분산 처리 작업이 수행된다. 성능 평가를 위하여 로그데이터 삽입, 쿼리 성능에 대해서 MySQL만을 적용한 로그데이터 처리시스템과 제안한 시스템을 비교 평가하였으며 그 성능의 우수성을 검증하였다. 또한, MongoDB의 청크 크기별 로그데이터 삽입 성능평가를 통해 최적화된 청크 크기를 확인하였다.