• 정보과학회 논문지
• /
• 제42권8호
• /
• pp.961-971
• /
• 2015

영역분할을 이용한 패킷분류의 대표적인 알고리즘인 영역분할 사분 트라이(area-based quadtrie, AQT)는 검색 시 룰 노드를 만나도 더 높은 우선순위의 룰이 있을 수 있어 트라이의 끝까지 검색해 야 하는 문제가 있다. 리프-푸싱(leaf-pushing) AQT는 모든 검색 경로에 룰 노드를 하나만 위치시켜 검색 성능을 높인 알고리즘이다. 본 논문에서는 리프-푸싱 AQT를 해시 테이블 기반으로 구현하고 블룸필터를 적용해 검색 성능을 더욱 향상시킨 알고리즘을 제안한다. 제안하는 알고리즘에서는 온-칩(on-chip) 블룸필터를 연쇄적으로 우선 검색하여 룰 노드의 레벨을 알아낸 후, 오프-칩(off-chip)에 저장된 룰 노드에 접근한다. 실험을 통해 적절한 크기의 블룸필터를 사용하여 평균 한 번의 해시테이블 접근만으로 패킷분류를 수행할 수 있음을 보았으며, 메모리 사용량 및 검색 성능에 있어 기존의 알고리즘과 제안하는 구조의 성능을 비교하였다.

• 한국작물학회지
• /
• 제44권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.

• 한국통신학회논문지
• /
• 제40권9호
• /
• pp.1754-1766
• /
• 2015

인터넷 라우터에서 행해지는 패킷분류는 5가지 패킷 헤더를 검사하여 선속도로 처리해야하기 때문에, 라우터가 수행하기 어려운 기능 중 하나이다. 본 논문에서는 리프-푸싱 된 영역분할 사분트라이 기반 비트맵 트라이 구조 (leaf-pushed AQT bitmap trie)를 제안한다. 제안하는 구조는 영역분할 사분트라이(Area-based Quad Trie, AQT)에 기초하되 불필요한 칩-외부메모리 접근을 줄이고자 리프-푸싱(leaf-pushing)기법을 적용하고, 멀티 비트 트라이인 비트맵을 적용하여 패킷분류 속도와 확장성을 모두 향상시킨 구조이다. 성능 평가를 위하여 ACL FW, IPC 룰셋을 각각 1k, 5k, 10k로 크기를 증가시키며 실험을 진행하였다. 그 결과, 제안하는 구조에서는 룰 셋의 종류나 크기와는 상관없이 패킷분류를 위하여 필요한 칩-외부메모리 접근 횟수가 1번 이내임을 확인할 수 있었다. 또한, 비트맵 트라이를 적용함으로 인해, 리프-푸싱기반 영역분할 사분트라이와 비교하여 약 50%의 칩-내부메모리 접근이 요구됨을 보았으며, 또한 칩-내부메모리 요구량의 변화폭이 룰 셋이 증가함에 따라 안정적으로 변화하여 제안하는 구조의 확장성을 확인할 수 있었다.

• 전자공학회논문지
• /
• 제52권6호
• /
• pp.21-31
• /
• 2015

현재의 인터넷 사용자들은 실시간으로 다양한 멀티미디어 서비스를 제공 받길 원한다. 이에 네트워크 트래픽의 속도는 매우 빨라지고 있으며, 처리하여야 하는 데이터의 양은 해마다 기하급수적으로 증가하고 있다. 데이터는 '패킷'이라는 단위의 데이터 형식으로 전송되며, 패킷분류는 인터넷 라우터의 가장 어려운 기능 중 하나로 모든 패킷에 대하여 선속도로 처리되어야 한다. 다양한 패킷 분류 알고리즘 중, 영역분할 패킷분류 알고리즘은 5개의 패킷 헤더 필드 정보를 동시에 검색할 수 있는 효율적인 알고리즘이다. 영역 분할 사분 트라이는 가장 대표적인 영역분할 패킷분류 알고리즘으로 메모리 요구량이 적은 알고리즘이지 만, 빠른 검색성능을 보장하지 못하는 단점이 있다. 본 논문에서는, 영역 분할 사분 트라이의 단점을 이진 검색 트리를 사용해 보완하는 새로운 알고리즘을 제안한다. 실험을 통하여 제안하는 알고리즘은 입력과 비교되는 룰의 수에 있어 영역 분할 사분 트라이 보다 검색 성능이 향상됨을 보았다.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.71-79
• /
• 2006

인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

• 대한원격탐사학회지
• /
• 제37권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)

• 한국전통조경학회지
• /
• 제28권2호
• /
• pp.23-36
• /
• 2010

파초의 상징적 의미와 이미지 그리고 식재 의미를 개관하는 한편 총 77엽의 조선시대 옛 그림 속 파초의 식재경향과 식재위치 그리고 파초가 등장하는 도엽의 특성을 분석함으로써 파초 식재의 양상과 그 의미를 추찰(推察)할 목적으로 시도된 본 연구의 결과는 다음과 같다. 파초는 기다림과 별리(別離), 미인 등의 꽃말뿐만 아니라 부귀와 기사회생(起死回生)을 상징하는 대용물이었으며, 도교적 의미로는 선인(仙人)의 풍취를 자아내는 대상이었다. 또한 불교적 언어로는 덧없는 인간사로부터 벗어나기 위한 탈속(脫俗)의 상징물이기도 하였다. 정원풍속도 및 고사인물도 또는 계회도에 빈번히 등장하는 파초는 탈속적 정취를 높이고 선비들의 아회(雅會)를 품격화하기 위한 소도구이며 장치로 보이는 바, 학과 사슴의 등장빈도가 높음은 이러한 경향을 반증한다. 또한 평생도(平生圖), 성시도(城市圖), 경직도(耕織圖) 등 특정 도상 속 파초의 의미는 부귀와 번영을 염원한 것으로 보이며, 사찰에 심겨진 파초는 인간사의 무상함을 환기시키는 탈속적 의미와 함께 '믿음의 구법'을 염원하는 의미도 함께 담고 있는 것으로 보인다. 더불어 파초 식재를 통한 기대 효과로 '비가 내릴 때 파초 잎을 울리는 소리경관'의 체험을 추구하고자 한 것으로 보이는데, 이는 넓은 잎을 지닌 (벽)오동나무 또한 가옥 근처에 파초와 같이 빈번히 발견됨에서도 확인된다. 한편, 파초의 식재장소는 주로 사랑채를 중심으로 한 전정이나 측정에 주로 단식이나 모아 심기한 것으로 보이며, 건물 내 파초 식재 위치는 우(雨)경관의 청음(聽音)이 용이한 침실 근방이었던 것으로 보인다. 그리고 파초와 같이 등장하는 괴석 또는 암석의 표현은 일종의 의경(意景) 구축의 수단이며, 아취 있는 완상(玩賞)을 위한 소재 조합의 산물로 보인다. 또한 옛 그림 속 등장인물은 주연의 경우, 풍류 등 선비활동과 관련이 높았으며, 조연의 주요 행위는 생활활동이 압도적으로 높게 나타났다. 조선조 17 18세기 파초는 아취 있는 정원의 구성과 묘사를 위한 긴요한 상징물이었다. 파초 식재문화는 선비들의 수양론적 의미대상이기도 하였다. 우경적(雨景的) 이미지 제공 및 자강불식(自彊不息)과 기사회생의 정신을 담았던 조선조 선비문화의 퇴조와 함께 파초는 우리나라 도시공간에서도 그 궤적을 같이 하여 퇴락한 것으로 추정된다.