• Title/Summary/Keyword: 블록생성시간

Search Result 162, Processing Time 0.03 seconds

Design of a high performance 32*32-bit multiplier based on novel compound mode logic and sign select booth encoder (새로운 복합 모드 로직과 사인 선택 Booth 인코더를 이용한 고성능 32*32-bit 곱셈기의 설계)

  • Song, Min Gyu
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.3
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문에서는 CMOS 로직과 pass-transistor logic(PTL)의 장점만을 가진 새로운 복합모드로직(Compound Mode Logic)을 제안하였다. 제안된 로직은 VLSI설계에서 중요하게 부각되고 있는 저전력, 고속 동작이 가능하며 실제로 전가산기를 설계하여 측정 한 결과 복합모드 로직의 power-delay 곱은 일반적인 CMOS로직에 비해 약 22% 개선되었다 제안한 복합모드 로직을 이용하여 고성능 32×32-bit 곱셈기를 설계 제작하였다. 본 논문의 곱셈기는 개선된 사인선택(Sign Select) Booth 인코더, 4-2 및 9-2 압축기로 구성된 데이터 압축 블록, 그리고 carry 생성 블록을 분리한 64-bit 조건 합 가산기로 구성되어 있다. 0.6um 1-poly 3-metal CMOS 공정을 이용하여 제작된 32×32-bit 곱셈기는 28,732개의 트랜지스터와 1.59×l.68 ㎜2의 면적을 가졌다. 측정 결과 32×32-bit 곱셈기의 곱셈시간은 9.8㎱ 이었으며, 3.3V 전원 전압에서 186㎽의 전력 소모를 하였다.

Color Image Vector Quantization using Enhanced SOM (개선된 SOM을 이용한 칼라 이미지 벡터 양자화)

  • Nam, Mi-Young;Lee, Jong-Hee;Kim, Beak-Kwang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.255-258
    • /
    • 2000
  • 정보 산업의 발달에 의해 여러 가지 형태의 정보 전달이 가능하게 되었으며 최근에 칼라 화상의 정보 전달에 있어서 빠른 전송과 압축기법이 필요하게 되었다. 본 논문에서는 칼라 화상을 압축하는데 있어 개선된 SOM 알고리즘을 이용하여 칼라 이미지에 대한 벡터 양자화 기법을 제안한다. 제안된 방법은 기존의 LBG 알고리즘을 이용한 벡터 양자화 기법에 비해 블록화 현상을 줄일 수 있었으며 이미지 전체에 대해 블록의 수만큼 계속해서 반복하지 않고 동적으로 코드북을 생성시킴으로써 실행 시간도 줄일 수 있었다. 또한 웨이블릿을 칼라 화상에 적용시켜 화상의 특징을 더욱더 두드러지게 함으로써 개선된 SOM을 적용시 재생의 효과를 높일 수 있었다.

  • PDF

Efficient AIOT Information Link Processing in Cloud Edge Environment Using Blockchain-Based Time Series Information (블록체인 기반의 시계열 정보를 이용한 클라우드 엣지 환경의 효율적인 AIoT 정보 연계 처리 기법)

  • Jeong, Yoon-Su
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.3
    • /
    • pp.9-15
    • /
    • 2021
  • With the recent development of 5G and artificial intelligence technologies, it is interested in AIOT technology to collect, process, and analyze information in cloud edge environments. AIIoT technology is being applied to various smart environments, but research is needed to perform fast response processing through accurate analysis of collected information. In this paper, we propose a technique to minimize bandwidth and processing time by blocking the connection processing between AIOT information through fast processing and accurate analysis/forecasting of information collected in the smart environment. The proposed technique generates seeds for data indexes on AIOT devices by multipointing information collected by blockchain, and blocks them along with collection information to deliver them to the data center. At this time, we deploy Deep Neural Network (DNN) models between cloud and AIOT devices to reduce network overhead. Furthermore, server/data centers have improved the accuracy of inaccurate AIIoT information through the analysis and predicted results delivered to minimize latency. Furthermore, the proposed technique minimizes data latency by allowing it to be partitioned into a layered multilayer network because it groups it into blockchain by applying weights to AIOT information.

