• 제목/요약/키워드: primitive order

검색결과 150건 처리시간 0.024초

국가 슈퍼컴퓨팅 서비스 프레임워크의 설계 및 구현 (Design and Implementation of National Supercomputing Service Framework)

  • 유정록;변희정;김한기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권12호
    • /
    • pp.663-674
    • /
    • 2016
  • 기존의 슈퍼컴퓨팅 서비스는 사용자(연구자)가 쉘 터미널을 통해 로그인 서버에 접속하여 커맨드 라인에서 계산 작업을 수행하는 단순한 형태를 띠고 있으며, 이는 컴퓨팅 자원에 대한 접근성 및 활용성을 저해하는 주요 요소이다. 이러한 문제점을 해결하고, 슈퍼컴퓨팅 서비스의 다양성을 제공하기 위하여 본 논문에서는 국가 슈퍼컴퓨팅 서비스 프레임워크의 설계 및 구현에 대해 상세히 기술한다. 제안된 프레임워크는 사용자 관리 및 인증, 이기종 컴퓨팅자원 관리, HPC(High Performance Computing) 작업 관리 등의 기능에 대해 HTTP 방식의 RESTful OpenAPI들을 제공함으로써, 슈퍼컴퓨터 자원과 연계하여 새로운 서비스를 만들고자 하는 개발자들이 편리하게 원하는 서비스를 만들 수 있는 기능을 제공한다. 또한 다양한 이기종 클러스터 자원을 활용하여 HPC 작업을 수행할 수 있도록 플러그-인 기반 표준 인터페이스 및 확장 플러그-인(LoadLeveler, Open Grid Scheduler(OGS), TORQUE)을 제공한다. 아울러, 본 논문에서는 제안한 프레임워크의 유용성을 검증하기 위해, 고에너지 물리 분야의 Lattice-QCD 프로그램을 활용한 적용 사례를 기술한다.

굴곡 기반 형태 그래프를 이용한 모양 검색 (Shape Retrieval using Curvature-based Morphological Graphs)

  • 방난효;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.498-508
    • /
    • 2005
  • 모양 데이타는 이미지가 나타내는 의미를 가장 잘 반영하는 데이타로서 이미지 검색에 중요한 정보로 사용된다 특히 구조적으로 표현된 모양 특징은 모양이 갖는 기초적 특성과 그들간의 관계 정보를 잘 나타내므로 폭넓게 연구되고 있다. 그러나 대개의 구조적 모양 특징들은 그래프나 트리와 같은 구조로 표현되므로 모양 데이타 검색에서 효율적인 검색 시간을 보장할 수 없는 문제를 지니고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 모양의 윤곽선 정보를 기반으로한 굴곡 기반 형태 그래프를 생성하고 이를 일반화한 구조로부터 모양을 클러스터링할 수 있는 키를 설계한다. 제안한 굴곡 기반 형태 그래프는 모양이 가지고 있는 윤곽선 특성과 영역의 형태적 특성을 모두 가지고 있다. 모양 검색은 단계적으로 이루어진다. 클러스터링을 통해 검색 공간을 축소하고 외부 굴곡 특징을 이용한 굴곡의 패턴 매칭을 통해 종합적인 유사도가 결정된다. 다양한 실험을 통해 굴곡 기반 형태 그래프와 클러스터링을 통해 검색 공간과 비용이 줄어드는 것을 보여준다.

