• 제목/요약/키워드: graph structure

검색결과 507건 처리시간 0.023초

트리구조에 기초한 선형다치논리시스템의 설계와 코드할당에 관한 연구 (A Study on the Design of Linear MVL Systems based on the Tree Structure and code assignment)

  • 나기수;김흥수
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 춘계학술대회 발표논문집
    • /
    • pp.53-57
    • /
    • 1999
  • 본 논문에서는 입출력간의 연관관계가 트리구조로 표현되는 DTG(Directed tree graph)에 의한 고속병렬다치논리회로를 설계하는 알고리즘과 DTG의 각 절점에 코드를 할당하는 알고리즘을 제안한다. 임의의 절점을 갖는 DTG에 대하여 본 논문에서는 절점들이 매개변수에 의하여 표현될 때 양의 정수로 표현되도록 논리레벨 P를 할당하고 각 레벨에 각기 다른 잉여절점을 추가하여 회로를 설계한다. 또한, 절점들의 입출력 관계를 단지 하나의 매개변수 m$_{i}$를 이용하여 전달행렬 A를 구하기 때문에 더 빠르고 간단하게 회로를 설계할 수 있다. 본 논문에서 제안한 알고리즘은 Nakajima 등에 의해 제안된 알고리즘으로는 설계가 가능하지 않았던 임의의 절점을 가지는 DTG에 대해서도 회로를 설계할 수 있는 장점이 있다. 또한, 자연수 내에서 선형성, 정규성, 및 가시적인 장점을 가지며 절점수의 감소를 통한 처리속도의 향상, 회로 구성의 간략화 및 비용절감등의 장점등이 있다.

  • PDF

전도성 카본 잉크를 이용한 직류 저항형 습도센서 제작 및 평가 (Evaluation of DC Resistive Humidity Sensors Based on Conductive Carbon Ink)

  • 안태창
    • 센서학회지
    • /
    • 제26권6호
    • /
    • pp.397-401
    • /
    • 2017
  • A DC resistance type humidity sensor using conductive carbon ink was fabricated and its performance was evaluated. The humidity sensor was fabricated using a screen printing technique and have a structure that does not require additional metal electrodes to measure resistance change. To evaluate the performance of the humidity sensor, we measured the DC resistance change under various relative humidity levels. The fabricated humidity sensor showed a resistance change of about $2.5{\sim}50k{\Omega}$ in 11 ~ 95% RH environment. It also shows a linear relationship in the relative humidity versus log DC resistance graph. In comparison with commercial humidity sensor under real environment, it can be confirmed that the resistance of the humidity sensor changes to almost the same level as the measured humidity. These results show that the resistance type humidity sensor can be operated stably in actual environment.

복잡한 영상으로 부터의 선형 특징 추출 (Linear Feature Detection from Complex Scene Imagery)

  • 송오영;석민수
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.7-14
    • /
    • 1983
  • 직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

  • PDF

선회화염 의 구조 에 따른 NO , CO 및 THC 생성특성 에 관한 연구 (A Study on the Formation Characteristics of NO, CO and THC with respect to the Structure of the Swirl Flame)

  • 윤재건;명현국;신현동
    • 대한기계학회논문집
    • /
    • 제8권3호
    • /
    • pp.210-216
    • /
    • 1984
  • 본 연구에서는 이러한 화염의 구조를 자세히 파악하기 위하여, 화염의 온도분 포 및 가스농도분포 등을 비교적 정밀하게 측정하고 Shadow graph 등을 통하여, 선회 화염의 거시적인 구조적 특성을 알아보고 일산화질소, 탄화수소 및 일산화탄소 등의 생성특성을 규명함으로서 실제 버어너에서의 기하학적 변형에 따른 화염구조의 예측과 수치해석을 위한 기본 데이타를 얻고, 공해물질발생과 화염구조와의 상관관계를 제시 하는데 그 목적이 있다.

JT를 이용한 CAE 해석결과 가시화 (Visualization of CAE Analysis Results using JT)

  • 이옥렬;김재정
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.625-630
    • /
    • 2008
  • In the manufacturing industries, viewing CAE analysis results is frequently required during the product development process for design verification. CAE data which include all related information of an analysis is, however, not efficiently shared among designers because CAE data size is in general large to deal with. In order to increase collaboration among designers this paper introduces the development of a CAE visualization system based on JT format exploiting for a large model visualization with a scene graph-based toolkit. Since CAE analysis results and JT format have different structure we developed a translator to convert the CAE result in binary format to the JT format. To show the effectiveness of JT format in showing the CAE result we also developed a prototype viewer offering basic functions provided by commercial systems. By using JT format we are able not only to reduce the size of analysis results, but to store a series of analysis results with several LOD in a data file.

  • PDF

