• Journal of KIISE
• /
• v.42 no.8
• /
• pp.961-971
• /
• 2015

As a representative area-decomposed algorithm, an area-based quad-trie (AQT) has an issue of search performance. The search procedure must continue to follow the path to its end, due to the possibility of the higher priority-matching rule, even though a matching rule is encountered in a node. A leaf-pushing AQT improves the search performance of the AQT by making a single rule node exist in each search path. This paper proposes a new algorithm to further improve the search performance of the leaf-pushing AQT. The proposed algorithm implements a leaf-pushing AQT using a hash table and an on-chip Bloom filter. In the proposed algorithm, by sequentially querying the Bloom filter, the level of the rule node in the leaf-pushing AQT is identified first. After this procedure, the rule database, which is usually stored in an off-chip memory, is accessed. Simulation results show that packet classification can be performed through a single hash table access using a reasonable sized Bloom filter. The proposed algorithm is compared with existing algorithms in terms of the memory requirement and the search performance.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.44 no.4
• /
• pp.309-315
• /
• 1999

Rice seedling test was conducted to check the loging tolerance at ripening stage through evaluating the root characters. Thirteen Korean and foreign rice cultivars with direct seeding adaptable or high quality characteristics were grown in a cell pot and under submerged paddy. The root characters and pushing resistance of rice hill were determined at seedling and ripening stage, respectively. The diameter of crown root at the 7th and 8th leaf stages was thicker in lodging tolerance cultivars than those of others and showed significant-positive correlation with both pushing resistance and crown root diameter of mature plants. Also, the tensile strength of crown root at the 7th and 8th leaf stage showed highly positive correlation with the tensile strength of crown root of mature plants. The number of crown root at 7th leaf stage was significant-positively correlated with that of mature plant. The diameter of seminal root was not significantly correlated with the diameter of crown root throughout the whole growth stage. These results indicate that the diameter, tensile strength and number of crown root associated with root lodging tolerance can be detected with the seedling at about 7th or 8th leaf stage, and the seedling test using the cell pot is an useful and practical method to select lodging tolerant cultivars or lines of rice based on root characters, especially diameter of crown root.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1754-1766
• /
• 2015

Packet classification carried out in Internet routers is one of the challenging tasks, because it has to be performed at wire-speed using five header fields at the same time. In this paper, we propose a leaf-pushed AQT bitmap trie. The proposed architecture applies the leaf-pushing to an area-based quad-trie (AQT) to reduce unnecessary off-chip memory accesses. The proposed architecture also applies a bitmap trie, which is a kind of multi-bit tries, to improve search performance and scalability. For performance evaluation, simulations are conducted by using rule sets ACL, FW, and IPC, with the sizes of 1k, 5k, and 10k. Simulation results show that the number of off-chip memory accesses is less than one regardless of set types or set sizes. Additionally, since the proposed architecture applies a bitmap trie, the required number of on-chip memory accesses is the 50% of the leaf-pushed AQT trie. In addition, our proposed architecture shows good scalability in the required on-chip memory size, where the scalability is identified by the stable change in the required memory sizes, as the size of rule sets increases.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.6
• /
• pp.21-31
• /
• 2015

The Internet users want to get real-time services for various multi-media applications. Network traffic rate has been rapidly increased, and data amounts that the Internet has to carry have been exponentially increased. A packet is the basic unit in transferring data at the Internet, and packet classification is one of the most challenging functionalities that routers should perform at wire-speed. Among various known packet classification algorithms, area-based quad-trie (AQT) algorithm is one of the efficient algorithms which can lookup five header fields simultaneously. As a representative space decomposition algorithm, the AQT requires a small amount of memory in storing classification rules, but it does not provide high-speed classification performance. In this paper, we propose a new packet classification algorithm by applying a binary search for the codewords of the AQT to overcome the issue of the AQT. Throughout simulation, it is shown that the proposed algorithm provides a better performance than the AQT in the number of rule comparisons with each input packet.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2B
• /
• pp.71-79
• /
• 2006

Address lookup is an essential function in the Internet routers, and it determines overall router performance. In this paper, we have thoroughly investigated the binary-search-based address lookup algorithms and proposed a new algorithm based on binary search on prefix lengths. Most of the existing binary search schemes perform binary search on prefix values, and hence the lookup speed is proportional to the length of prefixes or the log function of the number of prefixes. The previous algorithm based on binary search on prefix lengths has superior lookup performance than others. However, the algorithm requires very complicated pre-computation of markers and best matching prefixes in internal nodes since naive binary search is not possible in their scheme. This complicated pre-computation makes the composition of the routing table and incremental update very difficult. By using leaf-pushing, the proposed algorithm in this paper removes the complicated pre-computation of the Previous work in performing the binary search on prefix lengths. The performance evaluation results show that the proposed scheme has very good performance in lookup speed compared with previous works.

