• Title/Summary/Keyword: 방향성 그래프

Search Result 143, Processing Time 0.029 seconds

A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm (완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조)

  • 이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.364-370
    • /
    • 2002
  • In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).

주가시계열(株價時係列)의 성질(性質)과 특성(特性) : 한미비교(韓美比較)

  • Lee, Il-Gyun
    • The Korean Journal of Financial Studies
    • /
    • v.7 no.1
    • /
    • pp.1-47
    • /
    • 2001
  • 증권가격의 시계열을 그래프로 표시하면 이 시계열의 운동양태가 파악될 수도 있다. 그래프를 통하여 추세가 존재하고 있는지 아니면 존재하지 않는지를 파악할 수 있을 것이다. 그리고 이 그래프를 통하여 증권가격 시계열이 정상적과정에 의하여 생성되는지의 여부가 인식될 수도 있을 것이며, (조건부) 이분산이 존재하고 있는지 또는 (조건부) 동분산이 존재하고 있는지도 인식될 수 있을 것이다. 간단한 기술통계량을 통하여 증권시계열의 성질을 파악할수도 있다. 이 시계열이 선형과정에 의하여 생성되는지 아니면 비선형과정에 의하여 생성되는지도 인식할 수 있을 것이다. 뿐만아니라 비선형과정중 하나인 카오스 과정에 의하여 증권가격이 생성되는지의 여부도 파악할 수 있을 것이다. 증권가격의 실현된 표본경로와 시뮬레이션을 통하여 얻은 표본경로가 일치하는지 또는 불일치하는지에 대한 판별을 통하여 모형정립에서 특히 많이 사용되고 있는 확률과정들이 생성시키는 증권가격 시계열이 실제로 관찰된 가격 시계열과 일치하여 현실적합성을 가지고 있는지의 여부도 판단할 수 있을 것이다. 주가시계열 그 자체를 출발점으로 하여 이 시계열의 움직임과 행동양식을 파악해가면 수많은 연구를 통하여 축적된 이론들과 주가를 형성시키는 성질들이 현실적으로 성립하고 있는지도 밝힐 수 있고 개발된 이론들의 장점과 단점을 강도높게 밝힐 수 있는 계기도 갖게 될 것이다. 데이터를 있는 그대로 면밀하게 검토하면 이미 공개된 문제점(open question)도 확인할 수 있을 것이고 아직 알려지지 않은 문제점들과 질문들을 찾게 될 수도 있을 것이다. 이것들은 앞으로의 연구를 위한 중요한 발견이 될 수 있을 것이다. 이 논문에서는 문제와 질문의 발견에 초점을 둔다. 이 논문에서는 한국의 주식시장과 미국의 주식시장을 대비하여 다룬다. 우리가 그동안의 연구를 통하여 미국의 문헌과 미국의 시장에 대한 지식을 상당히 축적하고 있는 만큼 이 대비를 통하여 두 시장이 동일하게 가지고 있는 행동양태와 서로 상이하게 가지고 있는 점들을 파악하면 두 시장에 대한 이해의 폭도 넓어질 것이며 동시에 미국의 연구결과를 수용하는 큰 방향을 결정하는데에도 일조가 되리라고 생각된다.

  • PDF

A Study of Privacy Protection for Users of Electronic Money Using Blockchain Technology (블록체인 기법을 사용하는 전자화폐 사용자의 프라이버시 보호에 대한 연구)

  • Kang, Yong-Hyeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.571-572
    • /
    • 2017
  • The blockchain technology that implements electronic money uses decentralized computing and all transactions in a blockchain are open to everyone. This technique seems to guarantee anonymity by performing the transaction on the address instead of the user, but by using direction acyclic graph based on the transaction graph, the privacy problem is caused by tracking the addresses. In this paper, we analyze various techniques for centralized processing which makes it difficult to find the relevance on the graph in order to protect the privacy in the block chain technology. We also analyze the techniques of anonymizing in a distributed way to enhance privacy. Using the zero knowledge proof scheme guarantees full distributed anonymity but requires more computation and storage space, and various techniques to make this efficient are proposed. In this paper, we propose a privacy protection scheme of blockchain technology to integrate existing privacy protection techniques into a blockchain technology and perform it more efficiently with a centralized or decentralized technique.

  • PDF

