• 제목/요약/키워드: register of representation

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

An Optimal Register resource Allocation Algorithm using Graph Coloring

  • Park, Ji-young;Lim, Chi-ho;Kim, Hi-seok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.302-305
    • /
    • 2000
  • This paper proposed an optimal register resource allocation algorithm using graph coloring for minimal register at high level synthesis. The proposed algorithm constructed interference graph consist of the intermediated representation CFG to description VHDL. and at interference graph fur the minimal select color selected a position node at stack, the next inserted spill code and the graph coloring process executes for optimal register allocation. The proposed algorithm proves to effect that result compare another allocation techniques through experiments of bench mark.

  • PDF

The Understanding of Improper Integration - A Case Study

  • Camacho Matias;Gonzalez-Martin Alejandro S.
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제10권2호
    • /
    • pp.135-150
    • /
    • 2006
  • Although improper integrals constitute a concept of great utility for Mathematics students, it appears that students are unable to assimilate this concept within the wider system of concepts they learn in their first year of Mathematics studies. In this paper we describe a competence model used in a study about the kind of understanding students possess about improper integral calculus when two registers of representation come into play. Competence will be considered as the coherent articulation of different semiotic registers. After analysing the results of a questionnaire, six students were selected to be interviewed on the basis of their overall results and the significance of their answers. For the interview, five original questions from the questionnaire were used together with a new question. In this article we will analyse, from our theoretical point of view, the work carried out by one student who was interviewed to show how our competence model works and we will discuss this formal competence model used.

  • PDF

Walsh 함수에 의한 PLR System에서의 의사잡음발생기 해석에 관한 연구 (A Study on Analysis of Pseudo Noise Generator in Position Location Reporting System by W.F)

  • 안두수;이재춘;박준훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1622-1624
    • /
    • 1987
  • In general, pseudo noise generator(PNG) used for PLR System consists of linear feedback shift register. Based on a W.F. representation of shift registers, a method for analyzing operational characters & sequence of PNG are studied. PNG is characterized by the time-recursive equation & PNG sequence is analyzed by the output state variable equation. Methods studied in this paper are illustrated by appropriate example.

  • PDF

기업간 비즈니스 프로세스의 통합적 등록저장을 위한 메타데이터 스키마 설계 (Metadata Schema Design for Integrated Registry of B2B Business Processes)

  • 김종우;김형도
    • 한국전자거래학회지
    • /
    • 제12권2호
    • /
    • pp.195-217
    • /
    • 2007
  • B2B 등록저장소는 효율적인 기업간 전자거래의 지원을 위해서 거래 기업 또는 잠재적 거래 기업들이 거래 관계를 맺는데 필요한 정보들을 등록하고 검색할 수 있는 공간을 제공한다. 비즈니스 프로세스는 B2B 등록저장소의 주요한 콘텐츠 중에 하나인데, 비즈니스 프로세스가 가지는 복잡성과 동적인 특성으로 인해서 표현의 복잡성이 높다. 또한 현재 ebXML BPSS, WSBPEL, BPMN 등 다양한 표현 방식들이 경쟁하고 있다. 본 논문에서는 B2B 등록저장소에 다양한 표현 방식으로 표현된 비즈니스 프로세스 정의를 체계적으로 등록하기 위한 메타데이터 스키마를 제시한다. 제시된 메타데이터 스키마는 다양한 형식으로 표현된 비즈니스 프로세스 정의를 등록할 수 있도록 확장성을 가지며, 재활용의 수준을 전체 비즈니스 프로세스 수준에서 비즈니스 프로세스의 구성요소 수준으로 확대하도록 설계되었다. 제시된 메타데이터 스키마의 유용성을 확인하기 위하여, 대표적인 XML 기반의 비즈니스 프로세스 정의 언어인 ebXML BPSS과 WSBPEL로 표현된 비즈니스 프로세스의 메타데이터 추출을 예시적으로 설명한다.

  • PDF

