• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.369-376
• /
• 2002

Although LRU is not adequate for database that has non-uniform reference pattern, it has been adopted in most database systems due to the absence of the proper alternative. We analyze database block reference pattern with the realistic database trace. Based on this analysis, we propose a new cache replacement policy. Trace analysis shows that extremely non-popular blocks take up about 70 % of the entire blocks. The influence of recency on blocks' re-reference likelihood is at first strong due to temporal locality, however, it rapidly decreases and eventually becomes negligible as stack distance increases. Based on this observation, RCB(Reference Characteristic Based) cache replacement policy, which we propose in this paper, classifies the entire blocks into four block groups by blocks' recency and re-reference likelihood, and operates different priority evaluation methods for each block group. RCB policy evicts non-popular blocks more quickly than the others and evaluates the priority of the block by frequency that has not been referenced for a long time. In a trace-driven simulation, RCB delivers a better performance than the existing polices(LRU, 2Q, LRU-K, LRFU). Especially compared to LRU. It reduces miss count by 5~l2.7%. Time complexity of RCB is O(1), which is the same with LRU and 2Q and superior to LRU-K(O(log$_2$N)) and LRFU(O(l) ~ O(log$_2$N)).

• Wind and Structures
• /
• v.3 no.3
• /
• pp.159-175
• /
• 2000

Many practical time series, including pressure signals measured on roof-corners of low-rise buildings in quartering winds, consist of relatively quiescent periods interrupted by intermittent transients. The dyadic wavelet transform is used to detect these transients in pressure time series and a relatively simple pattern classification scheme is used to detect underlying structure in these transients. Statistical analysis of the resulting pattern classes yields a library of signal "building blocks", which are useful for detailed characterization of transients inherent to the signals being analyzed.

• The Research Journal of the Costume Culture
• /
• v.12 no.3
• /
• pp.415-428
• /
• 2004

The purpose of this thesis was to develop torso patterns according to the physical types of men in 20s. The procedure and results are as follows; 1. Of the men in 20s meeting the national average of physique, 4 men were selected and classified into 2 physical types according to their chest and waist circumference drops. One group had 20㎝ drop (Y type) while the other had 16㎝ drop (N type). Through evaluation performed by clothing construction professionals on the 4 upper bodice blocks drafted according to the existent drafting method and dressed on the 4 men, several problems have been found. These problems were adjusted and supplemented to make two new blocks. The fit of the new blocks were evaluated and proved to be satisfactory. 2. The following is the adjustments made to the existent men's torso patterns which had been utilized as the objects the first evaluation experiment. ① Though the back waist length of the pattern from the existent drafting method covered the center back length of the body in both Y type and N type, the front length did not causing it to stand away from the body. To adjust this, 2.0㎝ has been added to the center front length of each pattern so that the waist line could make a bar level to the ground. ② The shoulder line of the pattern from the existent drafting method had the tendency to fall backward. To make the shoulder line to fall in place, it has been moved 1.0㎝ to the front. 0.5㎝ has been added to the should length. ③ The neckline had a tendency to climb up. It has been lowered by 0.5㎝ until the line touched the center front neck point. ④ Though different in degree, the neck circumference did not allow enough width for both physique type causing the neckline to pull at side neck point with diagonal crease. To adjust this, 0.3㎝ and 0.6㎝ has been added to the Y type and N type respectively so that the neckline would touch the side neck point and the neckline could naturally fall into its original position. ⑤ Though different in degree, there was not enough space at the armhole causing wrinkles around this area. Therefore, 0.25㎝ and 0.5㎝ has been added to the front and back of the armholes of the Y and N types respectively. The armhole was made 1.0㎝ deeper only for the N type. ⑥ 1.0㎝ in the front and 0.5㎝ in the back were added to the side scam for the Y type while 0.5㎝ in the front and 0.25㎝ in the back were added for N type. This eliminated the unwanted wrinkles to give the silhouette a smooth look.

• Journal of Korea Multimedia Society
• /
• v.13 no.7
• /
• pp.943-949
• /
• 2010

This paper presents some improvements on VLSI implementation of lifting-based 9/7 wavelet transform by optimization hardware multiplication. The proposed solution requires less logic area and power consumption without performance loss compared to previous wavelet filter structure based on lifting scheme. This paper proposes a better approach to the hardware implementation using Lefevre algorithm based on extensions of Pattern search methods. To compare the proposed structure to the previous solutions on full multiplier blocks, we implemented them using Verilog HDL. For a hardware implementation of the two solutions, the logical synthesis on 0.18 um standard cells technology show that area, maximum delay and power consumption of the proposed architecture can be reduced up to 51%, 43% and 30%, respectively, compared to previous solutions for a 200 MHz target clock frequency. Our evaluation show that when design VLSI chip of lifting-based 9/7 wavelet filter, our solution is better suited for standard-cell application-specific integrated circuits than prior works on complete multiplier blocks.

