• 한국인터넷방송통신학회논문지
• /
• 제19권6호
• /
• pp.139-144
• /
• 2019

비휘발성 메모리는 높은 용량과 DRAM에 준하는 수준의 접근 성능을 제공하여 차세대 메모리 기술로 각광을 받고 있다. 최근 미국 반도체 시장을 중심으로 비휘발성 메모리가 상용화 되면서 그 활용 방법에 대한 관심은 더욱 고조되고 있다. 그러나 비휘발성 메모리는 쓰기 연산 시 셀이 마모되는 물리적 특성을 가지고 있어 마모 평준화를 수행하지 않으면 특정 셀의 과도한 마모로 메모리의 용량이 감소되는 현상이 발생할 수 있다. 본 논문은 현재 균형 이진 탐색 트리로 널리 사용되고 있는 레드-블랙 트리(Red-black tree)가 비휘발성 메모리 위에서 동작할 때 잦은 리밸런싱 동작이 트리의 상위 레벨 노드들의 빈번한 쓰기를 발생시켜 특정 셀의 마모를 가속화 시킨다는 것을 관찰하고, 이를 해결하기 위한 새로운 형태의 레드-블랙 트리를 제안한다. 실제 시스템에서 추출한 레드-블랙 트리 접근 트레이스를 활용한 성능평가에서 제안된 레드-블랙 트리는 기존 자료구조 대비 셀 간의 쓰기 횟수 편차를 최대 12.5% 감소시킴을 보여주었다.

• 대한임베디드공학회논문지
• /
• 제14권2호
• /
• pp.79-86
• /
• 2019

For decades, in-memory data structures have been designed for DRAM-based main memory that provides symmetric read/write performances and has no limited write endurance. However, such data structures provide sub-optimal performance for NVM as it has different characteristics to DRAM. With this motivation, we rethink a conventional red-black tree in terms of its efficacy under NVM settings. The original red-black tree constantly rebalances sub-trees so as to export fast access time over dataset, but it inevitably increases the write traffic, adversely affecting the performance for NVM with a long write latency and limited endurance. To resolve this problem, we present a variant of the red-black tree called a hierarchical balanced binary search tree. The proposed structure maintains multiple keys in a single node so as to amortize the rebalancing cost. The performance study reveals that the proposed hierarchical binary search tree effectively reduces the write traffic by effectively reaping the high capacity of NVM.

• 한국염색가공학회지
• /
• 제29권4호
• /
• pp.276-283
• /
• 2017

The aim of this study is to develop an effective dyeing process for black color on the silk fabrics, using natural Indigo, Madder, Amur cork tree, Alder, Logwood, and Gallnut. All natural dye materials were water-extracted, concentrated, and freeze-dried. Seven different processes were carried out and the color differences(${\Delta}E$) of black color with each process from the chemical black dyed fabric were compared. The light, washing, and rubbing fastness were evaluated. The black dyeing of the silk fabrics was well carried and excellent black color was obtained in every methods. The profound black color could be obtained by the subtractive mixture of the three primary colors of red, yellow, and blue in the order of indigo(blue) - amur cork tree(yellow) - madder or lac(red). Black color was efficiently obtained by iron mordant when logwood or alder fruit was used. The color difference(${\Delta}E$) from the black color with chemical dyestuff was the lowest in the indigo - amur cork tree - lac - iron method. Light fastness and washing fastness were excellent in all dyeing processes, showing grade 5. The fastness to rubbing was excellent as shown grade 5 in the dry samples of logwood - iron process and alder fruit - iron process.

• 한국의류학회지
• /
• 제38권2호
• /
• pp.201-215
• /
• 2014

This study explores the kinds and types of dyes used in the Joseon Dynasty. Some literature including "Sanga Yorok", "Gyuhap Chongseo", "Imwon Gyeonjeji" were reviewed for this purpose. The findings are as follows. The colors obtained from the dyes were divided into seven color series, such as red, yellow and orange, green, blue, purple, brown, gray and black. These are practical color categories differed from abstract five cardinal colors [五方色]. The diachronic dyes used during the Joseon Dynasty were safflower and Japanese alder bark for red, indigo leaves for blue, gromwell for purple, chestnut tree bark for brown. The representative dyes used in the late Joseon Dynasty were safflower and sappan wood for red, wild pear tree bark and Pentapetes phoenicea for yellow and orange, indigo leaves for blue, sappan wood and gromwell for purple, mulberry tree for brown, and Chinese ink for gray. Common dyes used both in Joseon and China were safflower and sappan wood for red, pagoda tree blossom for yellow, a combination of pagoda tree blossom (or Amur cork tree) and indigo leaves (or sediment) for green, indigo leavers or sediment for blue, sappan wood and hollyhock for purple, and a combination of indigo leaves and Galla Rhois for gray and black.

• ETRI Journal
• /
• 제31권2호
• /
• pp.240-242
• /
• 2009

A computationally efficient implementation of the progressive edge-growth algorithm is presented. This implementation uses an array of red-black (RB) trees to manage the layered structure of check nodes and adopts a new strategy to expand the Tanner graph. The complexity analysis and the simulation results show that the proposed approach reduces the computational effort effectively. In constructing a low-density parity check code with a length of $10^4$, the RB-tree-array-based implementation takes no more 10% of the time required by the original method.

• The Korean Journal of Ecology
• /
• 제1권2호
• /
• pp.66-71
• /
• 1977