VHDL을 이용한 Parwan CPU의 Modeling과 Design (A study on the Modeling and design of Parwan CPU using a VHDL)

  • 박두열
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.19-33
    • /
    • 2002
  • 본 연구에서는 Parwan CPU를 VHDL을 이용하여 Behavioral Leve에서 기술하고 Dataflow LEVEL에서 상호 연결하여 기술하였고, Test-bench 방식을 이용하여 프로세서의 동작을 확인하기 위해 시뮬레이션 하였다. 제시된 방식은 설계의 정보교환이 용이하고 동작의 표현이 정확하고 간결하였으며, 설계의 문서화가 용이하며, 구성된 프로세서의 동작을 확인하기가 용이하였다. VHD교의 Behavioral 기술은 설계자에게 설계된 시스템을 확인할 때 많은 도움을 주었으며. Dataflow 기술은 설계의 버스연결과 레지스터 구조를 확인할 때 유용하게 사용할 수 있었다.

  • PDF

Cellular Automata and It's Applications

  • Lee, Jun-Seok;Cho, Hyun-Ho;Rhee, Kyung-Hyune
    • 한국멀티미디어학회논문지
    • /
    • 제6권4호
    • /
    • pp.610-619
    • /
    • 2003
  • This paper presents a concept of cellular automata and a modular exponentiation algorithm and implementation of a basic EIGamal encryption by using cellular automata. Nowadays most of modular exponentiation algorithms are implemented by a linear feedback shift register(LFSR), but its structure has disadvantage which is difficult to implement an operation scheme when the basis is changed frequently The proposed algorithm based on a cellular automata in this paper can overcome this shortcomings, and can be effectively applied to the modular exponentiation algorithm by using the characteristic of the parallelism and flexibility of cellular automata. We also propose a new fast multiplier algorithm using the normal basis representation. A new multiplier algorithm based on normal basis is quite fast than the conventional algorithms using standard basis. This application is also applicable to construct operational structures such as multiplication, exponentiation and inversion algorithm for EIGamal cryptosystem.

  • PDF

투시도적 표상에서 공간의 투사로 -2차원 그림의 3차원 투사를 활용하는 현대건축의 경향에 대한 연구- (From Perspectival Space to Projected Space -A Study on Architectural Design Using Three Dimensional Projection of Two Dimensional Drawings-)

  • 이상헌
    • 건축역사연구
    • /
    • 제15권3호
    • /
    • pp.27-42
    • /
    • 2006
  • Many contemporary architectural avant gardes tend to use painting as a medium to create architecture which goes beyond the rationalized spatial conception of modem architecture represented by perspectivism. They produce non perspective drawings to represent spatial Ideas, and expand it through poetic imagination to create an unexpected architectural form and space. This paper attempts to analyze the historical origin and background of dominance of drawing in the production of architecture. It was with the invention of perspective that architectural representation became important tool for architectural production. Thereafter, drawing was considered prior to actual building and architecture was considered a three dimensional realization of two dimensional drawing. Modernist avant gardes such as Cubism shattered the rationalized pictorial space of perspective and found a new pictorial space. They tried to extend it to three dimensional space through parallel projection largely based on the Hildebrand's theory of pure visibility. However, due to the ambiguity of the position of the viewing subject, their attempts could not succeed in creating a new architecture. The new architectural avant garde of the 70's rediscovered the early 20th century avant gardes in their attempt to create a new architecture which can register the fragmented spatial condition of contemporary society, and used painting as a medium to create architecture. Their difference from the early avant gardes was that they used poetic imagination rather than parallel projection in the process of projecting three dimensional space and form from the painting. However, their architecture cannot escape the scopic field of perspectivism in that they rely on the picture plane and the distance between object and viewing subject. Therefore, I conclude that in order to create architecture which goes beyond the rationalized space of modern architecture, it is necessary to resort to other tradition of modern architecture than visual one.

  • PDF