Mechanical Characteristics of the Rift, Grain and Hardway Planes in Jurassic Granites, Korea (쥬라기 화강암류에서 발달된 1번 면, 2번 면 및 3번 면의 역학적 특성)

  • Park, Deok-Won
    • Korean Journal of Mineralogy and Petrology
    • /
    • v.33 no.3
    • /
    • pp.273-291
    • /
    • 2020
  • The strength characteristics of the three orthogonal splitting planes, known as rift, grain and hardway planes in granite quarries, were examined. R, G and H specimens were obtained from the block samples of Jurassic granites in Geochang and Hapcheon areas. The directions of the long axes of these three specimens are perpendicular to each of the three planes. First, The chart, showing the scaling characteristics of three graphs related to the uniaxial compressive strengths of R, G and H specimens, were made. The graphs for the three specimens, along with the increase of strength, are arranged in the order of H < G < R. The angles of inclination of the graphs for the three specimens, suggesting the degree of uniformity of the texture within the specimen, were compared. The above angles for H specimens(θH, 24.0°~37.3°) are the lowest among the three specimens. Second, the scaling characteristics related to the three graphs of RG, GH and RH specimens, representing a combination of the mean compressive strengths of the two specimens, were derived. These three graphs, taking the various N-shaped forms, are arranged in the order of GH < RH < RG. Third, the correlation chart between the strength difference(Δσt) and the angle of inclination(θ) was made. The above two parameters show the correlation of the exponential function with an exponent(λ) of -0.003. In both granites, the angle of inclination(θRH) of the RH-graph is the lowest. Fourth, the six types of charts, showing the correlations among the three kinds of compressive strengths for the three specimens and the five parameters for the two sets of microcracks aligned parallel to the compressive load applied to each specimen, were made. From these charts for Geochang and Hapcheon granites, the mean value(0.877) of the correlation coefficients(R2) for total density(Lt), along with the frequency(N, 0.872) and density(ρ, 0.874), is the highest. In addition, the mean values(0.829) of correlation coefficients associated with the mean compressive strengths are more higher than the minimum(0.768) and maximum(0.804) compression strengths of three specimens. Fifth, the distributional characteristics of the Brazilian tensile strengths measured in directions parallel to the above two sets of microcracks in the three specimens from Geochang granite were derived. From the related chart, the three graphs for these tensile strengths corresponding to the R, G and H specimens show an order of H(R1+G1) < G(R2+H1) < R(R1+G1). The order of arrangement of the three graphs for the tensile strengths and that for the compressive strengths are mutually consistent. Therefore, the compressive strengths of the three specimens are proportional to the three types of tensile strengths. Sixth, the values of correlation coefficients, among the three tensile strengths corresponding to each cumulative number(N=1~10) from the above three graphs and the five parameters corresponding to each graph, were derived. The mean values of correlation coefficients for each parameter from the 10 correlation charts increase in the order of density(0.763) < total length(0.817) < frequency(0.839) < mean length(Lm, 0.901) ≤ median length(Lmed, 0.903). Seventh, the correlation charts among the compressive strengths and tensile strengths for the three specimens were made. The above correlation charts were divided into nine types based on the three kinds of compressive strengths and the five groups(A~E) of tensile strengths. From the related charts, as the tensile strength increases with the mean and maximum compressive strengths excluding the minimum compressive strength, the value of correlation coefficient increases rapidly.

Analysis and Control for Robot - Positioner Systema (로보트와 POSITIONER 시스템의 분석과 제어)

  • 전의식;장재원;염성하
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.36-40
    • /
    • 1987
  • 현재 사용되고 있는 작업방식은 로봇과 positioner의 상대적인 위치 및 자세설정에 의하여 작업효율 및 성능향상을 꾀할 수 있음에도 불구하고 비효율적인 방법으로 사용하고 있는 실정이다. 이러한 문제점을 해결하기 위한 방법중의 하나로 로보트와 positioner시스템을 하나의 기구학적 모델로 제어하는 방법이 제시된 바 있다. 상기의 연구에서는 로보트와 positioner(이하 R-P 시스템)간의 협조 제어가 여유자유도제어 방법을 이용하여 가능한 것임을 보였다. 그러나 용접작업과 같은 positioner 위에서의 연속경로 작업에 있어서는 작업공간과 특이성(singularity) 등에 관련된 여러 가지 문제점을 안고 있다. 특이성은 외부의 물리적인 제약이나 로보트의 기하학적 구조의 문제로 발생될 수도 있는데 이때 자유도의 손실을 유발하므로 임의의 원하는 방향으로 움직일 수 없게 된다. 이러한 면에서 R-P 시스템의 조작 성능 평가가 중요한 의미를 갖는다. 본 연구에서는 실제 산업현장에서 이용되고 있는 5 자유도를 갖는 수직 다관절형 로보트와 positioner에 대하여 협조 제어 방법을 검토한다. 그리고 작업공간 내의 조작성능평가를 위하여 Jacobian 행렬을 이용한 조작성지수를 위하여 Jacobian 행렬을 이용한 조작성지수를 도입하고 주어진 작업단면에 대한 이들의 분포를 등고선 그래프로 시각화 한다. 또한 조작성지수를 최대화 하는 알고리즘을 R-P 시스템에 적용하고 시뮬레이션을 통하여 그 타당성을 검토한다

  • PDF

