• Title/Summary/Keyword: 검색속도

Search Result 744, Processing Time 0.03 seconds

Improving the Performance of Document Similarity by using GPU Parallelism (GPU 병렬성을 이용한 문서 유사도 계산 성능 개선)

  • Park, Il-Nam;Bae, Byung-Gurl;Im, Eun-Jin;Kang, Seung-Shik
    • The KIPS Transactions:PartB
    • /
    • v.19B no.4
    • /
    • pp.243-248
    • /
    • 2012
  • In the information retrieval systems like vector model implementation and document clustering, document similarity calculation takes a great part on the overall performance of the system. In this paper, GPU parallelism has been explored to enhance the processing speed of document similarity calculation in a CUDA framework. The proposed method increased the similarity calculation speed almost 15 times better compared to the typical CPU-based framework. It is 5.2 and 3.4 times better than the methods by using CUBLAS and Thrust, respectively.

A Study on Prototyping and Classification of Meta Data for Teaching-Learning Content Management (교수-학습 컨텐츠 관리를 위한 메타데이터 분류 및 프로토타이핑에 관한 연구)

  • Song Yu-Jin;Kim Haeng-Kon;Moon Hyun Chang
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2004.05a
    • /
    • pp.265-268
    • /
    • 2004
  • 최근 디지털 지식기반 사회에 대응하는 교육의 형태로 e-Learning이 교육적 대안으로 급부상하면서, 시스템의 상호 운영성 및 컨텐츠 명세, 활용을 지원하기 위한 표준화에 따른 연구가 국내외에서 급속도로 확산되고 있다. 특히, 국제표준기관에서 제시한 e-Learning 개발 환경을 위한 Learning Technology Standard Architecture(LTSA)와 Sharable Content Object Reference Model(SCORM)을 제 정하여 컨텐츠의 사용과 상호 호환을 가능하게 함으로써 e-Learning의 효율성을 증대시키고 산업 시장의 확장을 이룰 수 있다. 또한, 현재 많은 교육관련 업체에서는 SCORM 체계를 기반으로 한 학습 컨텐츠들을 개발하여 제공하고 있다. 따라서, 본 논문에서는 국제 표준 기술인 SCORM을 기반으로 개발된 학습 컨텐츠를 체계적으로 지원하기 위해 컨텐츠 관리 시스템 개발에 대한 기술을 정의하고, 다양한 관점의 컨텐츠 메타 데이터를 식별, 분류함으로써 컨텐츠의 생성과 저장, 검색 나아가 형상관리를 위한 기본 정보로 이용 가능하다. 또한 이들 메타 데이터를 기반으로 한 학습 컨텐츠 관리 시스템의 프로토타이핑을 제시함으로써 재사용성과 유지보수성 향상을 통해 컨텐츠 개발의 용이성과 품질 및 생산성을 높일 수 있다.

  • PDF

Internet Usage of School Mathematics (학교 수학교육에서의 인터넷 활용 실태)

  • Kim, Min-Kyeong;Noh, Sun-Sook;Lee, Jun-Yub
    • Journal of The Korean Association of Information Education
    • /
    • v.5 no.1
    • /
    • pp.83-100
    • /
    • 2001
  • A survey about uses of internet was conducted for elementary, middle and high school mathematics teachers in Seoul to determine the accessibility, level of usage, expertise, and general attitudes towards using internet for educational purposes. The survey indicated that only half of the teachers had computers in the classroom and less than 10% of the teachers had access to the internet in the classroom. The survey suggests that in order to quickly incorporate internet into mathematics education, teachers need help in getting the hardware, training for technology application, and Korean based resources on the internet. The survey also suggests that the teachers need to recognize the power of the internet usage and to do research to find a better way to integrate technology into their teaching.

  • PDF

