• 제목/요약/키워드: Graph Library

검색결과 50건 처리시간 0.022초

그래프 분할 및 다중 프론탈 기법에 의거한 3차원 전자기장의 병렬 해석 (Parallel Computation on the Three-dimensional Electromagnetic Field by the Graph Partitioning and Multi-frontal Method)

  • 강승훈;송동현;최재원;신상준
    • 한국항공우주학회지
    • /
    • 제50권12호
    • /
    • pp.889-898
    • /
    • 2022
  • 본 논문에서는 3차원 전자기장의 병렬 해석 기법을 제안하였다. 시간 조화 벡터 파동 방정식 및 유한요소 기법에 기반한 전자기장 산란 해석이 수행되었으며, 모서리 기반 요소 및 2차 흡수 경계 조건이 도입되었다. 개발한 알고리즘은 유한요소망을 분할한 뒤 각 프로세서에 할당함으로써 요소별 수치적분 및 행렬 조립 과정의 병렬화를 달성하였다. 이때 부영역 생성을 위해 그래프 분할 라이브러리인 METIS가 도입되었다. 대형 희박행렬 방정식의 계산은 다중 프론탈 기법 기반 병렬 연산 라이브러리인 MUMPS를 통해 수행되었다. 개발된 프로그램의 정확도는 Mie 이론해 및 ANSYS HFSS 결과와의 비교를 통해 검증되었다. 또한 사용된 프로세서 수에 따른 가속 지표를 측정하여 확장성을 확인하였다. 완전 전기 도체 구, 등·이방성 유전체 구 및 유도탄 예제 형상에 대한 전자기장 산란 해석이 수행되었다. 개발된 프로그램의 알고리즘은 추후 유한요소 분할 및 합성법에 활용될 예정이며, 더욱 확장된 병렬 연산 성능을 목표하고자 한다.

고도에 따른 렌더링 시스템을 위한 동적 컬링 방안 (Dynamic Culling Scheme Based on Altitude for Real-Time Rendering System)

  • 이충재;강석윤;김기일
    • 대한임베디드공학회논문지
    • /
    • 제10권2호
    • /
    • pp.73-79
    • /
    • 2015
  • Dynamic culling scheme is usually implemented to handle overhead caused by rendering the massive large-scale terrain data in flight simulator. However, existing culling scheme without considering altitude is not suitable for flight simulator due to additional computational overhead. To solve this problem, in this paper, we propose hybrid approach by applying two dynamic culling schemes depending on altitude. In addition, we remove unnessary computational overhead by creating different z-map resolution when aircraft changes its altitude. The proposed scheme is implemented with open graphic library and tested with real terrain data. Through the experimental results, we can recognize the improved rendering speed about 8 to 73 percents as compared to existing scheme.

미세파동 생체활성기의 주파수 발생장치 소프트웨어화 연구 (Study on the Frequency-producer Softwearization of the Detailed Micro-wave Tool)

  • 김경철
    • 동의생리병리학회지
    • /
    • 제18권1호
    • /
    • pp.50-52
    • /
    • 2004
  • We study on the frequency-producer softwearizing method of the already existed detailed-micro-wave tool. In the results, we can attain the more and more miniaturization of the existing tool and the frequency-producer softwearization. The frequency-producer softwearization works are modulizing and each parts are not interdependence, therefore the works are achieved independently. The modulization works are subdivided the drawing up the micro frequency graph, the formation of frequency file, and the frequency productionㆍamplificationㆍtransformation. Each modul is library file, and one modul is organized for the feasibly using another application.

ActiveMovie에 기반한 디지털 영상 특수 효과 (ActiveMovie-Based Special Effects for Digital Images)

  • 봉시종;한희일;이의택;문영식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.39-43
    • /
    • 1997
  • 본 논문에서는 ActiveMovie와 같은 stream data 기반의 library에서 실시간으로 사용될 수 있는 영상 특수효과 filter들을 소개하고, 알고리즘 개발 및 구현방법에 대해 기술한다. ActiveMovie는 기본적으로 mpeg decoder 및 Video for Windows(.avi file) decoder를 제공하여 프로그래밍을 수월하게 한다. 또한 각 module에 filter라는 개념을 도입하고 filter graph라는 구조를 이용하여 filter의 추가, 삭제를 용이하게 한다. 본 논문에서는, 디지털 영상 특수효과 중에서 Mosaic, Wind, Ghosting 등의 point processing filter들을 실시간으로 처리하기 위한 고속의 알고리즘을 제안한다. 제안하는 알고리즘은 픽셀의 포인터를 특정 위치로 이동시키지 않고 단순히 주소값을 하나씩 증가시키는 연산을 이용하여 실시간 특수효과를 얻을 수 있도록 한다. 또한 이와 같은 특수효과 알고리즘들을 ActiveMovie환경에서 구현함으로써 제안된 기법에 의하여 실시간 동영상 특수효과 처리가 가능함을 입증한다.

  • PDF

