• 제목/요약/키워드: Design tree

검색결과 1,049건 처리시간 0.031초

플래시 메모리 상에서 효율적인 B-트리 설계 및 구현 (The Efficient Design and Implementation of The B-Tree on Flash Memory)

  • 남정현;박동주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.55-57
    • /
    • 2005
  • 최근 들어 PDA, 스마트카드, 휴대폰, MP3 플레이어 등과 같은 이동 컴퓨팅 장치의 데이터 저장소로 플래시 메모리를 많이 사용하고 있다. 이런 이동 컴퓨팅 장치의 데이터를 효율적으로 삽입$\cdot$삭제$\cdot$검색하기 위한 색인기법이 필요하다. 기존연구에서는 BFTL(B-Tree Flash Translation Layer)기법을 사용하여 플래시 메모리 상에 B-트리 구축 시 쓰기연산을 감소시켜 비용을 줄였지만, B-트리 검색비용과 하드웨어 구성비용이 증가한다는 단점을 가지고 있다. 본 논문에서는 기존 연구의 문제점을 개선하고 효율적으로 플래시 메모리상에 B-트리를 구현하기위해 BOF(B-Tree On Flash Memory)기법을 제안한다. 이 기법을 통해 BFTL 기법에 근접하는 구축비용을 얻을 수 있을 뿐만 아니라 상당한 검색비용을 줄일 수 있다. 또한 하드웨어적 비용도 고려하여 저비용으로 B-트리를 구현하였다.

  • PDF

게임 트리와 알파-베타 가지치기를 이용한 오목 프로그램의 설계 및 구현 (Design and Implementation of Omok Program Using Game-Tree and Alpha-Beta Pruning)

  • 이경호;한원근
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.427-430
    • /
    • 2018
  • 본 논문에서는 오목을 두는 지능적 프로그램을 설계하고 구현하였다. 규칙은 렌주 룰(renju rule)을 기준으로 하였으며, $15{\times}15$ 게임 판에서 오목을 둔다. 초기에는 문제 분석을 통하여 분석된 가중치로 판단을 하여 판단을 하여 게임을 진행하도록 하였으나, 반복된 수행의 경험적 판단을 통하여 얻은 정보로 여러 차례 수정하며 고정된 가중치를 구성하고, 이 가중치를 게임에서 돌을 놓을 때 평가 기준으로 삼도록 하였으며, 최소-최대 게임 트리(min-max game tree)를 이용하여 상대가 있는 게임을 수행할 수 있도록 하였다. 또한 프로그램 자신에게 유리한 수를 찾기 위한 탐색에서 무의미한 노드들의 전개를 줄여 제한된 시간안에 좋은 수를 찾을 수 있도록 알파 베타 가지치기(alpha-beta pruning)를 사용하도록 프로그램을 구현하였다. 이렇게 구현된 오목 프로그램은 게임을 본 프로그램과 게임 하기 원하는 주변의 일반인들에게 90% 이상의 승률을 보이고 있었다.

  • PDF

SGML 정보검색 인덱스 설계를 위한 K-ary 트리, 문서단위 구문 트리와 에리먼트 단위 구문 트리의 비교 (Comparison of K-ary tree, Document-unit parser tree and Element-unit parser tree for SGML IR index design)

  • 손정한;한성근;장재우;주종철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.383-385
    • /
    • 1998
  • ISO에서 문서 교환에 대한 표준으로 제시된 SGML(Standard Generalized Markup Language)은 논문이나 보고서와 같이 내부적으로 복잡한 구조를 가지는 문서를 효과적으로 처리하기 위해 매우 융통성 있는 문법을 제공하고 있다. 이에 각 기업체나 행정기관에서는 기존의 전자 문서들을 SGML 문서로 변환하는 작업이 활발히 진행되고 있다. 따라서 문서의 논리적 구조에 기반한 검색에 대한 요구도 크게 증가하고 있다. 본 연구에서는 SGML 문서의 기본단위인 엘리먼트 단위의 검객과 문서의 논리적인 구조에 기반한 검색을 효율적으로 지원하는 인텍스를 설계하기 위해, K-ary 트리, 문서단위 구문트리와 엘리먼트단위 구문 트리의 3가지 방법에 대해 저장 시간, 삭제 시간, 검색 시간, 부가 저장 공간 측면에서 수학적 모델로서 성능평가를 수행한다.