흔들의자의 양식 변천 연구(2) -쉐이커rocker, 위커 rocker, 플랫폼 rocker 양식을 중심으로- (Study on the historical change of rocker style(2) -The styles of the Shaker rockers, the Wicker rockers and the Platform rockers-)

  • 임승택;정우양
    • 한국가구학회지
    • /
    • 제17권3호
    • /
    • pp.95-111
    • /
    • 2006
  • These series articles were written in order to understand rockers of today and to provide basic data of their designs and manufacture studying pattern changes in the West. In the first article of the series reports we already described the theoretical background of rockers and the Windsor and the Boston style among the American classic rockers from the eighteenth to the twentieth century. This article contained the characteristics of the styles of the Shaker rocker, the Wicker rocker, and the Platform rocker. The three periods associated with furnituremaking in the Shaker sect are; the Primitive Era, which lasted from 1790 to 1820; the Classical Era, from 1820 to 1860; and the Final Phase, from 1860 to 1935. The important skills the Shaker needed to make the Shaker rocker are woodturning joinery, seat braid weaving and steam bending for the slats. The Wicker rocker continues to be extremely popular furniture style as the wicker proved equally effective for translating the ornate vine-like motifs popular among Art Nouveau proponents. The Wicker rockers were developed for child's, gentleman's and lady's, and it represents the most diverse forms among the above mentioned styles. However the rocker skates were often clumsy and took up too much room, preventing the chair from being shoved close to the wall and out of the way. These problems were overcome by the Platform rocker. The most important innovation was the technical development of a stationary base, which allowed the chair to rock noiselessly, without skating along the floor. The Modernism of the modern furnitures in America and Europe were affected by the characteristics of the Shaker rocker, the Wicker rocker, and the Platform rocker.

  • PDF

수치지형도의 객체화 변환에 관한 연구 (A Experimental Study on the Translation from Korean Digital Topographic Maps to Distributed Objects)

  • 황철수
    • Spatial Information Research
    • /
    • 제7권2호
    • /
    • pp.255-269
    • /
    • 1999
  • 본 연구에서는 우리나라의 수치지형도를 객체지향적 설계 분석 방법을 통해 객체화하기위한 실험적 연구이다. 객체지향 개발에서 가장 중요한 고려요소인 캡슐화, 다형성, 상속등을 통해 가능한 정보은폐된 수치지형도 객체를 설계하였다. 이를 이해 수치지형도의 자료모형을 분석하고, 지도 사상들 간의 상호관계를 계층적으로 파악하였다. 이로부터 현재 수치지형도의 레이어 구성은 공간자료모형이나 자료 정의의 측면에서 개념적으로 정의한 계층이 실제 자료 특성에 모호하게 반영되어 이를 구체화하기 어려운 구조를 갖고 있음을 밝혔다. 이러한 한계 때문에 '자료 레이어' 단계와 '객체 클래스' 단계를 통합하여 객체의 계층을 구분하였고, 수치지형도 공간 원형 클래스를 정의하여 이를 통해 공간 객체를 자신의 자원으로 활용하는 연계 매커니즘(ISCO)을 통하여 수치지형도 레이어 객체들을 설계하였다. 그리고 설계한 수치지형도 객체를 JAVA를 통해 구현한 다음 실제 웹 인터페이스를 통해 인터넷 환경에서 편리하게 상호 공유하여 수치지형도 객체의 효율성을 검증하였다.

  • PDF

FMS 스케쥴링을 위한 Priority 함수의 자동 생성에 관한 연구

  • 김창욱;신호섭;장성용;박진우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.93-99
    • /
    • 1997
  • Most of the past studies on FMS scheduling problems may be classified into two classes, namely off-line scheduling and on-line scheduling approach. The off-line scheduling methods are used mostly for FMS planning purposes and may not be useful real time control of FMSs, because it generates solutions only after a relatively long period of time. The on-line scheduling methods are used extensively for dynamic real-time control of FMSs although the performance of on-line scheduling algorithms tends vary dramatically depending on various configurations of FMS. Current study is about finding a better on-line scheduling rules for FMS operations. In this study, we propose a method to create priority functions that can be used in setting relative priorities among jobs or machines in on-line scheduling. The priority functions reflect the configuration of FMS and the user-defined objective functions. The priority functions are generated from diverse dispatching rules which may be considered a special priority functions by themselves, and used to determine the order of processing and transporting parts. Overall system of our work consists of two modules, the Priority Function Evolution Module (PFEM) and the FMS Simulation Module (FMSSM). The PFEM generates new priority functions using input variables from a terminal set and primitive functions from a function set by genetic programming. And the FMSSM evaluates each priority function by a simulation methodology. Based on these evaluated values, the PFEM creates new priority functions by using crossover, mutation operation and probabilistic selection. These processes are iteratively applied until the termination criteria are satisfied. We considered various configurations and objective functions of FMSs in our study, and we seek a workable solution rather than an optimum or near optimum solution in scheduling FMS operations in real time. To verify the viability of our approach, experimental results of our model on real FMS are included.

  • PDF

