• Title/Summary/Keyword: 블럭

Search Result 839, Processing Time 0.028 seconds

Virtual-Parallel Multistage Interconnection Network with multiple-paths (다중경로를 갖는 가상병렬 다단계 상호연결 네트워크)

  • Kim, Ik-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.67-75
    • /
    • 1997
  • This paper presents a virtual-parallel multistage interconnection network (MIN) which provides multipath between processor and memory module. The proposed virtual-parallel MIN network which uses $m{\times}1$ mutiplexer at the input switching block, $1{\times}m$ demultiplexer at the output switching block and logN-1 switching stages has maximum $2{\times}m$ unique paths between processor and memory module. Because it has multi-redundance paths, a number of processors can connect a specific Also, this new virtual-parallel structured MIN network can reduce packet collision possibility at switching block and it has cost. It shown to improve a performance and to be a very simple structure in comparision with MBSF structured MIN.

  • PDF

Shaking table test for analysis of seismic performance of cut and cover tunnel using EPS block as backfill material (개착식 터널의 뒤채움재로 EPS블럭의 내진 성능 평가를 위한 진동대 시험)

  • Kim, Nag-Young;Lee, Yong-Jun;Lee, Seung-Ho;Chung, Hyung-Sik
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.4 no.4
    • /
    • pp.333-342
    • /
    • 2002
  • World widely, the occurrences of earthquakes have been increased recently. Speculating from cases of earthquakes in the world, it is reported that damages have been made underground structures like cut-and-cover tunnels, especially on the upper of tunnel with a shallow depth and the backfilled area adjacently by earthquakes. Earthquakes have a tendency to increase recently in Korea but it is deficient in seismic design criteria. In this study, Shaking table test on both soil and EPS blocks was performed to analyze the efficiency of the seismic performance of the cut-and-cover tunnels according to characteristic of backfill materials and embanking material. It turned out to be effective in improving the seismic performance according to analysis of strain and bending stress of tunnel by earthquakes.

  • PDF

An Extended-Weighted Buddy System for an Object-Oriented Computer (객체지향 컴퓨터를 위한 확장-가중치 버디 시스템)

  • Kim, Kwan-Joong;Kim, Byung-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1625-1635
    • /
    • 1997
  • An extension of the weighted buddy system, called the extended-weighted buddy system, for dynamic memory allocation in an object-oriented computer is presented. The extended-weighted buddy system allows block sizes of $2^k,\;3*2^k,\;5*2^k,\;7*2^k$, whereas the original weighted buddy system allowed block sizes of $2^k\;and\;3*2^k$. This extension is achieved at only the cost of additional 3 bits per block for memory management unit. Simulation results are presented which compare our method with the weighted buddy system. These results indicate that, for uniform request distributions, our system has less internal memory fragmentation than the weighted buddy system(approximately 60%). And, for exponential request distributions, it has less internal memory fragmentation than the weighted buddy method (approximately 50%). The external fragmentation is greater for this system than the weighted buddy system. But, our system has less total memory fragmentation for exponential request distributions, and two systems take a similar total memory fragmentation for uniform request distributions, so we can substitutes the extended-weighted buddy system for weighted buddy system.

  • PDF

A Study on Image Coding using the Human Visual System and DCT (시각특성과 DCT를 이용한 영상부호화에 관한 연구)

  • 남승진;최성남;전중남;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.4
    • /
    • pp.323-335
    • /
    • 1992
  • In this paper, an adaptive cosine transform coding scheme which incorporate human visual properties into the coding scheme is investigated. Human vision is relatively sensitive to mid-frequency band, and insensitive to very low and very high frequency band. These property was mathematically modelled with MTF(Modulation Transfer Function) through many psychovisual experiment. DCT transforms energy in spatial domain into frequency domain, so can exploit the MTF very efficiently. Another well-known visual characteristics is spatial masking effect that visibility of noise is less in regions of high activity than in regions of low activity. Proposed coding scheme imploys quantization matrix which represent the properties of these spatial frequency response of human vision, and adaptively quality of an image. To compute the activity index of an image block, simple operation is performed in spatial domain, and according to activity index. block of low activity region is more exactly quantized relatively than that of high activity region. Results showed that, at low bit rate, the subjective quality of the reconstructed images by proposed coding scheme is acceptible than that of coding scheme without HVS properties.

  • PDF

VLSI Implementation of Low-Power Motion Estimation Using Reduced Memory Accesses and Computations (메모리 호출과 연산횟수 감소기법을 이용한 저전력 움직임추정 VLSI 구현)

  • Moon, Ji-Kyung;Kim, Nam-Sub;Kim, Jin-Sang;Cho, Won-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.503-509
    • /
    • 2007
  • Low-power motion estimation is required for video coding in portable information devices. In this paper, we propose a low-power motion estimation algorithm and 1-D systolic may VLSI architecture using full search block matching algorithm (FSBMA). Main power dissipation sources of FSBMA are complex computations and frequent memory accesses for data in the search area. In the proposed algorithm, memory accesses and computations are reduced by using 1D PE (processing array) array architecture performing motion estimation of two neighboring blocks in parallel and by skipping unnecessary computations during motion estimation. The VLSI implementation results of the algorithm show that the proposed VLSI architecture can save 9.3% power dissipation and can operate two times faster than an existing low-power motion estimator.

