• 제목/요약/키워드: Graph Storage

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

대규모 RDF 데이터의 분산 저장을 위한 동적 분할 기법 (A Dynamic Partitioning Scheme for Distributed Storage of Large-Scale RDF Data)

  • 김천중;김기연;윤종현;임종태;복경수;유재수
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1126-1135
    • /
    • 2014
  • 최근 대규모 RDF 데이터를 효과적으로 분산 저장 및 관리하기 위해 RDF 분할 기법의 연구가 진행되고 있다. 본 논문에서는 지속적으로 데이터의 추가 및 변경이 발생하는 동적 환경에서 부하 분산을 지원하는 RDF 동적 분할 기법을 제안한다. 제안하는 기법은 그래프 분할을 수행하기 위한 기준으로 질의에 의해 사용된 RDF 데이터의 사용 빈도에 따라 클러스터와 서브 클러스터 그룹을 생성한다. 생성된 클러스터와 서브 클러스터는 분산된 서버의 부하 및 저장되는 데이터 크기를 고려하여 분할을 수행한다. 이를 통해 지속적인 데이터 변경 및 추가로 인해 특정 서버에 대한 데이터 집중을 해결하고 서버들간에 효율적인 부하 분산을 수행한다. 성능평가를 통하여 분산 서버에서 제안하는 기법이 기존 분할 기법에 비해 질의 수행 시간이 크게 향상됨을 보인다.

RPL에서 DIS 메시지를 이용한 Storing 노드 추가 및 Instance 평준화 기법 연구 (A Study on Storing Node Addition and Instance Leveling Using DIS Message in RPL)

  • 배성현;윤정오
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.590-598
    • /
    • 2018
  • 최근 사물들에 인터넷 서비스를 제공하는 IoT(Internet of Things) 기술에 관한 관심이 높아지고 있다. IoT는 홈 네트워크, 헬스 케어, 재난 알림 등에서 다양한 서비스를 제공하고 있다. LLN(Low Power & Lossy Networks) 특징을 갖는 IoT는 빈번한 센서 노드의 손실이 발생한다. IoT의 표준 라우팅 프로토콜인 RPL은 센서 노드의 손실이 발생하면 전체 경로 재설정(Global repair)을 수행하여 데이터를 전송한다. 하지만 낮은 사양의 센서 노드로 인한 빈번한 센서 노드 손실은 잦은 전체 경로 재설정으로 인해 네트워크 성능 저하를 일으킨다. 본 논문에선 Storing mode 센서 노드 선정 이후에도 잦은 경로 재설정 문제로 인한 네트워크 성능 저하 문제를 해결하기 위한 Storing mode 센서 노드의 추가 선정 방법을 제안하고 각 Instance의 전체 경로 재설정 횟수의 평준화 방법을 제안하고자 한다.

유역 특성과 유출추적에 의한 단위도 해석에 관한 고찰 (A Study on the Interpretalion of the Synthetic Unit Hydrograph According to the Characteristics of catchment Area and Runoff Routing)

  • 서승덕
    • 한국농공학회지
    • /
    • 제8권1호
    • /
    • pp.1088-1096
    • /
    • 1966
  • The following is a method of synthetic unitgraph derivation based on the routing of a time area diagram through channel storage, studied by Clark-Jonstone and Laurenson. Unithy drograph (or unitgraph) is the hydrograph that would result from unit rainfall\ulcorner excess occuring uniformly with respect to both time and area over a catchment in unit time. By thus standarzing rainfall characteristics and ignoring loss, the unitgraph represents only the effects of catchment characteristics on the time distribution of runoff from a catchment The situation abten arises where it is desirable to derive a unitgraph for the design of dams, large bridge, and flood mitigation works such as levees, floodways and other flood control structures, and are also used in flood forecasting, and the necessary hydrologie records are not available. In such cases, if time and funds permit, it may be desirable to install the necessary raingauges, pruviometers, and stream gaging stations, and collect the necessary data over a period of years. On the otherhand, this procedure may be found either uneconomic or impossible on the grounds of time required, and it then becomes necessary to synthesise a unitgraph from a knowledge of the physical charcteristics of the catchment. In the preparing the approach to the solution of the problem we must select a number of catchment characteristic(shape, stream pattern, surface slope, and stream slope, etc.), a number of parameters that will define the magnitude and shape of the unit graph (e.g. peak discharge, time to peak, and base length, etc.), evaluate the catch-ment characteristics and unitgraph parameters selected, for a number of catchments having adequate rainfall and stream data and obtain Correlations between the two classes of data, and assume the relationships derived in just above question apply to other, ungaged, Catchments in the same region and, knowing the physical characteritics of these catchments, substitute for them in the relation\ulcorner ships to determine the corresponding unitgraph parameters. This method described in this note, based on the routing of a time area diagram through channel storage, appears to provide a logical line of research and they allow a readier correlation of unitgraph parameters with catchment characteristics. The main disadvantage of this method appears to be the error in routing all elements of rainfall excess through the same amount of storage. evertheless, it should be noted that the synthetic unitgraph method is more accurate than the rational method since it takes account of the shape and tophography of the catchment, channel storage, and temporal variation of rainfall excess, all of which are neglected in rational method.

  • PDF