OSI 망관리 시스템에서 사건복 관리를 위한 1진 피드백 과보고 회피기법 (The Unary Feedback Over-Reporting Avoidance Scheme for the Event Report Management on the OSI Network Management System)

  • 변옥환;진용옥
    • 전자공학회논문지A
    • /
    • 제30A권3호
    • /
    • pp.1-15
    • /
    • 1993
  • In this paper, we propose over-reporting avoidance scheme which avoids congestion of network traffics by adjusting managed system's over-reporting, on the OSI network management model which reports events from managed system to managing system. In case of reporting events from managed system to managing system, management traffic concentration occurs, and it causes over-loading on the managing system and congestion on the network. This scheme takes advantage of feedback from managing system to managed system. Managed system transmits event reports as much as maximum event pertime allocated to itself to managing system, and it sets it's management variables to LOCK state and stops event reports as Threshold time is reached. At the time, managing system directs event reports again by using M-set primitive with referring it's status. With this scheme, distributed processing, dynamic network adaptation, convergence of optimal operation point is possible. In addition to it, a fairness is assured. In order to detect characteristics of the Unary feedback over-reporting avoidance scheme. It is observed a control capability of the event reporting and fairness of each nodes through measuring. ThresholdTime value. It is measured a number of mean activating nodes and maintained time of LOCK state according to event reporting load, and also measured lost ratio of management packet, queuing delay in managing system, and goodput to observe effects of general packet load. Binary feedback scheme. Unary feedback overreporting avoidance scheme and raw scheme on the OSI network management system each are compared and analyzed, and finally proved that the scheme proposed in this study performs better.

  • PDF

프로젝트 기획 단계의 의사결정 지원을 위한 3D 단위 공간 객체 적용 방안에 관한 기초 연구 (A Basic Study for the implementation of 3D unit space objects in the pre-design phase for decision making support)

  • 함남혁;김주형;이윤선;김재준
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.864-867
    • /
    • 2007
  • U-City건설 사업, 행정중심복합도시 건설 등 최근 도심 개발 사업이 대형화되고, 복합화되고 정보 인프라의 증가로 인하여 건설 산업이 정보화, 첨단화되면서 프로젝트의 기획단계의 중요성이 나날이 증가하고 있다. 최근 건설 분야에서 3D CAD 및 GIS 기술과의 융합 등 IT를 접목한 컨버전스를 통해 실제 건축물을 구축하기 전 건설 사업 단계별로 미리 시뮬레이션을 통해 의사결정을 지원할 수 있는 애플리케이션이 활발히 개발되고 있다. 하지만 프로젝트의 초기단계인 기획단계의 경우에는 업무의 특성상 전문가의 경험에 의존하는 경향이 있고, 행정적인 업무를 수반하기 때문에 IT기술을 활용한 어플리케이션을 적용하는 데 있어서 한계를 가지고 있다. 따라서 기획단계의 의사결정 지원을 위해 최근 이슈화되고 있는 3D CAD 데이터에 기획 단계에서의 설계요소 정보, GIS 기술을 연계하여 프로젝트 초기 단계인 기획단계의 업무 효율을 향상시킬 수 있는 방향을 제시하고자 한다.

  • PDF