MPEG-2 Bit-Rate Control for Video Sequence Editing using Dynamic Macroblock Bit Assignment (압축 비디오시퀀스 편집을 위한 동적 매크로블럭 비트할당 MPEG-2 비트율 제어)

  • Kim, Ju-Do;Lee, Keun-Young
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.63-69
    • /
    • 1998
  • In this paper, we propose a new Bit-Rate control algorithm based on bit usage matching to substitute encoded GOP(s) for new GOP(s) in MPEG-2 bitstream. It iteratively encodes current picture according to quantization value of previous picture and records bit-usage of each slice until nearly target bits are used. With target bits falling in two output bits, quantization value of slice should be changed to alleviate output bit error. We use recorded bit-usage information to decide which slices should be encoded with one quantization value and others with another. As every macroblock has different activity, we change macroblock quantization value using slice quantization value and activity value. The simulation results demonstrate that the fluctuation of the output bits can be kept within few-several tens of bits while maintaining the quality of the reconstructed pictures at a relatively stable level.

  • PDF

A Fast Fractal Image Decoding Using the Minimizing Method of Domain Region by the Limitation of Searching Regions (탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원)

  • 정태일;강경원;문광석;권기룡;김문수
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.13-19
    • /
    • 2001
  • The conventional fractal decoding was required a vast amount computational complexity, since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested that each range block was classified to iterated and non-iterated regions. Non-iterated regions is called data dependency region, and if data dependency region extended, IFS regions are contractive. In this paper, a searched region of the domain is limited to the range regions that is similar with the domain blocks, and the domain region is more overlapped. As a result, data dependency region has maximum region, that is IFS regions can be minimum region. The minimizing method of domain region is defined to minimum domain(MD) which is minimum IFS region. Using the minimizing method of domain region, there is not influence PSNR(peak signal-to-noise ratio). And it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

  • PDF

Exterior Orientation Parameters Determination of Aerial Photogrammetry by GPS Code Phases Measurement (GPS 코드파 관측에 의한 항공삼각측량의 외부표정요소의 결정)

  • 박운용;이동락;신상철
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.15 no.2
    • /
    • pp.157-164
    • /
    • 1997
  • This study deals with GPS-photogrammetry practicability by C/A-code reception. It allows data to be acquired and analyzed fast. Combined block adjustment method was applied at the topographical map production of coast-land. And we compared it that of conventional block adjustment. As a result, it was found that accuracy was very sensitive to the arrangement and number of control points. The accuracy in the horizontal and vertical was $\pm{2cm}$ if all of the control points was available. however accuracy was not affected at additional parameters for systematic errors' elimination and it leads to bad results when the number of control points was few and arrangement of control points was not stabilized. GPS observations were added in block adjustment, but the accuracy of block was not upgraded due to the low accuracy of C/A-code reception. So relative positioning method with carrier phases was required for high accuracy and it is expected that CPS photogrammetry with C/A-code will be used widely according to the improvement of observation methods and the development of receiver.

  • PDF

Analysis of Time-Dependent Deformation of Expanded Polystyrene (EPS) Geofoam as a Flexible Pavement Subgrade Material (연성포장의 노반재료로써의 EPS 지오폼의 시간의존적 변형 분석)

  • Park, Ki-Chul;Ramaraj, Babu;Chang, Yong-Chai
    • Journal of the Korean Geosynthetics Society
    • /
    • v.9 no.3
    • /
    • pp.57-65
    • /
    • 2010
  • The main objective of this study is to investigate the time-dependent deformation of EPS blocks under repeated loading conditions which is the one of the flexible pavement structure. The study comprised of both the experimental work and analytical modeling in order to understand the behavior of EPS blocks under repeated loading. The analytical modeling included the selection of a suitable model for describing the deformation behavior observed under repeated loading conditions, investigating the relationship among the unit weight, deformation and applied stress, analyzing the effect of repeated load on deformation. The test results were compared with the Findley's theory and model analysis with the results of this research under repeated loading conditions. Both Modified Findley's model and the proposed model can be adopted to illustrate the deformation behavior of EPS blocks under repeated loads.

  • PDF

The Improved Deblocking Filter for Low-bit Rate H.264/AVC Video (저해상도 H.264/AVC 비디오를 위한 개선된 디블럭킹 필터)

  • Kwon, Dong-Jin;Ryu, Sung-Pil;Kwak, Nae-Joung;Ahn, Jae-Hyeong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.284-289
    • /
    • 2008
  • H.264/AVC among moving picture compression standard is the standard format for high compression rate and reliable video transimission. It generates blocking effects in video due to compressing video using block-based DCT and includes de-blocking filter to reduce blocking effect. Therefore, the filter makes the video over-smoothing and the quality of it is reduced. In this paper, we propose a improved de-blocking filter to solve the demerit. The proposed de-blocking filter redetermine the block boundary strength and apply the comer filtering to eliminate artifacts in low frequency domain. To evaluate the performance, we apply the proposed deblocking filter and exiting method to various video and evaluated the quality of image subjectively and objectively by analyzing the result. The simulation result shows the proposed method preserves the edge of video, reduces blocking effects and improves PSNR than the existing method.