• 제목/요약/키워드: Space Complexity

검색결과 774건 처리시간 0.03초

Automatic Generation of Transaction Level Code for Fast SoC Design Space Exploration

  • Lee, Gang-Hee;Ahn, Yong-Jin;Choi, Ki-Young
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.965-966
    • /
    • 2006
  • As billion transistors system-on-chip (SoC) design becomes a reality, the productivity gap between rapidly increasing design complexity and designer productivity lagging behind is becoming a more serious problem to be solved. To reduce the gap, we present a system that generates executable transaction level models automatically. It speed up the SoC design space exploration process at various abstraction levels.

  • PDF

APPROXIMATIVE INFERENCE IN HIERARCHICAL STRUCTURED RULE BASES

  • Koczy, Laszlo T.;Hirota, Kaoru
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1262-1265
    • /
    • 1993
  • The paper discusses the problem of controlling systems with a very high number of input variables effectively by fuzzy If . . . then rules. The basic idea is the partition of the state space into domains, which step can be done even iteratively several times, and every domain has its own sub rule base referring to a considerably lower number of variables than the original space. In this manner the number of necessary rules is drastically reduced and time complexity of the control algorithm remains acceptable.

  • PDF

인스톨레이션 공간에서 나타나는 하이퍼매개적 특성 (A Study on Characteristics of Hypermediacy Revealed in Installation Space)

  • 이상준;이찬
    • 한국실내디자인학회논문집
    • /
    • 제23권5호
    • /
    • pp.41-50
    • /
    • 2014
  • In relation to spatial expression, the remediation theory of Jay David Bolter & Richard Grusin shows a sufficient possibility of providing extended idea and experience through the space of critical representation. The remediation theory discussed in the scope of new media says about the existence method and the development process of media through immersion into media and awakening, and one attribute of remediation which aims at the extension of another realistic experience and recognition through various media, contains common denominators which display diversity and complexity of installation space, and use the audience as expression elements. Therefore, this study aims to apply the remediation theory in order to interpret space using more diverse and multisensory expression methods. For achieving this purpose, this study found the connection among characteristics of hypermediacy which is an axis of installation and remediation theory, and analyzed diverse cases regarding installation space and characteristics of hypermediacy, depending on external aspects of form and expression and internal aspects of experience and cognition. The method of hypermediation expression in installation space converts the recognition about the basic custom of new experience, space and representation. This means that the logic of remediation could approach space by leading to more extended form and recognition. In conclusion, the characteristics of space and the possibility of extended expression revealed in the relationship between installation space and hypermediacy logic would provide another developmental significance for research on space design.

Predictability of the f/g time series

  • 조일현;김연한;조경석;박영득
    • 천문학회보
    • /
    • 제36권1호
    • /
    • pp.40.1-40.1
    • /
    • 2011
  • Large solar flares are associated with various aspects of space weather effects. Numerous attempts have been made to predict when the solar flare will be occurred mainly based on the configuration of the magnetic field of its flaring site. We analyze the time series of f/g which indicates a representative measure of the sunspot complexity to see whether it shows a possibility to be predicted without huge amounts of observation. Two kinds of analysis results are presented. One is from its power spectrum giving that there's no significantly persistent periodicity within a few days. Its de-trended fluctuation shows the Hurst exponent larger than 0.5 implying that the f/g time series has a long-term memory in time scales less than 10 days.

  • PDF

Hinged System을 적용한 원룸아파트 내부공간 계획에 관한 연구 (Study on the Interior Space Planning of One-Room Apartment Based on the Hinged System)

  • 정재욱
    • 한국실내디자인학회논문집
    • /
    • 제37호
    • /
    • pp.21-28
    • /
    • 2003
  • Transformation of complexity and diverse life style of contemporary men have call for increase in demand of single's and couple's living space of one-room apartment. Feasibility for intensive use of one-room apartment, regardless of it's openness and flexible character, multiple function in a single concentrated room without privacy and lack of confrontation of the changes in diverse living pattern enhance uniformity which reflects as an essential problem. Therefore, this study is to present a direction of one-room apartment interior space planning to differentiate from the existing system of uniformity and it's problems. Within the concept of flexibility, establishment of the flexibility factors for the application of hinged system with a movable furniture to compose a flexible space. In conclusion, the applications of hinged system concept of sliding, folding, over-hangings, are applied in existing one-room apartment plan to enhance flexible space planning which to drive in motivation and adaptation of the dweller's life cycle.

무선 양자암호통신 시스템 및 부품 최신 기술 동향 (Recent Technology Trends of Free-Space Quantum Key Distribution System and Components)

  • 윤천주;고해신;김갑중;최병석;최중선
    • 전자통신동향분석
    • /
    • 제33권6호
    • /
    • pp.94-106
    • /
    • 2018
  • A quantum key distribution (QKD) provides in principle an unconditional secure communication unlike the standard public key cryptography depending on the computational complexity. In particular, free-space QKD can give a secure solution even without a fiber-based infrastructure. In this paper, we investigate an overview of recent research trends in the free-space QKD system, including satellite and handheld moving platforms. In addition, we show the key components for a free-space QKD system such as the integrated components, single photon detectors, and quantum random number generator. We discuss the technical challenges and progress toward a future free- space QKD system and components.

AN OVERLAPPING DOMAIN DECOMPOSITION METHOD WITH A VERTEX-BASED COARSE SPACE FOR RAVIART-THOMAS VECTOR FIELDS

  • Duk-Soon Oh
    • 충청수학회지
    • /
    • 제36권1호
    • /
    • pp.55-64
    • /
    • 2023
  • In this paper, we propose a two-level overlapping domain decomposition preconditioner for three dimensional vector field problems posed in H(div). We introduce a new coarse component, which reduces the computational complexity, associated with the coarse vertices. Numerical experiments are also presented.

Interference Alignment Based Transceiver Design in OSG mode of HetNets

  • Niu, Qin;Zeng, Zhimin;Zhang, Tiankui;Hu, Zhirui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2014-2034
    • /
    • 2015
  • This paper focuses on solving co-channel interference (CCI) issues arising in the open subscriber group (OSG) mode of heterogeneous networks (HetNets). Considering a general framework consisting of arbitrary number of picocells within a macro cell, where the inter-user interference (IUI) is the main CCI to macro user equipments (UEs), while the the inter-cell interference (ICI) is the major CCI to pico UEs. In this paper, three IA based transceiver design schemes are proposed. For macro cell, we uniformly use block diagonalization (BD) scheme to eliminate the IUI. And for picocells, three IA schemes are proposed to mitigate the ICI. The first scheme, named as zero forcing IA (ZF-IA) scheme, aligns the inter picocell interference onto an arbitrary sub-space of the cross-tier interference using ZF scheme. Considering the channel state information (CSI) of the desired channel of pico UEs, the second scheme, named as optimal desired sub-channel selected IA (ODC-IA) scheme, aligns the inter picocell interference onto a certain sub-space of the cross-tier interference, which guarantees the largest channel gain of the desired signal of pico UEs. The third IA scheme, named as maximum cross-tier interference selected IA (MI-IA) scheme, is designed for the system with less receive antennas. The inter picocell interference is aligned onto the space of the strongest cross-tier interference and only the interference on this space is nullified. The complexity analysis and simulations show that the proposed transceiver design schemes outperform the existing IA schemes in the OSG mode of HetNets, and the MI-IA scheme reduces the requirement of the receive antennas number with lower complexity.