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

검색결과 14,838건 처리시간 0.037초

게이트 및 기능 레벨 논리 시뮬레이터 (A Gate and Functional Level Logic Simulator)

  • 박홍준;김종성;조순복;신용철;임인칠
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1577-1580
    • /
    • 1987
  • This paper proposes a gate and functional level logic simulator which can be run on XENIX O.S. The simulator has hierarchical structure including Hardware Description Language compiler, Waveform Description Language compiler, and Simulation Command Language compiler. The Hardware Description Language compiler generates data structure composed of gate structure, wire structure, condition structure, and event structure. Simulation algorithm is composed of selective trace and event-driven methods. To improve simulation speed, Cross Referenced Linked List Structure ia defined in building the data structure of circuits.

  • PDF

다차원 데이타를 위한 공간 분할 및 적응적 비트 할당 기반 색인 구조 (An Index Structure based on Space Partitions and Adaptive Bit Allocations for Multi-Dimensional Data)

  • 복경수;김은재;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.509-525
    • /
    • 2005
  • 본 논문에서는 다차원 데이타의 유사도 검색을 효율적으로 지원하기 위한 벡터 근사 기반의 색인 구조를 제안한다. 제안하는 색인 구조는 공간 분할 방식으로 영역을 분할하고 실제 데이타들이 존재하는 영역에 대해 동적 비트를 할당하여 영역을 표현한다. 따라서, 분할된 영역들 사이에 겹침이 발생하지 않으며 하나의 중간 노드에 많은 영역 정보를 저장할 수 있어 트리의 깊이를 감소시킨다. 또한, 특정 영역에 군집화되어 있는 데이타에 대해서 효과적인 표현 기법을 제공하며 자식 노드의 영역 정보는 부모 노드의 영역 정보를 이용하여 상대적으로 표현함으로써 영역 표현에 대한 정확성을 보장한다. 이를 통해 검색성능 향상을 제공한다. 제안하는 색인 구조의 우수성을 보이기 위해 기존에 제안된 다차원 색인 구조와의 다양한 실험을 통하여 성능의 우수성을 입증한다. 성능 평가 결과를 통해 제안하는 색인 구조가 기존 색인 구조보다 $40\%$정도 검색 성능이 향상됨을 증명한다.

접미사 배열 생성 과정에서 구간 최소간 위치를 상수 시간에 찾기 위한 효율적인 자료구조 (An Efficient Data Structure to Obtain Range Minima in Constant Time in Constructing Suffix Arrays)

  • 박희진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.145-151
    • /
    • 2004
  • 본 논문에서는 배열에서 구간 최소값 위치를 상수 시간에 찾기 위한 효율적인 자료구조를 제시한다. 최근의 생물 정보학 분야에서 빠른 DNA 서열의 검색을 위해 접미사 배열이 많이 사용되고 있는데 이 접미사 배열을 생성하는 문제는 구간 최소값 위치 문제를 포함하고 있다. 이 접미사 배열을 생성할 때는 구간 최소값 위치 문제를 빠르게 푸는 것뿐만 아니라 공간 효율적으로 해결하는 것도 중요하다. 그 이유는 DNA 서열이 수백만 개에서 수십 억 개의 염기를 가진 굉장히 큰 데이타이기 때문이다. 배열의 구간 최소간 위치를 상수 시간에 찾기 위해 지금까지 알려진 가장 효율적인 자료구조는 배열의 구간 최소값 문제를 Cartesian 트리에서의 LCA(Lowest Common Ancestor) 문제로 바꾸고 이 트리에서의 LCA 문제를 다시 특수한 배열에서의 구간 최소값 문제로 바꾸어 푸는 방법을 이용한 자료구조이다. 이 자료구조는 이론적으로 O(n) 공간을 사용하여 O(n) 시간에 생성된다. 하지만 이 자료구조는 배열의 구간 최소값 문제를 두 번에 걸쳐 다른 문제로 변환하는 과정을 포함하고 있기 때문에 실제로 사용되는 공간은 상당히 큰 13n이며 또한 많은 시간이 요구된다. 본 논문에서 제시하는 자료구조는 배열의 구간 최소값 문제를 다른 문제로 변환하지 않고 직접 구하는 자료구조이다. 따라서 이론적으로 O(n) 공간을 차지하며 O(n) 시간에 생성될 뿐만 아니라 실제적으로도 5n의 적은 공간을 사용하며 빠른 시간에 생성된다.

