• Title/Summary/Keyword: register of representation

Search Result 18, Processing Time 0.023 seconds

An Optimal Register resource Allocation Algorithm using Graph Coloring

  • Park, Ji-young;Lim, Chi-ho;Kim, Hi-seok
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • 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.
    • Research in Mathematical Education
    • /
    • v.10 no.2 s.26
    • /
    • 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

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

  • An, Du-Su;Lee, Jae-Chun;Park, Jun-Hun
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • 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 (기업간 비즈니스 프로세스의 통합적 등록저장을 위한 메타데이터 스키마 설계)

  • Kim, Jong-Woo;Kim, Hyoung-Do
    • The Journal of Society for e-Business Studies
    • /
    • v.12 no.2
    • /
    • pp.195-217
    • /
    • 2007
  • B2B registries provide spaces to register and retrieve information which is necessary to support B2B transactions among business partners or potential business partners. Business process specifications are one of important contents in B2B registries, and there is high complexity of representation due to complex and dynamic characteristics of business processes. Also, currently there exist several competing specification frameworks such as ebXML BPSS, WSBPEL, BPMN, and so on. This paper proposes a metadata schema to register business process specifications which are represented by different specification frameworks. The proposed schema has extensibility to register business process specifications which are represented by various different specification frameworks. Also, it extends reuse level from whole business specification processes to their components. To show the usefulness of the proposed schema, this paper demonstrates metadata extraction from business process specifications which are represented by two representative XML-based business process specification languages, ebXML BPSS and WSBPEL.

  • PDF

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

  • 박두열
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.2
    • /
    • pp.19-33
    • /
    • 2002
  • In this Paper, we described the Parwan CPU using a VHDL at the behavioral level and then described by connecting CPU components at the dataflow level. Finally, we simulated to verify of execution of a CPU processor using a test-bench method. A presented design method was to enable information exchange of design and representation of operation were very exact and simple. Also. a documentation of design was available and it was easy that verify a operation of designed processor. The behavioral description of VHDL aids designer as we verify our understanding of the designed system, while the dataflow description can be used to verify the bussing and register structure of the design.

  • PDF

Cellular Automata and It's Applications

  • Lee, Jun-Seok;Cho, Hyun-Ho;Rhee, Kyung-Hyune
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.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

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

  • Lee, Sang-Hun
    • Journal of architectural history
    • /
    • v.15 no.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 (대화식 클러스터링 기법을 이용한 칼라 지도의 문자 영역 추출에 관한 연구)

  • Ahn, Chang;Park, Chan-Jung;Rhee, Sang-Burm
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.270-279
    • /
    • 1997
  • The conversion of printed maps into computerized databases is an enormous task. Thus the automation of the conversion process is essential. Efficient computer representation of printed maps and line drawings depends on codes assigned to characters, symbols, and vector representation of the graphics. In many cases, maps are constructed in a number of layers, where each layer is printed in a distinct color, and it represents a subset of the map information. In order to properly represent the character layer from color map images, an interactive clustering and character extraction technique is proposed. Character is usually separated from graphics by extracting and classifying connected components in the image. But this procedure fails, when characters touch or overlap lines-something that occurs often in land register maps. By vectorizing line segments, the touched characters and numbers are extracted. The algorithm proposed in this paper is intended to contribute towards the solution of the color image clustering and touched character problem.

  • PDF

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

  • Kim, Jong-Woo;Kim, Hyoung-Do;Yun, Jung-Hee;Jung, Hyun-Chul
    • The KIPS Transactions:PartD
    • /
    • v.14D no.4 s.114
    • /
    • pp.435-446
    • /
    • 2007
  • B2B registries are information systems to register B2B related business information such as companies' profiles, business documents, business processes, and services and to provide query facilities to find information about potential business partners. Focusing on the design of the registry for B2B business processes, in this paper, a metadata ontology is designed to register B2B business processes. In practice, there are several competitive business process definition languages such as ebXML BPSS (Business Process Specification Schema), WSBPEL (Web Service Business Process Execution Language), BPMN (Business Process Modeling Notation), and so on. In order to register heterogeneous business processes based on different representation frameworks, the proposed metadata ontology consists of three layers, common metadata, language-specific metadata, and interrelationship metadata. To show the usefulness of the proposed metadata ontology, two examples which are represented by ebXML BPSS and WSBPEL respectively are described in order to show how the proposed metadata ontology is used to registry B2B business processes. To implement the proposed metadata ontology using ebXML registry, metadata mapping scheme to ebRIM (ebXML Registry Information Model) is also suggested.

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

  • Kim, Chang-Yong;Kim, Sheung-Kown
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • 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