QUASI m-CAYLEY STRONGLY REGULAR GRAPHS

  • Kutnar, Klavdija;Malnic, Aleksander;Martinez, Luis;Marusic, Dragan
    • 대한수학회지
    • /
    • 제50권6호
    • /
    • pp.1199-1211
    • /
    • 2013
  • We introduce a new class of graphs, called quasi $m$-Cayley graphs, having good symmetry properties, in the sense that they admit a group of automorphisms G that fixes a vertex of the graph and acts semiregularly on the other vertices. We determine when these graphs are strongly regular, and this leads us to define a new algebro-combinatorial structure, called quasi-partial difference family, or QPDF for short. We give several infinite families and sporadic examples of QPDFs. We also study several properties of QPDFs and determine, under several conditions, the form of the parameters of QPDFs when the group G is cyclic.

Catalyzing social media scholarship with open tools and data

  • Smith, Marc A.
    • Journal of Contemporary Eastern Asia
    • /
    • 제14권2호
    • /
    • pp.87-96
    • /
    • 2015
  • Social media comprises a vast and consequential landscape that has been poorly mapped and understood. Hundreds of millions of people have eagerly moved many of the conversations and discussions that compose civil society into these services and platforms. There is a need to document and analyze these social spaces for many academic and commercial purposes. The Social Media Research Foundation has engaged a strategy to cultivate better research into the structure and dynamics of social media. The foundation is dedicated to the creation of open tools, open data, and open scholarship related to social media. It has implemented a free and open network collection, analysis, and visualization tool called NodeXL to facilitate social media network research. Using NodeXL a group of researchers has collectively authored a publicly available archive, called the NodeXL Graph Gallery, composed of network data sets and visualizations from users around the world. This site has enabled the aggregation of tens of thousands of network datasets and images. Use of the archive has led to scholarly research results that are based on the wide range and scope of social media data sets available.

일반화 전달강성계수법과 유전알고리즘을 이용한 골조구조물의 최적설계 (Optimum Design of Frame Structures Using Generalized Transfer Stiffness Coefficient Method and Genetic Algorithm)

  • 최명수
    • 동력기계공학회지
    • /
    • 제9권4호
    • /
    • pp.202-208
    • /
    • 2005
  • The genetic algorithm (GA) which is one of the popular optimum algorithm has been used to solve a variety of optimum problems. Because it need not require the gradient of objective function and is easier to find global solution than gradient-based optimum algorithm using the gradient of objective function. However optimum method using the GA and the finite element method (FEM) takes many computational time to solve the optimum structural design problem which has a great number of design variables, constraints, and system with many degrees of freedom. In order to overcome the drawback of the optimum structural design using the GA and the FEM, the author developed a computer program which can optimize frame structures by using the GA and the generalized transfer stiffness coefficient method. In order to confirm the effectiveness of the developed program, it is applied to optimum design of plane frame structures. The computational results by the developed program were compared with those of iterative design.

  • PDF

불규칙 다경간 보의 모우드 편재현상에 관한 연구 (Mode Localization Phenomenon in Non-Periodic Multispan Beams)

  • 김동옥;이인원
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1997년도 춘계학술대회논문집; 경주코오롱호텔; 22-23 May 1997
    • /
    • pp.211-216
    • /
    • 1997
  • The mode localization phenomenon in non-periodic multispan beam is theoretically investigated. When localization occurs, the free vibration amplitude of a normal mode becomes confined to a local region of the structure. It is well known that the weakly coupled periodic structures are sensitive to certain types of periodicity-breaking disorder, resulting in the mode localization. The results of this study indicate that the mode localization occurs also in nonperiodic structures and the degrees of mode localization of some modes are very sensitive to system parameters. Free vibration analysis of simply supported two-span beams of arbitrary span lengths is performed. Degrees of mode localization and their sensitivities to system parameters are appraised by considering the characteristic graph and the structural line defined in this study first.

  • PDF

한/영 기계번역 시스템을 위한 시제 도우미의 설계와 구현 (Design and Implementation of a Tense Helper for a Korean-to-English Machine Translation System)

  • 이병희
    • 인터넷정보학회논문지
    • /
    • 제2권4호
    • /
    • pp.55-67
    • /
    • 2001
  • 최근 여러 상용 기계번역 시스템들이 발표되고 있다. 하지만 아직은 많은 시스템들이 오역된 결과를 출력하는 문제점을 안고 있다. 본 논문은 이러한 오역 중에서 시제처리 때문에 발생하는 오류에 중점을 둔다. 본 논문에서는 한국어의 시제를 영어의 현재, 과거, 미래, 현재완료 과거완료 미래완료 현재진행 과거진행, 미래진행, 현재완료진행, 과거완료진행, 미래완료진행 등 12시제와 비교한다. 이와 함께 한국어 시제의 의미를 분석하고, 시제의 구조를 개념그래프에 기반 하여 기술한다. 실험에서는 시제가 포함된 문장을 입력받아 개념그래프로 변환하는 프로그램을 구현하고 그 결과를 기술한다.

  • PDF