패턴 인식 알고리즘 기반 휴머노이드 경로 시스템 개발 (Development of Path-Finding System for Humanoid Robots Based on Image Pattern Recognition)

  • 박현;은진혁;박혜련;석정봉
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.925-932
    • /
    • 2012
  • 본 논문에서는 패턴 인식 알고리즘을 기반으로 인간 형태를 가진 휴머노이드 로봇의 보행 동작을 제어하는 경로 인식 시스템을 개발하였다. 휴머노이드 로봇이 효과적인 작업 수행을 할 수 있도록 행동 프리미티브를 정의 하였으며, Canny 에지 검출 알고리즘을 적용한 보도 블록의 패턴 및 색상 추출, 이를 기반으로 한 이동 방향을 인식하는 알고리즘 제안하고, 리눅스 운영체제와 영상 카메라가 장착된 소형 휴머노이드 임베디드 시스템에 구현하였다. 제안 알고리즘의 성능 실험을 휴머노이드 로봇의 동작 속도 및 인식율에 관점에서 수행하였으며, 다양한 현실 환경을 반영하기 위해 경사도 및 조도 변화를 적용하였다. 실험 결과 제안 알고리즘은 다양한 환경에서 시각 장애인의 길안내 도우미 로봇으로서 적절한 수준에서 반응함을 확인하였다.

시맨틱 웹 서비스 환경에서 시맨틱 질의 어댑터의 설계 및 구현 (Design and Implementation of the Semantic Query Adapter(SQA) in the Semantic Web Service Environment)

  • 조명현;손진현
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.191-202
    • /
    • 2005
  • 시맨틱 웹 서비스는 최근에 많은 연구가 수행되고 있는 시맨틱 웹 기술을 기반으로 웹 서비스를 지원하는 웹 기술이다. 지금까지 시맨틱 웹 서비스와 관련된 연구는 시맨틱 웹 문서 저장 기법과 시맨틱 질의 처리를 위한 추론 엔진 개발 둥에 많이 집중되어 왔다. 그러나 근본적으로 시맨틱 웹 서비스 환경을 지원하기 위해서는 사용자 혹은 에이전트가 시맨틱 정보를 질의할 수 있는 효과적인 질의 인터페이스의 제공이 필수적이다. 이에 관하여, 본 논문에서는 복잡한 시맨틱 정보에 대해 일반 사용자의 높은 질의 투명성을 제공하기 위한 시맨틱 질의 어댑터(SQA)를 제안한다. 먼저 BAML-S Profile의 요소를 분석하여 그래픽 기반의 절차적 사용자 질의 인터페이스를 설계한다. 그리고 사용자 인터페이스로 입력된 질의는 시맨틱 질의어인 RDQL로 변환하도록 구현하였다. 이때 RDQL 술어의 결합(disjunctive) 질의 문제를 해결하기 위한 시맨틱 질의어 다중 생성 프로세서를 제시한다.

비직교 좌표변환에 의한 선회연소기내 난류재순환유동의 수치해석 (Numerical analysis of turbulent recirculating flow in swirling combustor by non-orthogonal coordinate transformation)

  • 신종근;최영돈
    • 대한기계학회논문집
    • /
    • 제12권5호
    • /
    • pp.1158-1174
    • /
    • 1988
  • 본 연구에서는 계단형 벽면조건을 없게 하기 위해서 비직교 좌표계(non-orth- ogonal coordinate system)를 사용하여 수치해석하였다. 비직교 좌표계를 이용한 수 치해석의 예는 Thompson등이 Laplace방정식 혹은 Poisson방정식을 해석함으로써 비직 교 격자망을 구성한 바 있고, Fahgri와 Asako는 대수적 비직교 좌표변환으로 유한차분 방정식을 유도하여 비정규경계면을 갖는 관로에서의 유동특성을 해석하였으며 이재헌 과 이상렬은 Fahgri와 Asako의 방법을 비정규경계면을 갖는 밀폐공간내에서의 자연대 류의 수치해석에 적용한 바 있다. 본 해석에서도 Fahgri와 Asako의 변환법으로 유한 차분방정식을 유도하였는데, 이 방법을 사용할 경우 확대관의 경사벽면을 계단형으로 만들지 않고 유한차분방정식을 유도할 수 있어서 계단형 벽면으로 인한 해의 오차를 제거할 수 있다. Fig.2는 본 해석에서 사용한 비직교 격자망을 나타낸다.