다중 공급 전압을 이용한 저 전력 스케쥴링 및 할당 알고리듬 (A Low power Scheduling and Allocation Algorithm for Multiple Supply Voltage)

  • 최지영;박남서;안도희
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.79-86
    • /
    • 2002
  • 본 논문은 다중 공급 전압을 이용한 저 전력 스케쥴링 및 할당 알고리듬을 제안한다. 다중 공급 전압스케쥴링에서는 전력소비를 줄이기 위해 다른 전압 레벨을 이용해 실험적으로 가능한 연산을 수행하여 제어 스텝을 결정한다. 그리고 다중 공급 전압 할당에서는 그래프 컬러링 기법을 이용해 레지스터 상의 스위칭 활동을 최소화한다. 상위 레벨 벤치마크 예제를 이용한 실험으로부터 우리는 다중 공급 전압을 이용한 제안한 알고리듬이 전력 소비를 줄이는데 효율적임을 보인다.

  • PDF

Link Analysis on Institutional Repository web Network of Indian Institute of Technologies Registered in open DOAR-uncovering Patterns and Trends Hidden in the Network

  • Kumar, Kutty
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제8권2호
    • /
    • pp.23-36
    • /
    • 2018
  • Institutional repositories (IR) are promising to be extremely advantageous to scholars especially in developing countries. IR initiatives started in India during the late nineties and the popularity of this concept is growing rapidly in the higher educational and research institutions to disseminate newly emerging knowledge and expertise. The purpose of this paper is to critically analyze the network links of IR websites among four IITs that are registered in open DOAR (Directory of Open Access Repositories) web portal. The Institutional Repositories chosen for the study are IIT Delhi, IIT Hyderabad, IIT Bombay, and IIT Kanpur. The analysis of the study focused on standard graph and network cohesion metrics, such as density, diameter, eccentricity and distances, and clustering coefficient; for an even more detailed analysis advanced centrality measures and fast algorithms such as clique census are used.

운영연구(OR)의 도서관응용 -그 몇가지 잠재적응용분야에 대하여- (The Application of Operations Research to Librarianship : Some Research Directions)

  • 최성진
    • 한국문헌정보학회지
    • /
    • 제4권
    • /
    • pp.43-71
    • /
    • 1975
  • Operations research has developed rapidly since its origins in World War II. Practitioners of O. R. have contributed to almost every aspect of government and business. More recently, a number of operations researchers have turned their attention to library and information systems, and the author believes that significant research has resulted. It is the purpose of this essay to introduce the library audience to some of these accomplishments, to present some of the author's hypotheses on the subject of library management to which he belives O. R. has great potential, and to suggest some future research directions. Some problem areas in librianship where O. R. may play a part have been discussed and are summarized below. (1) Library location. It is usually necessary to make balance between accessibility and cost In location problems. Many mathematical methods are available for identifying the optimal locations once the balance between these two criteria has been decided. The major difficulties lie in relating cost to size and in taking future change into account when discriminating possible solutions. (2) Planning new facilities. Standard approaches to using mathematical models for simple investment decisions are well established. If the problem is one of choosing the most economical way of achieving a certain objective, one may compare th althenatives by using one of the discounted cash flow techniques. In other situations it may be necessary to use of cost-benefit approach. (3) Allocating library resources. In order to allocate the resources to best advantage the librarian needs to know how the effectiveness of the services he offers depends on the way he puts his resources. The O. R. approach to the problems is to construct a model representing effectiveness as a mathematical function of levels of different inputs(e.g., numbers of people in different jobs, acquisitions of different types, physical resources). (4) Long term planning. Resource allocation problems are generally concerned with up to one and a half years ahead. The longer term certainly offers both greater freedom of action and greater uncertainty. Thus it is difficult to generalize about long term planning problems. In other fields, however, O. R. has made a significant contribution to long range planning and it is likely to have one to make in librarianship as well. (5) Public relations. It is generally accepted that actual and potential users are too ignorant both of the range of library services provided and of how to make use of them. How should services be brought to the attention of potential users? The answer seems to lie in obtaining empirical evidence by controlled experiments in which a group of libraries participated. (6) Acquisition policy. In comparing alternative policies for acquisition of materials one needs to know the implications of each service which depends on the stock. Second is the relative importance to be ascribed to each service for each class of user. By reducing the level of the first, formal models will allow the librarian to concentrate his attention upon the value judgements which will be necessary for the second. (7) Loan policy. The approach to choosing between loan policies is much the same as the previous approach. (8) Manpower planning. For large library systems one should consider constructing models which will permit the skills necessary in the future with predictions of the skills that will be available, so as to allow informed decisions. (9) Management information system for libraries. A great deal of data can be available in libraries as a by-product of all recording activities. It is particularly tempting when procedures are computerized to make summary statistics available as a management information system. The values of information to particular decisions that may have to be taken future is best assessed in terms of a model of the relevant problem. (10) Management gaming. One of the most common uses of a management game is as a means of developing staff's to take decisions. The value of such exercises depends upon the validity of the computerized model. If the model were sufficiently simple to take the form of a mathematical equation, decision-makers would probably able to learn adequately from a graph. More complex situations require simulation models. (11) Diagnostics tools. Libraries are sufficiently complex systems that it would be useful to have available simple means of telling whether performance could be regarded as satisfactory which, if it could not, would also provide pointers to what was wrong. (12) Data banks. It would appear to be worth considering establishing a bank for certain types of data. It certain items on questionnaires were to take a standard form, a greater pool of data would de available for various analysis. (13) Effectiveness measures. The meaning of a library performance measure is not readily interpreted. Each measure must itself be assessed in relation to the corresponding measures for earlier periods of time and a standard measure that may be a corresponding measure in another library, the 'norm', the 'best practice', or user expectations.

  • PDF