• Fashion & Textile Research Journal
• /
• v.9 no.4
• /
• pp.418-424
• /
• 2007

The purpose of this study is to propose a standard of converting 3D shape of men in twenties to 2D patterns. This can be a basis for scientific and automatic pattern making for high quality custom clothes. Firstly, representative 3D body shape of men was modeled. Then the 3D model was divided into 3 shells, front, side and back. Among them, the front shell was divided into 4 blocks by bust line and princess line. Secondly, curves are generated on each block according to matrix combination by grid method. Then triangles were developed into 2D pieces by reflecting the 3D curve length. The grid was arranged to maintain outer curve length. Next, the area of developed pieces and block were calculated and difference ratio between the block area and the developed pieces' area is calculated. Also, area difference ratio by the number of triangles is calculated. The difference ratio was represented as graphs and optimal section is selected by the shape of graphs. The optimal matrix was set considering connection with other blocks. Curves of torso upper front shell were regenerated by the optimal matrix and developed into pieces. We validated it's suitability by comparing difference ratio between the block area and the developed pieces' area of optimal section. The results showed that there was no significant difference between block area and the pieces' area developed by optimal matrix. The optimal matrix for 2D developing could be characterized as two types according to block's shape characteristics, one is affected by triangle number, the other is affected by number of raws more than columns. Through this study, both the 2D pattern developing from 3D body shape and 3D modeling from 2D pattern is possible, so it's standardization also possible.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.33 no.1
• /
• pp.68-79
• /
• 2009

It is inevitable to have cutting line to get the 2D pattern from 3D body surface. In this paper the efficiency of curvature plot as a cutting line in the process of flattening 3D surface was investigated. As reference, basic clothing construction line was adopted to divide the 3D surface into small blocks to make the flattening process easy. Female dummy as well as human body were scanned and surface of the upper body was segmented using curvature plot and basic constructing line. 2D tight-fit pattern was developed using three software, the RapidForm 2004, 2C-AN and Yuka CAD. Gap between clothes and body, and the clothing pressure on the body was observed to determine the fit of the clothes. As results, clothes constructed with blocks divided by curvature plot displayed a similar level of tight fit as compared with those by basic construction line. It was found that curvature plot is effective method as a segmentation of the 3D surface even for the actual body which does not have any previous reference line. It is expected that application of curvature plot will be expanded in 3D apparel technology.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.99-108
• /
• 2008

For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.53 no.1
• /
• pp.22-27
• /
• 2004

BiCMOS circuit consist of CMOS part which constructs logic function, and bipolar part which drives output load. In BiCMOS circuits, transistor stuck-open faults exhibit delay faults in addition to sequential behavior. In this paper, proposes a method for efficiently generating test pattern which detect stuck-open in BiCMOS circuits. In proposed method, BiCMOS circuit is divided into pull-up part and pull-down part, using structural property of BiCMOS circuit, and we generate test pattern using set theory for efficiently detecting faults which occured each divided blocks.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.7
• /
• pp.1340-1345
• /
• 2010

FRC(Frame Rate Control) has been applied to the monitor and TV product as part of cost-saving in many flat panel display manufacturers. As FRC can represent the same number of gray scale level with bits of a smaller amount than bits of the input image data, it is widely used. However, FRC causes visual artifacts by using repeatedly pre-designed the FRC unit size of block pattern in display devices. Therefore, this paper analyzes the cause of the visual artifacts. And in order to improve them, it proposed the pattern arrangement of FRC unit blocks through frame rolling method as analytic solution for the first time. So, we could embody causes of FRC noise. Using the proposed structure, more robust pattern to FRC noise will be designed.

• Journal of the Korean housing association
• /
• v.19 no.2
• /
• pp.43-54
• /
• 2008

The aim of the research is to find out the direction of unit-plans in multi-dwellings for the future society. Shinonome Canal Court where residents actually live now are the objects in this study, and the residential floor plan of unit-plans were analyzed to find out the typical types. The analysis was focused on the unit-plans of 5 blocks of Shinonome Canal Court. Space Syntax Theory was used as the analysis method. As the first stage of the analysis, justified graphs were made to find out the characters of unit-plans through the classification of the graphs. Contents of the analysis are as follows: Relationship between classified justified graphs and dimension according to node number. Relationship between classified justified graph patterns and unit-plans. Characters of unit-plans in each blocks. Shinonome Canal Court consists of mainly small scale unit-plans and 30unit-plans are classified. 1LDK, 2LDK, 1LDK+S, 1LDK+f are typical unit-plans which are mainly supplied in the complex. It is noted that the results of the analysis by node, justified graph pattern and dimension are the same. It also presents diverse unit-plans which shows a change in nLDK pattern or add f (foyer), AN (annex), S (service room), Fs (free space) to basic nLDK type. In summary, it demonstrates the possibility of creating new residental floor plans in multi-dwellings.