동적 재구성이 가능한 SoC 3중 버스 구조 (Dynamically Reconfigurable SoC 3-Layer Bus Structure)

  • 김규철;서병현
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.101-107
    • /
    • 2009
  • 집적회로의 공정기술 및 설계기술이 발전함에 따라 많은 IP가 하나의 반도체 칩에 집적되어 하나의 시스템을 구성하는 SoC 설계가 많이 이루어지고 있다. 본 논문에서는 다양한 IP 간에 효율적인 데이터 통신이 이루어지도록 버스 상의 전송 특성에 따라 버스모드를 동적으로 재구성하는 SoC 3중 버스 구조를 제안한다. 제안된 버스는 다중-단일버스 모드, 단일-다중버스 모드로 재구성이 가능하며 따라서 단일버스 모드와 다중버스 모드의 장점을 모두 갖는다. 실험결과 제안된 버스구조는 기존의 고정된 버스구조보다 독립적이며 데이터 전송시간을 단축시킬 수 있음을 확인하였다. 그리고 제안된 버스구조를 JPEG 시스템에 적용한 결과 다중버스구조보다 평균 22%의 전송시간 단축을 얻을 수 있었다.

  • PDF

Market Structure, Conduct, and Performance of the Creative Industry in Indonesia

  • DJULIUS, Horas;XIAO, Lixian;JUANIM, Juanim;PRIATNA, Deden Komar;MUNAWAROH, Siti
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권12호
    • /
    • pp.337-343
    • /
    • 2021
  • The study's objective is to ascertain the state of the creative industry's market structure, the behavior of entrepreneurs ("conduct"), and the performance of the creative industry in Indonesia. Additionally, this study evaluates the relationship between structure, conduct, and performance within the context of the relationship between the three. This study analyzes longitudinal data from 2005 to 2015 for sub-sectors within the creative industry. The first step is to group statistical sub-sectors into creative-industry categories. The next step is to quantify and analyze the structure, behavior, and performance indicators of each creative industry subsector. Then, using a random effect panel data model, the relationship between structure and performance was estimated and examined. The findings of this study suggest that market share and concentration ratio calculations indicate that the creative industry in Indonesia has a monopolistic market structure. With this market framework, the creative industry's conduct can have an effect on prices. This is undoubtedly consistent with the features of the creative industry, which emphasize innovation as a means of adding value. The panel data estimation findings suggest the need for long-term efforts to maintain a market framework that enables businesses to compete fairly, innovate, and bring value.

고밀도 격자자료의 효율적 저장기법 연구 (A Study on Efficient Storage Method for High Density Raster Data)

  • 장영운;최연웅;이효종;조기성
    • 한국측량학회지
    • /
    • 제27권3호
    • /
    • pp.401-408
    • /
    • 2009
  • 지형정보에 대한 3차원 재현 및 지리정보의 제공에 관한 연구는 최근 다양한 분야에 걸쳐 진행되고 있다. 지형정보의 효율적인 재현 및 제공을 위해서는 현재까지 구축된 자료들을 체계적으로 관리함과 동시에 최신의 지형정보를 신속하고 경제적으로 취득할 필요성이 있다. 특히 최근에 그 활용성이 증대되고 있는 LiDAR 시스템은 3차원 공간데이터를 빠르고 조밀하게 취득할 수 있는 특징이 있다. 그러나 이러한 LiDAR 자료는 3차원의 공간을 표현하기 위한 자료로는 매우 적합하지만, 이러한 벡터 구조자료를 재구성 없이 3차원으로 표현할 경우 3차원 자료의 특성상 화면을 통한 2차원의 형태로 표현하기 위해서는 많은 연산 작업을 수반하기 때문에 고사양의 처리 프로세서가 필요하다. 이에 비해 기본적으로 2차원 형태로 구성된 격자구조 자료는 간단한 구조로 인하여 벡터구조에 비하여 저가의 장비에서도 표현이 용이한 장점이 있다. 본 연구에서는 LiDAR 자료를 3차원으로 나타낼 때 저장공간의 효율적인 사용을 위한 자료 압축 및 구현속도의 향상을 위하여 자료를 압축된 트리구조 자료로 재구성하는 알고리즘을 제시하고자 한다.