Effects of the Repeated Oxidation-HF Etching-Alkaline Chemical Cleaning Processes on the Silicon Surface in Semiconductor Processing (반도체 공정중 연속적 산화-HF 식각-염기성 세정과정이 실리콘 기판 표면에 미치는 영향)

  • Park, Jin-Gu
    • Korean Journal of Materials Research
    • /
    • v.5 no.4
    • /
    • pp.397-404
    • /
    • 1995
  • 반도체 세정공정에서 염기성 세정액(SCI, Standard cleaning 1, $NH_{4}$OH + $H_{2}$O_{2}$ + $H_{2}$O)은 공정상 발생되는 여러 오염물 중 파티클의 제거를 위해 널리 사용되고 있는데, SCI 조성중 $NH_{4}$OH양에 따라 세정 중 실리콘의 식각속도를 증가시킨다. 이 연구에서는 SCI 세정이 CZ(Czochralski)와 에피 실리콘 기판 표면에 미치는 영향을 단순세정과 연속적인 산화-HF 식각-SCI 세정공정을 통해 관찰되었다. CZ와 에피 기판을 8$0^{\circ}C$의 1 : 2 : 10과 1 : 1 : 5 SCI 용액에서 60분까지 단순 세정을 했을 때 laser particle scanner와 KLA사의 웨이퍼 검색장치로 측정된 결함의 수는 세정시간에 따라 변화를 보이지 않았다. 그러나 CZ와 에피 기판을 10분간 SCI 세정후 90$0^{\circ}C$에서 산화 HF식각공정을 4번까지 반복하였을 때 에피 기판 표면의 결함수는 감소하는 반면에 CZ기판에서는 직선적으로 증가하였다. 반복적인 산화-HF 식각-XCI 세정공정을 통해 생성된 CZ기판 표면의 결함은 크기가 0.7$\mu$m 이하의 pit과 같은 형상을 보여주었다. 이들 결함은 열처리 중 CZ 기판내와 표면에 산화 석출물들이 형성, 반복적인 HF 식각-SCI 세정공정을 통해 다른 부위에 비해 식각이 빨리 일어나 표면에 생성되는 것으로 여기어 진다.

  • PDF

Clustering of MPEG-7 Data for Efficient Management (MPEG-7 데이터의 효율적인 관리를 위한 클러스터링 방법)

  • Ahn, Byeong-Tae;Kang, Byeong-Shoo;Diao, Jianhua;Kang, Hyun-Syug
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.1
    • /
    • pp.1-12
    • /
    • 2007
  • To use multimedia data in restricted resources of mobile environment, any management method of MPEG-7 documents is needed. At this time, some XML clustering methods can be used. But, to improve the performance efficiency better, a new clustering method which uses the characteristics of MPEG-7 documents is needed. A new clustering improved query processing speed at multimedia search and it possible document storage about various application suitably. In this paper, we suggest a new clustering method of MPEG-7 documents for effective management in multimedia data of large capacity, which uses some semantic relationships among elements of MPEG-7 documents. And also we compared it to the existed clustering methods.

  • PDF

An Efficient Implementation of B-Tree Using Lazy Update on Flash Memory (플래시 메모리 상에서 지연 갱신을 이용한 B-트리의 효율적인 구현)

  • Kim, Bo-Kyeong;Yoo, Min-Hee;Lee, Dong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.69-72
    • /
    • 2011
  • 플래시 메모리 기반의 저장 시스템은 빠른 접근 속도, 작고 가벼운 특성, 저전력 소모 등의 이유로 하드 디스크를 대체하는 저장 매체로 주목 받고 있다. 플래시 메모리는 하드 디스크와 다르게 읽기 쓰기 소거 연산이 필요하며 수혈 단위와 수혈 시간 이 비대칭적이다. 또한 제자리 갱신이 불가능하기 때문에 가장 느린 소거 동작을 선행하여 갱신 연산을 수행한다. 기존 호스트 시스템은 읽기 쓰기 연산 만을 수행하기 때문에 플래시 메모리를 바로 사용하기 위해서는 별도의 소프트웨어 중간 계층인 플래시 전환 계층이 필요하다. 그러나 디스크 기반의 B-트리를 플래시 전환 계층 위에서 인덱스로 사용하면 B-트리 특성상 제자리 갱신이 빈번하게 발생하기 때문에 성능 저하가 발생한다. 따라서 플래시 메모리 특성을 고려한 새로운 인덱스 구조가 필요하게 되었다. 플래시 메모리 전용의 인덱스 ${\mu}$-트리와 LSB-트리가 제안 되었지만, ${\mu}$-트리는 페이지 관리의 비효율성, LSB-트리는 임시 노드 관리 추가 비용의 문제점을 가지고 있다. 본 논문에서 ${\mu}$-트리와 LSB 트리의 문제점을 해결하기 위하여 지연 갱신을 이용한 B-트리를 제안한다. 제안하는 인덱스는 변경이 일어나는 노드를 메모리에 적재시켜 데이터 삽입 시 노드 갱신을 지연시키고 노드 분할 없이 데이터의 순차 삽입을 처리하여 검색 및 쓰기 성능을 향상시킨다. 본 논문에서는 관련 연구인 ${\mu}$-트리와 LSB-트리를 수식을 통하여 제안하는 인덱스 구조의 우수성을 보인다.

Sensor Node Deployment in Wireless Sensor Networks Based on Tabu Search Algorithm (타부 서치 알고리즘 기반의 무선 센서 네트워크에서 센서 노드 배치)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.5
    • /
    • pp.1084-1090
    • /
    • 2015
  • In this paper, we propose a Tabu search algorithm to efficiently deploy the sensor nodes for maximizing the network sensing coverage in wireless sensor networks. As the number of the sensor nodes in wireless sensor networks increases, the amount of calculation for searching the solution would be too much increased. To obtain the best solution within a reasonable execution time in a high-density network, we propose a Tabu search algorithm to maximize the network sensing coverage. In order to search effectively, we propose some efficient neighborhood generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the maximum network sensing coverage and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