Scheme of Mobile IP Handoff Using Move Prediction in Mobile Computing Environments (이동 컴퓨팅 환경에서 이동성 예측을 이용한 Mobile IP 핸드오프 기법)

  • Park, Seol-Min;Hawang, Bu-Hyun
    • Annual Conference of KIPS
    • /
    • 2003.11b
    • /
    • pp.1265-1268
    • /
    • 2003
  • 사용자의 인터넷 환경이 점차 무선 접속을 통한 인터넷의 사용과 실시간 응용 데이터의 사용이 늘어가는 주세에 따라, 이동 인터넷 서비스를 하기 위한 방안으로 Mobile IPv6(MIPv6)가 제시되었다. 그러나 MIPv6에서, 현재 표준대로 핸드오프를 하는 경우에 길게는 수초에 이르는 핸드오프 지연이 생기고 그로 인한 패킷의 유실과 지연이 초래된다. 이것은 멀티미디어 스트리밍과 같이 실시간 데이터의 경우 치명적인 단점이 된다. 이에 이동노드가 외부 네트워크로 이동하는 경우 낮은 지연을 가지는 핸드오프 방법으로 fast핸드오프 방법이 있다. fast핸드오프는 히스토리 파일에 있는 임의의 한 이동노드가 전에 방문한 셀들에 대한 정보를 사용하여 이동전에 등록에 관한 패킷을 다음 이동할 셀 외부에이전트에게 미리 전송하고 이동을 하는 방법이다. 이 논문에서는 무선 단말의 이동 패턴 및 캐쉬 내 방향그래프(Directed Graph) 형식으로 작성한 히스토리 파일을 이용하여 이동성 예측 실패 시 패킷소실을 없앨 수 있는 방안에 대해 제안한다.

  • PDF

환단면 선형유도편자펌프의 유로 내 MHD 동특성 해석

  • 김희령;김용균;이용범;최석기;남호윤
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.672-677
    • /
    • 1998
  • 액체금속로 순환 냉각재인 전기전도성 나트륨 유체를 전자기적으로 구동시키는 선형유도 전자펌프의 유로내 과기유체역학적(MHD) 특성 분포를 해석적으로 계산하였다. 유로 내 반지름 방향의 좌표에 따라 유속, 점성력 및 전자기 구동력 둥을 계산하여 하트만 수(H$_{a}$ )에 따른 유체 특성의 변화를 그래프로 도시하였다. 하트만 수(H$_{a}$ )가 증가할수록 도전성 나트륨 유체의 유속 분포는 점점 평탄해지고 점성력은 전자기력에 비해 무시할 정도로 작은 값을 가짐을 알 수 있었다. 따라서 적지 않은 자기장에 의해 구동되는 전자펌프에 있어서 금속 유체는 마치 일정 두께의 금속 고체로 취급될 수 있음을 예측할 수 있었다.

  • PDF