XML Tree 기반의 XML 스키마 & 스타일시트 생성 도구의 설계 및 구현 (The Design and Implementation of XML Schema & Stylesheet Generation Tools based on XML Tree)

  • 박영수;장덕철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.430-432
    • /
    • 2005
  • 최근 웹 사용자의 기대와 요구사항이 증가하고, 사회 전반의 트렌드가 자주 변하는 등 기존의 웹 서비스에 대한 프로그램 구조의 변경 요인이 자주 발생하고 있다. 본 연구에서는 이전에 개발된 XML Tree의 정보를 이용하여, 웹 기반에서 XML 개발 지원 서버의 도움을 받아 개발자가 웹 서비스를 하기 위한 XML Schema, XML Stylesheet, XML Document를 자동 생성할 수 있는 방법을 제시하고, 설계 및 구현을 하였다. 이렇게 함으로서, 웹 프로그램의 개발 시간 및 개발 비용을 줄일 수 있고 기업에서 각 부서 간에 시스템 통합이나 사용자의 트렌드 변화에 따른 웹 서비스의 구성 요소에 대한 변경 요인이 발생되었을 때, 이를 쉽고 빠르게 대처할 수 있을 것으로 기대한다.

  • PDF

클러스터 트리 라우팅 프로토콜 연구 (Study of Cluster Tree Routing Protocols)

  • 조무호
    • 조명전기설비학회논문지
    • /
    • 제19권8호
    • /
    • pp.138-143
    • /
    • 2005
  • 클러스터 기반의 계층적 트리 구조는 대형화가 용이하면서 라우팅 프로토콜이 단순하다는 점에서 장점을 가진다. 본 논문에서는 무선 센스 네트워크에서 클러스터 트리 네트워크 관리를 효과적으로 지원할 수 있는 방안과 라우팅 프로토콜의 데이터 모음과 지연에 대해 분석한다. 수치 해석의 결과에서 보면 중간 노드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로 센스 노드의 전력 소모를 크게 절약할 수 있지만, 이에 따른 메시지 전달 지연이 커짐을 알 수 있었다. 또한 클러스터 헤드를 무작위로 선정하게 되면 메시지 지연이 매우 많이 증가될 수 있는 것이 확인되었다.

$CSB^+$-Tree 인덱스를 이용한 DTD가 없는 Well-Formed XML 문서 저장 기법 (Design for Storaging Well-Formed XML Data without DTD using $CSB^+$-Tree Index)

  • 신성현;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.124-126
    • /
    • 2004
  • 최근 인터넷 상에서 정보 양이 증대함에 따라 DTD 기반의 XML을 이용하여 방대한 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다 하지만 DTD의 문서를 작성에는 많은 노력이 필요하고, 문서 구조의 검사가 필요 없는 간단한 문서만 사용하는데 있어서 DTD 작성은 불필요한 작업이 아닐 수 없다. 하지만 DTD 문서가 없을 경우에도 XML 기본 문법만 맞으면 문서를 파싱할 수 있고, 불필요한 네트? 부담을 줄이기 위해 DTD없이 전송한 수 있다. 따라서 본 연구에서는 DTD가 없는 Well-Formed XML 문서를 구성하는 엘리먼트의 구조를 통해 정보를 추출하고, 주기억장치의 효율적인 저장 공간을 활용한 CS$B^{+}$-Tree 인덱스를 이용하여 Well-formed XML 문서를 저장하기 위한 기법을 제안한다.

  • PDF

현장실태 조사를 통한 가로수전정 원가기준 마련 연구 (A Study on the Cost Criteria for Street Tree Pruning through Field Survey)

  • 오재훈;안방율
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2022년도 봄 학술논문 발표대회
    • /
    • pp.210-211
    • /
    • 2022
  • Pruning is the most important work for the growth and aesthetics of street trees. It is also the most actively conducted maintenance work. However, the specifications, application methods, and cost criteria for pruning have not been systematically established. This has recently caused a lot of confusion in the practice of street tree pruning, such as indiscriminate pruning and lack of construction costs. Therefore, this study clarified the contents of work according to the form of pruning. It added 'aesthetic pruning,' which takes into account design. In addition, It revised equipment not in conformity with the law and excluded personnel necessary for on-site traffic control so that they could be reflected separately. As a result, this study is expected to contribute a lot to securing appropriate construction costs for maintaining street trees.

  • PDF