Approximated Analysis of Mean Waiting Time in Packet Based Priority Token Ring LAN (패킷에 우선도가 있는 토큰링 LAN에서의 평균대기시간의 근사해석)

  • 김영동;이재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.5
    • /
    • pp.453-461
    • /
    • 1989
  • Mean waiting time for each priority packet of each node in packet based priority token ring local area networks(LAN) was approximately analyzed using Bux's token ring LAN results which have not considered priority and Cohbam's head of line(HOL) priority results. In this paper, priority reservation method suggested in the IEEE 802.5 standard was not used. Relative error between numerical results which was presented in this paper and simulation results was identified by +-5%. For traffic intenity, number of node, packet length, transmission speed, line length, token latency, number of priority class and traffic percentage to some heavy trafficd node, mean waiting time of each priority was analyzed.

  • PDF

Digital Camera Use Pattern Survey and Analysis (디지털 카메라 사용패턴 조사 및 분석)

  • Kim, Dong-Chul;Park, Chun-Seok;Lee, Se-In;Seo, Jong-Hoon;Han, Tack-Don
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.258-262
    • /
    • 2007
  • 최근 디지털 사진 시장은 블로그와 UCC 라는 트랜드와 함께 더욱 확대되고 있다. 이러한 시장 환경에서 디지털 카메라는 디지털 사진의 장점과 기기 가격의 하락으로 널리 보급되고 있다. 디지털 카메라의 보급에 따라 촬영된 방대한 사진자료의 검색과 관리의 중요성이 부각되고 있으며 이를 활용하기 위해 다방면에서 많은 연구가 진행되고 있다. 하지만 급속도로 확장된 디지털 카메라 시장에서 사용자에 대한 사용 패턴 조사와 분석은 미비한 실정이다. 본 논문에서는 디지털 카메라 시장 업계의 동향과 하드웨어적인 측면을 조사하고, 온라인 설문을 통하여 사용자의 사용 패턴을 조사하여 분석하였다. 총 34 명을 대상으로 디지털 카메라의 사용 패턴을 조사하였다. 저장 매체를 설문하는 조사에서는 응답자의 82%에 달하는 대부분의 사용자가 HDD를 주된 저장매체로 사용하고 있었고 CD나 DVD는 12%, 인화하여 보관하는 경우는 6%에 그쳤다. 보관되고 있는 사진의 용량을 조사하는 설문에서는 약 35%에 해당하는 사용자들의 10GB에 달하는 사진을 보유하고 있었고, 주로 찍는 화소로는 약 41%의 사용자가 300만 화소로 촬영하고 있었다. 이러한 사용자 패턴 분석과 설문 자료 결과를 통하여 사진 관련 커뮤니티나 포털 사이트를 기획하거나 새로운 인터페이스의 디지털 카메라를 설계하는데 기여할 수 있다.

  • PDF

Fast Packet Filter ing using Network Coprocessor (네트워크 보조 프로세서를 사용한 고속 패킷 필터링)

  • Yi, Hong-Seok;Kim, Jong-Su;Chung, Ki-Hyun;Choi, Kyung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1129-1132
    • /
    • 2003
  • 사용자의 인터넷 서비스 고속화 요구가 증대되면서 스위치나 라우터 보안 장비와 같은 인터네트워킹 장비들의 성능 향상 요구도 커지고 있는데 이는 패킷을 처리하는 양과 속도를 향상시켜야 하다는 것을 의미한다. 스위치와 같은 라인 인터페이스 장치들은 주로 전용 하드웨어로 설계되므로 네트워크의 트래픽 처리 성능을 보장받을 수 있으나, 보안 장비나 네트워크 응용 장비들은 일반 서버 기반에서 트래픽을 처리하는 경우가 많아 시스템적으로 성능 향상에 제약을 받거나 성능 향상을 위해서 높은 비용을 지불해야 한다. 근래의 이러한 통신 관련 장비들에서의 패킷 처리 방식은 단순한 연결 차원을 넘어 패킷을 분석하고 연결을 제어하는 모습을 보이고 있는데 이러한 추가 작업 때문에라도 시스템에 많은 부하가 발생한다. 이러한 트래픽의 분석 처리를 빠르게 하기 위해서는 입력된 데이터와 설정된 규칙간의 비교와 판단이 빨라질 필요가 있는데, 본 논문에서는 이를 위해 기존에 연구된 몇 가지 S/W 적인 해결 방법과 H/W 적인 방법들을 분석하고, 더 나은 검색 성능을 위해 H/W 기반 네트워크 보조 프로세서를 이용한 방식을 제안하고 실험을 통하여 검증하였다.

  • PDF