Distributional Characteristics of Fault Segments in Cretaceous and Tertiary Rocks from Southeastern Gyeongsang Basin (경상분지 남동부 일대의 백악기 및 제3기 암류에서 발달하는 단층분절의 분포특성)

  • Park, Deok-Won
    • The Journal of the Petrological Society of Korea
    • /
    • v.27 no.3
    • /
    • pp.109-120
    • /
    • 2018
  • The distributional characteristics of fault segments in Cretaceous and Tertiary rocks from southeastern Gyeongsang Basin were derived. The 267 sets of fault segments showing linear type were extracted from the curved fault lines delineated on the regional geological map. First, the directional angle(${\theta}$)-length(L) chart for the whole fault segments was made. From the related chart, the general d istribution pattern of fault segments was derived. The distribution curve in the chart was divided into four sections according to its overall shape. NNE, NNW and WNW directions, corresponding to the peaks of the above sections, indicate those of the Yangsan, Ulsan and Gaeum fault systems. The fault segment population show near symmetrical distribution with respect to $N19^{\circ}E$ direction corresponding to the maximum peak. Second, the directional angle-frequency(N), mean length(Lm), total length(Lt) and density(${\rho}$) chart was made. From the related chart, whole domain of the above chart was divided into 19 domains in terms of the phases of the distribution curve. The directions corresponding to the peaks of the above domains suggest the directions of representative stresses acted on rock body. Third, the length-cumulative frequency graphs for the 18 sub-populations were made. From the related chart, the value of exponent(${\lambda}$) increase in the clockwise direction($N10{\sim}20^{\circ}E{\rightarrow}N50{\sim}60^{\circ}E$) and counterclockwise direction ($N10{\sim}20^{\circ}W{\rightarrow}N50{\sim}60^{\circ}W$). On the other hand, the width of distribution of lengths and mean length decrease. The chart for the above sub-populations having mutually different evolution characteristics, reveals a cross section of evolutionary process. Fourth, the general distribution chart for the 18 graphs was made. From the related chart, the above graphs were classified into five groups(A~E) according to the distribution area. The lengths of fault segments increase in order of group E ($N80{\sim}90^{\circ}E{\cdot}N70{\sim}80^{\circ}E{\cdot}N80{\sim}90^{\circ}W{\cdot}N50{\sim}60^{\circ}W{\cdot}N30{\sim}40^{\circ}W{\cdot}N40{\sim}50^{\circ}W$) < D ($N70{\sim}80^{\circ}W{\cdot}N60{\sim}70^{\circ}W{\cdot}N60{\sim}70^{\circ}E{\cdot}N50{\sim}60^{\circ}E{\cdot}N40{\sim}50^{\circ}E{\cdot}N0{\sim}10^{\circ}W$) < C ($N20{\sim}30^{\circ}W{\cdot}N10{\sim}20^{\circ}W$) < B ($N0{\sim}10^{\circ}E{\cdot}N30{\sim}40^{\circ}E$) < A ($N20{\sim}30^{\circ}E{\cdot}N10{\sim}20^{\circ}E$). Especially the forms of graph gradually transition from a uniform distribution to an exponential one. Lastly, the values of the six parameters for fault-segment length were divided into five groups. Among the six parameters, mean length and length of the longest fault segment decrease in the order of group III ($N10^{\circ}W{\sim}N20^{\circ}E$) > IV ($N20{\sim}60^{\circ}E$) > II ($N10{\sim}60^{\circ}W$) > I ($N60{\sim}90^{\circ}W$) > V ($N60{\sim}90^{\circ}E$). Frequency, longest length, total length, mean length and density of fault segments, belonging to group V, show the lowest values. The above order of arrangement among five groups suggests the interrelationship with the relative formation ages of fault segments.

Constructing Gene Regulatory Networks using Knock-out Data (Knock-out 데이터를 이용한 유전자 조절망의 구성)

  • Hong, Sung-Ryong;Sohn, Ki-Rack
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.105-113
    • /
    • 2007
  • A gene regulatory network is a network of genes representing how genes influence the activities of other genes. Nowadays from microarray experiments, a large number of measurements on the expression levels of genes are available. One of typical data is the so-called "steady-state model" data measuring the expression levels of other genes after knocking out a particular gene. This paper shows how to reverse engineer a parsimonious gene regulatory network, using these measurement data. Our model considers auto-regulation, which forms a cycle in a genetic network. We also model repressor and enhancer roles of genes. which are not considered in previous known methods.

  • PDF

Dynamic Adaptive Model based on Probabilistic Distribution Functions and User's Profile for Web Media Systems (웹 미디어 시스템을 위한 확률 분포 함수와 사용자 프로파일에 기반 한 동적 적응 모델)

  • Baek, Yeong-Tae;Lee, Se-Hoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.1
    • /
    • pp.29-39
    • /
    • 2003
  • In this paper we proposed dynamic adaptive model based on discrete probabilistic distribution functions and user's profile for web media systems(web based hypermedia systems). The model represented that the application domain is modelled using a weighted direct graph and the user's behaviour is modelled using a probabilistic approach that dynamically constructs a discrete probability distribution functions. The proposed probabilistic interpretation of the web media structure is used to characterize latent properties of the user's behaviour, which can be captured by tracking user's browsing activity. Using that distribution the system attempts to assign the user to the best profile that fits user's expectations.

  • PDF