연구성과 평가를 위한 g-지수의 변형 지수 제안 (A Proposal on Modified g-index for Evaluating Research Performance)

  • 이재윤
    • 정보관리학회지
    • /
    • 제34권3호
    • /
    • pp.209-228
    • /
    • 2017
  • 이 연구에서는 기존의 h-지수와 g-지수에 대해 달리 해석해보고 새로운 Hirsch 유형 복합 지표인 전치 g-지수를 제안하고자 한다. 새로운 해석에 따라서 h-지수 및 g-지수 산출 그래프의 가로축이 인용빈도 기준값에 해당하고 세로축이 논문 수가 되도록 축을 전치하고, 이로부터 새로운 전치 g-지수를 제안하였다. 한국학술지인용색인 KCI의 문헌정보학 분야 연구자들을 대상으로 적용해본 결과, 제안된 새 지수는 h-지수 및 g-지수에 비해서 변별력이 높으며 연구의 질보다 연구의 양 차이에 더 민감한 것으로 나타났다. 연구를 지속하는 꾸준한 연구자를 그렇지 못한 연구자와 변별해주는 차별화된 특성을 가지고 있으므로 전치 g-지수는 다면적인 연구 성과 평가에 도움이 될 것으로 기대된다.

VGGNet을 활용한 석재분류 인공지능 알고리즘 구현 (Implementation of the Stone Classification with AI Algorithm Based on VGGNet Neural Networks)

  • 최경남
    • 스마트미디어저널
    • /
    • 제10권1호
    • /
    • pp.32-38
    • /
    • 2021
  • 사진 이미지에서의 딥러닝 학습을 통한 이미지 분류는 지난 수년간 매우 활발한 연구 분야로 자리하고 있다. 본 논문에서는 국내산 석재 이미지로부터 딥러닝 학습을 통해 자동으로 석재를 판별하는 방법을 제안한다. 제안된 방법은 300×300픽셀의 황등석, 고흥석, 포천석의 사진 이미지들을 파이썬의 해시 라이브러리를 이용하여 석재별 중복된 이미지를 검사하고, 검사 결과로 해시값이 같은 중복된 이미지를 제거하여 석재별 딥러닝 학습이미지를 만드는 데이터 전처리 과정을 수행한다. 또한 미리 학습된 모델인 VGGNet을 활용하기 위해 학습된 이미지 사이즈인 224×224픽셀로 석재별 이미지들의 사이즈를 재조정하고, 학습데이터와 학습을 위한 검증데이터의 비율을 80% 대 20%로 나누어 딥러닝 학습을 수행한다. 딥러닝 학습을 수행한 후 손실 함수 그래프와 정확도 그래프를 출력하고 세 종류의 석재 이미지에 대해 딥러닝 학습 모델의 예측 결과를 출력하였다.

디지털도서관 구축과정에서 TREC 텍스트 문서의 시각적 표현에 관한 연구 (A Study on the Visual Representation of TREC Text Documents in the Construction of Digital Library)

  • 정기태;박일종
    • 정보관리학회지
    • /
    • 제21권3호
    • /
    • pp.1-14
    • /
    • 2004
  • 이용자들은 유사문서를 검색할 때, 각 가지 문서의 시각적표현을 통하여 도움을 얻게 되며, 모든 정보검색에 관한 연구는 이용자들의 다양한 요구를 충족시키기 위한 여러 가지의 해결책을 제시하고 있다. 제안되어진 해결책은 알파벳 순서로 만들어 진 파피루스 문서로부터 카드목록, 마이크로 필름을 이용한 저장, 컴퓨터 디스크를 이용한 파일 보관 등에 이르기까지 다양한 방법들을 들 수 있을 것이다. 또한 대부분의 정보검색 시스템들은 Document SUITogate( 문헌을 대체할 수 있는 것들 ), 즉 요약문, 목차, 초록, 리뷰한 내용, 기계가독형목록 (MARC) 기록물 등과 같은 서지자료들을 전체논문을 대체하여 이용하게 된다. 본 논문에서는 또 다른 형태의 Document Surrogate 로서 용어 리스트의 집단화 방법을 이용해서 찾아보았다. 이 Document Surrogate 들은 Multidimensional Scaling (MDS) 을 이용해서 2 차원 그래프 위에 좌표로써 표현되어지고 있다. 사용된 2차원의 그래프 위에서 좌표간의 거리는 문헌들의 유사성을 나타낸다고 해석할 수 있으며 거리가 가까우면 가까울수록 두 문서는 더욱 유사한내용을 포함하고 있다고 해석할 수 있는 것으로 밝혀졌다.