Performance Evaluation of Multi-Version Concurrency Control using a Flash Memory (플래시 메모리를 이용한 다중 버전 기반의 동시성 제어 기법의 성능 평가)

  • Oh, Joo-Hyung;Kim, Jae-Myung;Na, Gap-Joo;Lee, Sang-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.130-133
    • /
    • 2007
  • 데이터베이스 시스템은 전통적으로 트랜잭션의 동시 접근 시 발생할 수 있는 문제들을 해결하고 동시성 향상을 위해 다양한 연구를 진행해 왔다. 다중 버전 기반의 동시성 제어 기법은 데이터 레코드에 대한 여러 버전을 전용 공간에 유지하고 이것을 통해 트랜잭션들의 동시 접근 시 블로킹 없이 원하는 데이터를 읽고 쓸 수 있게 된다. 그러나 데이터 레코드가 포함된 데이터 블록에 대해 여러 개의 트랜잭션이 동시에 데이터를 덮어쓰기 했을 경우 다수의 버전이 생성된다. 그래서 트랜잭션 별로 적합한 데이터 버전을 찾기 위해 버전들이 저장되어 있는 전용공간을 랜덤하게 검색해 데이터 블록을 찾아내야 하므로 많은 시간이 소모된다. 따라서 다중 버전 읽기의 부하를 줄이기 위해 차세대 저장 매체로 부상하고 있는 플래시 메모리를 이용할 경우 랜덤 읽기에 의한 데이터베이스 시스템의 성능저하를 줄일 수 있다. 플래시 메모리는 디스크와 달리 기계적인 파트가 존재하지 않기 때문에 저장된 모든 블록에 대해 빠른 랜덤 읽기를 가능하게 한다. 본 논문에서는 플래시 메모리를 다중 버전 기반의 동시성 기법에 적용했을 경우의 성능 평가를 통해 하드 디스크에 비해 3.5배 이상의 높은 성능을 보임을 증명한다.

  • PDF

Image Mosaic from a Video Sequence using Block Matching Method (블록매칭을 이용한 비디오 시퀀스의 이미지 모자익)

  • 이지근;정성태
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1792-1801
    • /
    • 2003
  • In these days, image mosaic is getting interest in the field of advertisement, tourism, game, medical imaging, and so on with the development of internet technology and the performance of personal computers. The main problem of mage mosaic is searching corresponding points correctly in the overlapped area between images. However, previous methods requires a lot of CPU times and data processing for finding corresponding points. And they need repeated recording with a revolution of 360 degree around objects or background. This paper presents a new image mosaic method which generates a panorama image from a video sequence recorded by a general video camera. Our method finds the corresponding points between two successive images by using a new direction oriented 3­step block matching methods. Experimental results show that the suggested method is more efficient than the methods based on existing block matching algorithm, such as full search and K­step search algorithm.

A Slope Information Based Fast Mask Generation Technique for ROI Coding (관심영역 코딩을 위한 기울기 정보 기반의 빠른 마스크 생성 기법)

  • Park, Sun-Hwa;Seo, Yeong-Geon;Lee, Bu-Kweon;Kang, Ki-Jun;Kim, Ho-Yong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.1
    • /
    • pp.81-89
    • /
    • 2009
  • To support dynamic Region-of-Interest(ROI) in JPEG2000, a fast ROI mask generation is needed. In the existing methods of ROI coding, after scanning all the pixels in order and discriminating ROI, an ROI mask has been generated. Our method scans 4 pixels of the corners in one code block, and then based on those informations, scans the edges from the corners to get the boundaries of ROI and background. These informations are consisted of a distributed information of ROI and two coordinates of the pixels, which are the points the edges and the boundaries meet. These informations are transmitted to encoder and supported for fast ROI mask generation. There were no great differences between the proposed method and the existing methods in quality, but the proposed method showed superiority in speed.