경량 CAE 포맷을 이용한 다분야 CAE 관리 시스템 개발 (Multidisciplinary CAE Management System Using a Lightweight CAE Format)

  • 박병건;김재정
    • 한국CDE학회논문집
    • /
    • 제15권2호
    • /
    • pp.157-165
    • /
    • 2010
  • In the manufacturing industries, CAE analysis results are 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 engineers because CAE data size is in general very large to deal with. At first, we represent a proposed lightweight format which is capable to include all the types of CAE analysis results and to support hierarchical data structure. Since each CAE system has different data structures of its own, a translator which translates to the proposed format is also represented. Unlike the design environment with CAD system, many CAE systems are used in a manufacturing company because many sorts of analysis are performed usually for a product design. Thus, lots of CAE results are generated and occupy huge size within storage, and they make it harder to manage or share many CAE results efficiently. A multi-CAE management system which is able to share many types of CAE data simultaneously using lightweight format is proposed in this paper. Finally, an implementation of the system for this will be introduced.

SOC 설계 자동화를 위한 동적인 하드웨어 할당 및 바인딩 알고리즘 (A Dynamic Hardware Allocation and Binding Algorithm for SOC Design Automation)

  • 엄경민;인치호
    • 한국ITS학회 논문지
    • /
    • 제9권3호
    • /
    • pp.85-93
    • /
    • 2010
  • 본 논문에서는 SOC 설계 자동화를 위한 할당 및 바인딩을 동시에 수행하는 새로운 동적인 하드웨어 할당 및 바인딩 알고리즘을 제안한다. 제안된 알고리즘은 스케줄링의 결과를 입력으로 받아들이고, 각 기능 연산자에 연결된 레지스터 및 연결 구조가 최대한 공유하도록 제어스텝마다 연산과 기억 소자의 상호 연결 관계를 고려하여 기능 연산자, 연결 구조 및 레지스터를 동시에 할당 및 바인딩을 한다. 제안된 알고리즘은 각 시스템마다 비교 실험을 통하여 기존의 기능 연산자와 레지스터의 수를 미리 정했거나, 분리하여 수행한 방식들과 비교함으로서 제안된 알고리즘의 효용성을 보인다.

NEW RESULTS TO BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Mo, Yuchang;Zhong, Farong;Zhao, Xiangfu;Yang, Quansheng;Cui, Gang
    • Nuclear Engineering and Technology
    • /
    • 제44권7호
    • /
    • pp.755-766
    • /
    • 2012
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since its memory consumption is very high. Recently, in order to solve a large reliability problem within limited computational resources, Jung presented an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. In this paper, it is first identified that Jung's BDD truncation algorithm can be improved for a more practical use. Then, a more efficient truncation algorithm is proposed in this paper, which can generate truncated BDD with smaller size and approximate TEP with smaller truncation error. Empirical results showed this new algorithm uses slightly less running time and slightly more storage usage than Jung's algorithm. It was also found, that designing a truncation algorithm with ideal features for every possible fault tree is very difficult, if not impossible. The so-called ideal features of this paper would be that with the decrease of truncation limits, the size of truncated BDD converges to the size of exact BDD, but should never be larger than exact BDD.