대화식 클러스터링 기법을 이용한 칼라 지도의 문자 영역 추출에 관한 연구 (Character Extraction from Color Map Image Using Interactive Clustering)

  • 안창;박찬정;이상범
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.270-279
    • /
    • 1997
  • 지도 영상에 포함된 문자들을 효율적으로 인식하기 위해서는, 문자 영역만을 추 출하여 독립된 계층으로 만드는 전처리 단계가 선행되어야 한다. 본 논문에서는 칼라 지도 영상의 색 정보를 대화식 클러스터링 기법에 의해 색 별로 분리하고, 문자 영역 을 추출하는 알고리즘을 제안하였다. 제안된 대화식 클러스터링 기법은 칼라 영상 중 에서 사용자가 분리하기 원하는 색을 대화식으로 선택하여 각각의 선택된 색을 중심 으로 클러스터를 형성하고 분리한다. 문자를 추출하는 알고리즘은 문자를 표현하는 색만을 추출한 이전 영상을 벡터 데이터화 한 후 각 원시 요소들의 상호 관계를 고려 하여 직선, 원, 문자의 세 계층으로 분류하는 것으로서, 문자와 직선이 중첩되어, 하 나의 연결 요소를 이루고 있을 때에도 효과적으로 문자를 분리할 수 있다. 알고리즘 의 평가를 위해 1:3,000의 지번약도에 대한 실험을 수행하였으며, 선분과 문자가 중 첩되어 있는 경우에도 각각 분리할 수 있음을 확인하였다.

  • PDF

기업간 비즈니스 프로세스 등록저장소를 위한 메타데이터 온톨로지 설계 (Metadata Ontology Design for B2B Business Process Registries)

  • 김종우;김형도;윤정희;정현철
    • 정보처리학회논문지D
    • /
    • 제14D권4호
    • /
    • pp.435-446
    • /
    • 2007
  • B2B 등록저장소는 기엽의 프로파일, 비즈니스 문서, 비즈니스 프로세스, 제공 서비스 등의 B2B 관련 비즈니스 정보들을 저장하고 거래 파트너 또는 잠재 거래 파트너들에게 정보를 제공하는 시스템이다. 본 논문에서는 이 중 B2B 비즈니스 프로세스의 등록저장소의 설계에 초점을 맞추어, 이를 지원하기 위한 메타데이터 온톨로지를 제시한다. 현재 ebXML BPSS (Business Process Specification Schema), WSBPEL (Web Service Business Process Execution Language), BPMN (Business Process Modeling Notation) 등의 다수의 비즈니스 프로세스 정의 언어들이 시장에서 경쟁하고 있다. 이러한 상황을 고려하여, 다수의 다른 프레임워크에서 표현된 비즈니스 프로세스를 등록저장하기 위해서 제시된 메타 데이터 온톨로지는 3개 계층, 공통 메타데이터, 언어별 메타데이터, 상호연관관계 메타데이터로 구성된다. 제시된 메타데이터 온톨로지의 유용성을 보이기 위해서, ebXML BPSS 와 WSBPEL로 표현된 비즈니스 프로세스의 온톨로지 내에 저장을 예제로 제시한다. 또한 제시된 메타데이터 온톨로지의 구현을 위해서 ebXML 등록저장소 정보모델로의 매핑 방안을 제시한다.

지능형 빌딩 시스템의 데이터 요소 공유를 위한 데이터 레지스트리의 설계와 구현 (A Design and Implementation of Data Registry for sharing data elements of Intelligent Building Systems)

  • Kim, Chang-Yong;Kim, Sheung-Kown
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.562-565
    • /
    • 2000
  • A data registry is a physical place to keep characteristics of classes of objects exist in the real world when they are chosen to record as data. It provides a centralized directory to describe the meaning, representation, and identification of data elements and their values. It assists to prevent redundancy and to preserve common understanding about the data described in a metadata set. In this paper, we investigate and classify various components of IBS(Intelligent Building Systems), specially HVAC in Building Automation Systems. We present IBSDR(Intelligent Building Systems Data Registry) model that specifies not only the detailed information on data elements but also the process of documenting data in IBS. It functions as the medium to create the data sharing environment to maintain exact meaning of data for every data elements so that database management designers or related users can create and exchange their DB without major modification. It also serves as a clearinghouse for information about IBS data. So all users can freely retrieve from and register data elements to IBSDR based on ISO/IEC 11179 through World Wide Web.

  • PDF