Modeling of temperature distribution in a reinforced concrete supertall structure based on structural health monitoring data

  • Ni, Y.Q.;Ye, X.W.;Lin, K.C.;Liao, W.Y.
    • Computers and Concrete
    • /
    • 제8권3호
    • /
    • pp.293-309
    • /
    • 2011
  • A long-term structural health monitoring (SHM) system comprising over 700 sensors of sixteen types has been implemented on the Guangzhou Television and Sightseeing Tower (GTST) of 610 m high for real-time monitoring of the structure at both construction and service stages. As part of this sophisticated SHM system, 48 temperature sensors have been deployed at 12 cross-sections of the reinforced concrete inner structure of the GTST to provide on-line monitoring via a wireless data transmission system. In this paper, the differential temperature profiles in the reinforced concrete inner structure of the GTST, which are mainly caused by solar radiation, are recognized from the monitoring data with the purpose of understanding the temperature-induced structural internal forces and deformations. After a careful examination of the pre-classified temperature measurement data obtained under sunny days and non-sunny days, common characteristic of the daily temperature variation is observed from the data acquired in sunny days. Making use of 60-day temperature measurement data obtained in sunny days, statistical patterns of the daily rising temperature and daily descending temperature are synthesized, and temperature distribution models of the reinforced concrete inner structure of the GTST are formulated using linear regression analysis. The developed monitoring-based temperature distribution models will serve as a reliable input for numerical prediction of the temperature-induced deformations and provide a robust basis to facilitate the design and construction of similar structures in consideration of thermal effects.

자료구조 수업에서 온라인 자동평가용 문제해결 프로그래밍 문제은행 개발 및 적용 (Development and Application of Problem Bank of Problem Solving Programming Using Online Judge System in Data Structure Education)

  • 김성식;오소희;정상수
    • 컴퓨터교육학회논문지
    • /
    • 제21권4호
    • /
    • pp.11-20
    • /
    • 2018
  • 본 연구에서는 교원양성 대학에서 정보과학적 문제 해결력의 기본이 되는 자료구조 강의를 수강하는 학생들에게 학습 동기를 부여하고 몰입도를 증가시킬 수 있는 방안의 하나로서, 문제해결 프로그래밍 자동평가 시스템을 적용하기 위해 자료구조의 주요 토픽별 문제 은행을 개발하였다. 자료구조의 주요 토픽에 적합한 프로그래밍 평가 문제은행 70여 문항을 개발하여, 이를 온라인 자동평가 시스템에 탑재하고, 실제 수업에 적용하였다. 수업 적용 후 결과에 따른 학습동기와 몰입도 등을 분석함으로써, 교원양성 대학에서 문제해결 프로그래밍, 자료구조 수업에서 활용할 수 있는 '학습 동기를 부여하며, 몰입하여 해결하는' 교수-학습 콘텐츠와 활용방법을 제시하였다.

레이저 센서를 이용한 구조물의 변위 측정 장비 개발 (Development of a Sensor System to Measure Real Time Vibro Displacement of Civil Structure)

  • 오흥일;김희식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.823-825
    • /
    • 2003
  • A sensor system was designed to measure real time vibro displacement of civil structure. The He-Ne laser is used for the displacement measuring method, because it guarantees short time stabilization, long time output power stability. Also, it guarantees simple maintenances and repairs under actual using condition. The line CCD image sensor(Tcd-142d) is used to detect the displacement of Ne-Ne laser responding to the vibro of civil structure. For accurate measurement and comparison, CDP-50 is used. Usually CDF-50 (Strain type displacement device) is used for the standard correction device of optical measurement equipments. The data processing part is consists of Optical sensor part, Wireless data transmission device, DAQp-1200, and LapView program. The displacement data of vibro from optical sensor part inputted to wireless data transmission device and then transmitted to DAQp-1200 in main control room. DAQp-1200 performs A/D conversion for the receiving data. After that the converted data inputted to computer system using LapView program for user display. The significance of this paper is to develope a convenient, accurate and lost saving real time displacement measurement system for the civil structure.

  • PDF