The growth of red and black pines in Muan, Seochen, Gapyeong and Kochang areas was compared by means of the growth of annual ring width and stem analysis to study the process of damages caused by pine needle gall midge. Red pine forest of Seocheon area began to suffer by pine needle gall midge from 1961 and the damage was to becoming severe from 1967. The damage became so intense tha tmany forests are withering to death from spring of 1975. Black pine forest also began to suffer from 1973. Red pine forest of Muan area was supposed to be suffered from 1973. Red pine forest of Kochang area suffered by pine needle gall midge from 1967. It seems that the damage became severe from 1973 and that black pine forest was also badly damaged from that time. Red pine forest of the control plot, Gapyeong area, began to suffer from 1967 and it also became intense from 1973. Although the areas of Seocheon, Muan, Kochang, and Gapyeong are different from each other in terms of locality and the infitration period of pine needle gall equally from 1967 due to mass development of population or other factors and the damage became more intense from 1973. Black pine forest was also badly damaged from that time. Black pine seems to be stronger in insect resistant than red pine. This can be justified by the fact that it began to suffer belatedly in each area and the degree of damage is moderate. The damage of Seocheon area is the severest following Kochang. Muan area is relatively moderate but the forest becoming decrease in growth.

• Journal of the Korean Wood Science and Technology
• /
• 제45권6호
• /
• pp.753-761
• /
• 2017

The heartwood (HW) of Japanese cedar (Cryptomeria japonica) has usually a reddish color. But some trees have black-colored heartwood (BHW). BHW of Japanese cedar has a low commercial value because of the appearance. Therefore, in this study, a comparative analysis was conducted to evaluate the differences in the physical, mechanical, and inorganic element properties, and decay resistance of red-colored heartwood tree (RHW) and BHW. The physical properties showed significant difference between sapwood (SW) and HW, but there was no significant difference between RHW and BHW. From the results of mechanical properties, no significant difference was recognized in SW of RHW, HW of RHW, SW of BHW, and HW of BHW. There were decay resistance differences between RHW and BHW in HW, and between HW and SW in both RHW and BHW, respectively. The magnesium (Mg), potassium (K), and calcium (Ca) contents had significant differences between SW and HW in both RHW and BHW. In this present study, the decay resistances and the contents of Mg and K were higher in HW than in SW both for RHW and BHW, while these measurements were lower in RHW than in BHW. Therefore, BHW was considered to be worthy as a high-quality material as RHW.

• Journal of Forest and Environmental Science
• /
• 제34권2호
• /
• pp.184-187
• /
• 2018

Characteristics of fecal sites of the Siberian flying squirrel Pteromys volans was analyzed based on 132 sites of total 19 places. The fecal sites were more frequently found in winter (43.9%), and then followed by autumn (27.3%), spring (23.5%), and summer (5.3%). With the exception of summer, the fecal sites were more frequently found at the root collar than on the forked tree (p<0.01). Among 132 fecal sites, 88 sites (66.7%) were found on the rood collars and the other 44 sites (33.3%) were posited in the forked trees. Brown or red clay pellets were found at 44 fecal sites (33.4%) and 43 fecal sites (32.6%), and then black and yellow pellets were at 22 fecal sites (16.7%) and 19 fecal sites (14.3%), respectively. Green pellets were rarely found only at 4 sites (3.0%). Feces tend to have bright colors (brown, red clay and yellow) in winter and black in summer. Fecal sites with yellow pellets were much less found in all of the three seasons with the exception of winter, but highly increased in 25.4% in winter. The fecal sites with brown (33.4%) and red clay pellets (32.6%) were most frequently found through the four seasons.

• 한국환경과학회지
• /
• 제19권3호
• /
• pp.305-312
• /
• 2010

The purpose of this study is to compare the relative growth of annual ring width of red pine(Pinus densiflora), black pine(Pinus thunbergii) and pitch pine(Pinus rigida) by means of multiple regression method according to Graybill hypothesis. The obtained results are as follows. 1. The changes of rainfall have affected to tree growth during the periods of 1975 through 1978. 2. Among these pine trees, red pine was mostly influenced by environmental factors. 3. The growth of annual ring width was sensitively responded to the changes of rainfall and air temperature. 4. Among the heavy metals analyzed, the concentrations(ppm) of Lead(Pb) and Copper(Cu) were negatively effected on the growth of annual ring width of pine trees. 5. The analytical technique of annual ring width may be useful for estimation of the pollution in forest areas near industrial complexes.

• Applied Biological Chemistry
• /
• 제36권6호
• /
• pp.463-468
• /
• 1993

솔잎혹파리(Thecodiplosis japonensis Uchida et Inouye) 방제용으로 소나무의 수간에 주입된 침투성 살충제 phosphamidon(2-chloro-2-diethylcarbamoyl-1-methylvinyl dimethyl phosphate)의 이행 및 분포를 구명하기 위하여 $[vinyl,\;carbonyl-^{14}C]phosphamidon$을 약 10년생의 적송과 해송에 각각 수간주사하였다. 이 약제의 최고이행속도는 적송(Pinus densiflora Sieb. et Zucc.)과 해송(Pinus thunbergii Parl.)에서 각각 약 10 cm/hr(7월)와 2 cm/hr(12월)이었다. 처리된 방사능은 하계의 적송에서는 75일까지 일정한 수준을 유지하였으나 동계의 해송에서는 150일까지 유지하였다. 본 약제가 살충가능한 농도로 top에 도달하는데 걸리는 기간은 적송(7월)에서는 3일 이내인 반면 해송(12월)에서는 15일 이내이었으며, 그 이행정도는 약제처리시기 및 수종에 의하여 영향을 받았다. 솔잎에 잔류하는 phosphamidon과 그 대사산물은 methanol로 잘 추출되었으며, 솔잎시료의 methanol 추출액을 autoradiography한 결과 phosphamidon은 소나무내에서 신속히 분해되어 7일 내에 약 80% 정도가 분해되었다.