마켓 타이밍과 유상증자 (Market Timing and Seasoned Equity Offering)

  • 서성원
    • 아태비즈니스연구
    • /
    • 제15권1호
    • /
    • pp.145-157
    • /
    • 2024
  • Purpose - In this study, we propose an empirical model for predicting seasoned equity offering (SEO here after) using machine learning methods. Design/methodology/approach - The models utilize the random forest method based on decision trees that considers non-linear relationships, as well as the gradient boosting tree model. SEOs incur significant direct and indirect costs. Therefore, CEOs' decisions of seasoned equity issuances are made only when the benefits outweigh the costs, which leads to a non-linear relationship between SEOs and a determinant of them. Particularly, a variable related to market timing effectively exhibit such non-linear relations. Findings - To account for these non-linear relationships, we hypothesize that decision tree-based random forest and gradient boosting tree models are more suitable than the linear methodologies due to the non-linear relations. The results of this study support this hypothesis. Research implications or Originality - We expect that our findings can provide meaningful information to investors and policy makers by classifying companies to undergo SEOs.

북천지역 자연학습 체험단지 조성을 위한 기본 계획(II) -홍수위 및 식수결정, 북천 경관분석- (Preliminary Design for Preparing a Natural Learning and Experimental Area in Bukchun and Boundary(II) -Determination of Flood Level/Tree Planting, Analysis of Bukchun Scene-)

  • 정종현;최석규;조세환
    • 한국환경보건학회지
    • /
    • 제28권5호
    • /
    • pp.13-21
    • /
    • 2002
  • This study analyzed the characteristic of basic river structure, a flood level, the tree planting recommendation and syn thetic design, in order to establish a basic plan for preparing a natural practical area of environmental ecosystem at Bukchun and its surroundings. It was also investigated based on the opinion of citizens, geographical condition and the equipment/utilization examination of Bukchun which were included ecological circumstances, and thus provided a composite item for managing the natural river. This study also considered the development of the river in terms of culture, environment and ecology concept. The results were summarized as followed. Bukchun showed that the speed of a funning fluid is very fast on a period of flood. but very slow in a period of water shortage about 0.02 m/s. To prevent the speed change of a running fluid by a steep slope in a riverbed, there established Dongchun sluice gates under a bridge, including three sluice gates under a bridge, but there occurred extremely a riverbed erosion and corrosion section. The result of comparison between real flood degree and prediction flood data, there should perform a countermeasure the riverbed structure regulation of this area. Also, it was needed an exhaustive flood management in summer. According to the Bukchun and Hyungsangang riverbed investigation, there were needed preparation for natural/practical area and ecology Park development in the future. This study was investigated tree Planting/flower/blossom around the Bukchun and its surroundings. It was recommended willow, Italian poplar, bamboos and cherry blossoms in the Hyungsangang and Bukchun. There exist together historical space, environment space iud have enough possibility both natural learning space and civil rest space. And, it is possible to compose ecology natural learning and experimental area.

고속 플래시 AD 변환기를 위한 Successive Selection Encoder의 Logical Effort에 의한 설계 (Design of the Successive Selection Encoder by the Logical Effort for High Flash Speed ADC's)

  • 이기준;;김병수
    • 대한전자공학회논문지SD
    • /
    • 제42권4호
    • /
    • pp.37-44
    • /
    • 2005
  • 고속 flash ADC를 위하여, Successive Selection Encoder (SSE)라고 명명된 새로운 형태의 TC-to-BC encoder를 제안한다. 기존의 fat tree encoder가 OR 논리에 의하여 동작되는데 반하여, 제안된 SSE는 MUX 논리에 의하여 입력 TC 신호 들 중에서 직접 출력 BC 신호를 선택한다. 제안한 SSE의 구현을 위하여, Logical Effort 방법과 Hynix 0.25um 제조 공정에 의한 실험을 바탕으로 효율적인 SSE의 구현 구조를 정하였다. 이론적 모델과 실험 결과를 보면, SSE가 fat tree encoder에 비하여 (1) one-out-of-n 신호를 발생할 필요가 없고, (2) 사용되는 게이트 수는 약 1/3로 감소하며, (3) 동작속도는 2배 이상 빨라진다. 제안된 SSE는 고속 ADC에 적합한 TC-to-BC encoder로 사용될 수 있다.