• Korean Journal of Remote Sensing
• /
• v.37 no.4
• /
• pp.699-717
• /
• 2021

South Korea is pushing for the advancement of crop production technology to achieve food self-sufficiency and meet the demand for safe food. A medium-sized satellite for agriculture is being launched in 2023 with the aim of collecting and providing information on agriculture, not only in Korea but also in neighboring countries. The satellite is to be equipped with various sensors, though reference data for ground information are lacking. Hyperspectral remote sensing combined with 1st derivative is an efficient tool for the identification of agricultural crops. In our study, we develop a system for hyperspectral analysis of the ground-based reflectance spectrum, which is monitored seven times during the cultivation period of three soybean crops using a PSR-2500 hyperspectral sensor. In the reflection spectrum of soybean canopy, wavelength variations correspond with stages of soybean growths. The spectral reflection characteristics of soybeans can be divided according to growth into the vegetative (V)stage and the reproductive (R)stage. As a result of the first derivative analysis of the spectral reflection characteristics, it is possible to identify the characteristics of each wavelength band. Using our developed monitoring system, we observed that the near-infrared (NIR) variation was largest during the vegetative (V1-V3) stage, followed by a similar variation pattern in the order of red-edge and visible. In the reproductive stage (R1-R8), the effect of the shape and color of the soybean leaf was reflected, and the pattern is different from that in the vegetative (V) stage. At the R1 to R6 stages, the variation in NIR was the largest, and red-edge and green showed similar variation patterns, but red showed little change. In particular, the reflectance characteristics of the R1 stage provides information that could help us distinguish between the three varieties of soybean that were studied. In the R7-R8 stage, close to the harvest period, the red-edge and NIR variation patterns and the visible variation patterns changed. These results are interpreted as a result of the large effects of pigments such as chlorophyll for each of the three soybean varieties, as well as from the formation and color of the leaf and stem. The results obtained in this study provide useful information that helps us to determine the wavelength width and range of the optimal band for monitoring and acquiring vegetation information on crops using satellites and unmanned aerial vehicles (UAVs)

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.28 no.2
• /
• pp.23-36
• /
• 2010

The purpose of this study is to infer the aspects and significance of Musa basjoo of latter part of Chosun Dynasty by analyzing the planting tendency and planting location of Musa basjoos drawn in total 77 old paintings and the characteristics of the paintings where Musa basjoos appeared, while trying to understand symbolic meanings of floral languages as well as the images and significance of Musa basjoos which appeared in the prose and poetry of Chosun Dynasty, and the results are as follows; With its floral languages of 'waiting', 'parting' and 'beauty', Musa basjoo represented the wealth and resuscitation and it aroused the elegance of hermits in its Taoistic sense. And it also represented 'the unworldliness to get out of transient human affairs' in its Buddhistic sense. Musa basjoos which appeared in 'Garden Custom Painting(庭園雅集圖)', 'Gosa Figure Painting(故事人物圖)' and 'Gyehoe Painting(契會圖)' is considered a device to increase the unworldly atmosphere of gardens and to dignify the elegant meetings of scholars, reflected by the high appearance frequencies of cranes and deer. And it seems that the meaning of Musa basjoo in certain paintings like 'Life-time Paintings(平生圖)', 'Castle City Painting(盛市圖), and 'Cultivating and Weaving Painting(耕織圖)' is an aspiration for wealth and prosperity, and the Musa basjoos planted in temples are considered to have symbolic meanings of aspiration for 'Salvation through Belief' as well as a unworldly meaning which reminds the transiency of human affairs. In addition, the expected effect of experiencing 'the sound of rain falling on the leaves of Musa basjoo' has been pursued, which can be confirmed by the fact that Firmiana simlex with wide leaves similar to Musa basjoo can be frequently spotted near the houses. Meanwhile, Musa basjoos seem to have been planted mainly in front garden or side garden around detached house and Musa basjoos inside the houses seem to have been planted mainly in right side when viewed from the entrance, in relation with the location of bedrooms where it is easier to hear the sounds from the right side of the environment. And the paintings where Musa basjoos appear with strange rocks and bizarre stones among other things have greater part of all the paintings, which is considered a kind of intentional landscaping and a product of mixed materials for elegant appreciation. And the major characters of the painting were involved in the activities of scholars such as arts, and the activities of minor characters were greatly related to their everyday lives. Musa basjoo of Chosun Dynasty in $17^{th}$ and $18^{th}$ century was one of the symbols necessary for description of gardens. And it provided the images of rainy scenes together with scholar culture which had a meaning of self-discipline, and it is assumed that the planting of Musa basjoo with the spirit of cease lessen deavor of a new leaf pushing up the tree and the spirit of resuscitation had the same trace of wheels in the city space of our country as the decline of scholar culture of Chosun Dynasty.