Assessment on the Mechanical-Chemical Stabilities of Coal Ash Blocks in Sea Water (석탄회 블록의 해양환경에서 역학적-화학적 안정성 평가)

  • Kim, Pil-Geun;Sung, Kyu-Youl;Park, Maeng-Eon
    • Economic and Environmental Geology
    • /
    • v.41 no.4
    • /
    • pp.383-392
    • /
    • 2008
  • This study aims to evaluate the mechanical-chemical stability of used coal ash blocks, for improving fishing grounds. The surface of weathered ash blocks in seawater showed a decrease in the Ca and an increase in the Mg contents, compared to that of fresh blocks. This result reflects the substitution of Ca by Mg in seawater. The compressive strengths of ash blocks submerged into seawater during 12 months ranged from 235.23 to $447.43\;kgf/cm^2$; this is higher than the standard strength of wave-absorbing blocks($180\;kgf/cm^2)$ that are used for harbor construction. In addition, the compressive strength of ash blocks tends to increase with increasing installation time in seawater. The result of leaching experiments on coal ash blocks by Korean Standard Leaching Test(KSLT) method showed that leached concentrations of most metals except Cr(that leached up to 50 ppb, approaching standard concentration) do not exceed the seawater quality standards. A long-term(112 days) heavy metal leaching test to analyze seawater without mixing-dilution also showed that the concentrations of leached heavy metals, except for Cu, under anaerobic conditions do not exceed the seawater quality standards. Accordingly, the use of coal ash blocks in marine environments appears to be safe from chemical and mechanical factors that decrease the efficiency of concrete. Also, leaching concentration of Cu seems to be stable by decrease of leaching concentration due to dilution of seawater.

Design and Implementation of Allocation of the distributed free memory for Real-Time Operating Systems (실시간 운영체제에서 분산된 프리 메모리 할당 기법의 설계 및 구현)

  • Lee Soong-Yeol;Lee Won-Yong;Cho Moon-Haeng;Lee Cheol-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.364-366
    • /
    • 2006
  • 자원이 한정적인 시스템을 위해 실시간 운영체제는 자원을 효율적으로 관리해야 한다. 대부분 실시간 운영체제는 효율적인 메모리 관리를 위해 동적으로 메모리를 할당한다. 하지만 동적 메모리의 할당과 해제의 반복은 비연속적인 메모리 공간을 생성하고 이런 비연속적인 메모리의 생성은 단편화와 같은 성능을 저하시키는 요인이 된다. 논문은 실시간 운영체제에서 시간결정성을 높여줄 수 있도록 분산된 프리 메모리 블록을 할당하는 기법을 설계 및 구현하였다.

  • PDF

Wavelet Based Image Coding Using Zerotree (제로 트리를 이용한 웨이블릿 영상 부호화)

  • 지연숙;변혜란;유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.3B
    • /
    • pp.323-331
    • /
    • 2001
  • 새로운 변환 방식으로 최근 많이 사용하고 있는 웨이블릿 변환은 영상을 시간(위치정보)와 주파수 공간(주파수 정보)에서 동시에 표현함으로서 다른 변환 방식과는 큰 차이를 보여준다. 이런 웨이블릿 변환의 통계적 특성을 이용한 제로트리 분호화 기법은 영상 전체에서 의미 있는 영상 계수를 선별하여 약속된 우선 순위대로 부호화함으로서 매입 파일(embedded file)을 생성한다. 본 논문에서는 압축율이 큰 경우 제로 트리 부호화 과정 중 불확실 구간에서 발생하는 오차를 측정하여 최적의 오차 코드북을 생성한 후 복원시 참조함으로서 결과의 향상을 보이고자 하였다. 오차 교정은 제로트리 부호화 과정에서 손실되기 쉬운 고주파수 밴드에 적용하여 복원시 영상의 자세한 성분을 살리는데 효과적이었다. JPEG과 DCT기반 영상압축 결과에 비하여 화질에서 더 좋은 성분을 보일 뿐 아니라 고압축 복원시 발생하는 DCT 특유의 블록화 현상도 제거되었다.

  • PDF

A Hierarchical Image Mosaicing using Camera and Object Parameters for Efficient Video Database Construction (효율적인 비디오 데이터베이스 구축을 위해 카메라와 객체 파라미터를 이용한 계층형 영상 모자이크)

  • 신성윤;이양원
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.2
    • /
    • pp.167-175
    • /
    • 2002
  • Image Mosaicing creates a new image by composing video frames or still images that are related, and performed by arrangement, composition and redundancy analysis of images. This paper proposes a hierarchical image mosaicing system using camera and object parameters far efficient video database construction. A tree-based image mosiacing has implemented for high-speed computation time and for construction of static and dynamic image mosaic. Camera parameters are measured by using least sum of squared difference and affine model. Dynamic object detection algorithm has proposed for extracting dynamic objects. For object extraction, difference image, macro block, region splitting and 4-split detection methods are proposed and used. Also, a dynamic positioning method is used for presenting dynamic objects and a blurring method is used for creating flexible mosaic image.

  • PDF