인과적 메시지 로깅 기법에서 부가적 메시지 교환 없는 메시지 로그 쓰레기 처리 기법 (A Garbage Collection of Message Logs without Additional Messages on Causal Message Logging Protocol)

  • 정광식;유헌창;백맹순;손진곤;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.331-340
    • /
    • 2001
  • 이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 안전 저장 장치(stable storage)에 저장되는 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 기존의 인과적 메시지 로깅을 기반으로 한 메시지 로그 쓰레기 처리 기법은 메시지 순서 로그의 쓰레기만을 처리하였다. 메시지 내용 로그는 불필요한 복귀를 피하기 위해 유지해야 하며, 메시지내용 로그의 쓰레기 처리를 위해서는 부가적인 메시지를 필요로 하였다. 이 논문은 인과적 메시지 로깅 기법에서 메시지 내용 로그와 메시지 순서 로그가 쓰레기 처리되어지기 위해 필요한 조건을 새롭게 정의하며, 이 정의를 기반으로 한 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리 알고리즘을 제안한다. 제시된 조건을 기반으로 한 메시지 내용 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 MAG(Modified Antecednce Graph)를 이용하므로 쓰레기 처리를 위한 부가적인 메시지를 발생시키지 않는다. 하지만 제안된 기법은 일반 메시지가 송수신되기 전까지 쓰레기 처리가 지연되는 '지연 쓰레기 처리 현상(lazy garbage collection)'을 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

  • PDF

COMPUTER를 이용한 온${\cdot}$습도 판독법의 개발 (The Developement of Interpretation Method of Humidity and Temperature by Computerizing)

  • 김규호;허우영
    • 보존과학회지
    • /
    • 제5권1호
    • /
    • pp.105-111
    • /
    • 1996
  • In order to maintain and evaluate the adequate humidity and temperature of a museum, the data of these should be periodically monitored and accumulated. For this purpose, We have designed the interpretation method of charts of the widely used thermo hydrorecorder at the museum, and developed the computer-based program (name of the program : HATH interpretation program). This method is as follows;The recording of thermo hydrorecorder(model ; Sato R-704) Input a through scanner (UMAX type), and was transformed into numerical value and was processed the statistics by HATH interpretation program. Output can be present the numerical value and the graph which are classified by a day, a month, and a year. By this method, the humidity and temperature data which were taken from 12points in the exhibition case, storage and outdoor of the Ho-Am art Museum in 1995 were processed. At the results, its ability for fast processing, management and analysis of the data was proved to be excellent.

  • PDF

조선시대 의궤 반차도를 통한 왕실의례복식 콘텐츠 제작 (Content Production for Royal Rituals Attire through Uigwe Banchado in the Joseon Dynasty)

  • 차서연
    • 한국의류학회지
    • /
    • 제43권4호
    • /
    • pp.521-531
    • /
    • 2019
  • Uigwe Banchado are paintings of court events and royal ceremonies of the Joseon dynasty. The paintings record national events and ceremonial rituals performed by the Joseon royal family, such as marriages, celebrations, enthronements, processions to royal tombs, and archery ceremonies. This record provides a combination of information about the event's appearance, including preparation, procedure, people involved, reproductions worn by the participants, and the items used at that time. Through the realistic depictions painted in the Uigwe Banchado, in particular, one can grasp the scene of events at the time and reproduce the diverse attire worn by participants in the event. Based on 31 representative Uigwe Banchado, 550 knowledge nodes were written. These include 31 royal protocols, 41 attires, 136 clothes, 8 storage facilities, 120 objects, 55 people, 33 places and 83 concepts. The meaningful relationships between each node can be explored via a network graph. Digital illustrations of the 41 attires were created to aid in the understanding of Joseon dynasty royal ceremonial ritual attire.

인시투 가스 측정이 가능한 경제적 가스 챔버 구현 및 센서 전압에 따른 가스 응답 특성 분석 (Economical Gas Chamber for In-situ Gas Measurement and Analysis of Gas Response Characteristics according to Sensor Voltage)

  • 최연석;이인환
    • 한국기계가공학회지
    • /
    • 제18권5호
    • /
    • pp.1-8
    • /
    • 2019
  • Breath analysis using a portable device is better than the classical breath analysis system in terms of installation and operation. There is an increasing need to develop cost-effective equipment for testing gas sensors from the viewpoint of functionalities that can be applied applicable to portable devices. In the present study, an economical gas chamber for in-situ gas measurement is implemented with a single gas chamber without using expensive gas storage and control equipment; the gas response characteristics are analyzed using the above-described chamber. The main features of the implemented gas chamber are simple injection procedure, improved gas diffusion, easy measurement and cleaning, support for low-power mode measurement function for portable devices, and open source platform. Moreover, an analysis of gas response characteristics based on changes in sensor voltage show that the sensitivity and 90% response time are affected by the sensor voltage. Furthermore, the sensitivity graph has an inflection point in a specific range. The gas sensor applied in this study showed fast response speed and high sensitivity for sensor voltages of 3.0-3.5 V, regardless of the concentration of acetone gas, the target gas used in this study.