• Title/Summary/Keyword: DFG

Search Result 32, Processing Time 0.025 seconds

A New ILP Scheduling Algorithm that Consider Delay Constraint (지연 제약 조건을 고려한 새로운 ILP 스케줄링 알고리즘)

  • Kim, Ki-Bog;Lin, Chi-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.1213-1216
    • /
    • 2005
  • In this paper, we suggested the integer linear programming (ILP) models that went through constraint scheduling to simple cycle operation during the delay time. The delayed scheduling can determine a schedule with a near-optimal number of control steps for given fixed hardware constraints. In this paper, the resource-constrained problem is addressed, for the DFG optimization for multiprocessor design problem, formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

  • PDF

A New Low Power High Level Synthesis for DSP (DSP를 위한 새로운 저전력 상위 레벨 합성)

  • 한태희;김영숙;인치호;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • pp.101-104
    • /
    • 2002
  • This paper propose that is algorithm of power dissipation reduction in the high level synthesis design for DSP(Digital Signal Processor), as the portable terminal system recently demand high power dissipation. This paper obtain effect of power dissipation reduction and switching activity that increase correlation of operands as input data of function unit. The algorithm search loop or repeatedly data to the input operands of function unit. That can be reduce the power dissipation using the new low power high level synthesis algorithm. In this Paper, scheduling operation search same nodes from input DFG(Data Flow Graph) with correlation coefficient of first input node and among nodes. Function units consist a multiplier, an adder and a register. The power estimation method is added switching activity for each bits of nodes. The power estimation have good efficient using proposed algorithm. This paper result obtain more Power reduction of fifty percents after using a new low power algorithm in a function unit as multiplier.

  • PDF

All-Optical Wavelength Conversion in Ti diffused Periodically Poled $LiNbO_3$ (Ti:PPLN) Waveguides (Ti이 확산된 주기 분극$ LiNbO_3$ (Ti:PPLN) 도파로를 이용한 전광 파장변환)

  • ;;;;H. Suche;W. Sohler
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.218-219
    • /
    • 2003
  • Wavelength Division Multiplexed (WDM)과 Time Division Multiplexed (TDM) 광 네트워크에서 전광 파장변환은 미래 초고속통신의 핵심 기술이다. 파장변환장치는 정보 소통량 관리에 유연성을 부여함과 동시에 광 네트워크의 동적 재구성을 용이하게 한다. 최근에 주기적 분극을 가진 LiNbO$_3$ 도파로를 이용한 몇몇 파장변환실험들이 성공적으로 수행됨으로써, Difference Frequency Generation (DFG)와 같은 2차 비선형 분극을 이용한 파장변환 장치에 대한 관심이 증대되고 있다. (중략)

  • PDF

Generation Algorithm of Frequent Itemsets using Matrix (매트릭스를 이용한 빈발 항목집합 생성 알고리즘)

  • 채덕진;황부현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.10-12
    • /
    • 2003
  • 대용량의 데이터베이스에서 최소지지도를 만족하는 항목들의 집합을 빈발 항목집합이라고 한다. 이전에 연구된 대부분의 빈발 항목집합 생성 알고리즘들은 후보 항목집합들을 생성하고 이들 중에서 조건을 만족하는 빈발 항목집합들을 생성하는 과정을 수행하였다. 그러나 이러한 알고리즘들은 모든 k(k$\geq$1)-빈발 항목집합들을 생성하기까지 k를 하나씩 증가하면서 반복적으로 수행되기 때문에 많은 컴퓨팅 시간을 필요로 한다. 본 논문에서는 후보 항목집합들을 생성하지 않고 빈발 항목집합들을 생성할 수 있는 DFG 알고리즘을 제안한다. 각각의 k-빈발 항목집합들에는 데이터베이스의 모든 정보들이 포함되어 있고 하나의 빈발 항목집합은 한 트랜잭션에 존재한다. 본 논문에서는 이러한 성질을 이용하여 먼저 2-빈발 항목집합들을 생성한다. 그리고 2-빈발 항목집합들에 존재하는 한 항목과 나머지 항목들에 대한 매트릭스를 구성하여 최소지지도를 만족하는 빈발 항목집합들을 생성하게 된다. 제안하는 알고리즘은 불필요한 후보 항목집합들을 생성하지 않고 한 번의 데이터베이스 스캔만으로 빈발 항목집합들을 생성할 수 있다.

  • PDF

Constructing Software Structure Graph through Progressive Execution (점진적 실행을 통한 소프트웨어의 구조 그래프 생성)

  • Lee, Hye-Ryun;Shin, Seung-Hun;Choi, Kyung-Hee;Jung, Gi-Hyun;Park, Seung-Kyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.7
    • /
    • pp.111-123
    • /
    • 2013
  • To verify software vulnerability, the method of conjecturing software structure and then testing the software based on the conjectured structure has been highlighted. To utilize the method, an efficient way to conjecture software structure is required. The popular graph and tree methods such as DFG(Data Flow Graph), CFG(Control Flow Graph) and CFA(Control Flow Automata) have a serious drawback. That is, they cannot express software in a hierarchical fashion. In this paper, we propose a method to overcome the drawback. The proposed method applies various input data to a binary code, generate CFG's based on the code output and construct a HCFG (Hierarchical Control Flow Graph) to express the generated CFG's in a hierarchical structure. The components required for HCFG and progressive algorithm to construct HCFG are also proposed. The proposed method is verified through constructing the software architecture of an open SMTP(Simple Mail Transfer Protocol) server program. The structure generated by the proposed method and the real program structure are compared and analyzed.

Decoding Brain States during Auditory Perception by Supervising Unsupervised Learning

  • Porbadnigk, Anne K.;Gornitz, Nico;Kloft, Marius;Muller, Klaus-Robert
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.2
    • /
    • pp.112-121
    • /
    • 2013
  • The last years have seen a rise of interest in using electroencephalography-based brain computer interfacing methodology for investigating non-medical questions, beyond the purpose of communication and control. One of these novel applications is to examine how signal quality is being processed neurally, which is of particular interest for industry, besides providing neuroscientific insights. As for most behavioral experiments in the neurosciences, the assessment of a given stimulus by a subject is required. Based on an EEG study on speech quality of phonemes, we will first discuss the information contained in the neural correlate of this judgement. Typically, this is done by analyzing the data along behavioral responses/labels. However, participants in such complex experiments often guess at the threshold of perception. This leads to labels that are only partly correct, and oftentimes random, which is a problematic scenario for using supervised learning. Therefore, we propose a novel supervised-unsupervised learning scheme, which aims to differentiate true labels from random ones in a data-driven way. We show that this approach provides a more crisp view of the brain states that experimenters are looking for, besides discovering additional brain states to which the classical analysis is blind.

Comparison of Notation Items for Chemical Occupational Exposure Limits (화학물질에 대한 직업적 노출기준의 표기 항목 비교)

  • Phee, Young Gyu;Kim, Seung Won;Ha, Kwonchul
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.30 no.2
    • /
    • pp.226-235
    • /
    • 2020
  • Objectives: This study was to investigate the signs and notations of skin absorption, carcinogenicity, germ cell mutagenicity, and reproductive toxicity in the occupational exposure limits of Korea and of other advanced countries. Methods: Information on occupational exposure limits in Korea, the USA, the UK, Germany, and Japan was investigated through the Internet, and items marked as carcinogenicity and skin absorption were compared by country. Results: Legal occupational exposure limits have been greatly simplified. However, in the case of HSE WEL, skin absorption, carcinogenicity classification, sensitization, and in the case of DFG MAK, skin absorption, carcinogenicity, pregnancy risk group, germ cell mutagenicity, airway and skin sensitization, photo contact sensitization, and vapor pressure were provided. Conclusions: It is desirable to indicate the carcinogenicity and skin absorption within permissible limits, and to include information on critical effects in chemical substance exposure limits to uphold the right to know of industrial hygienists and workers in Korea. It is also necessary to clarify the precautions, limitations and protections for skin absorption.

The smooth topology optimization for bi-dimensional functionally graded structures using level set-based radial basis functions

  • Wonsik Jung;Thanh T. Banh;Nam G. Luu;Dongkyu Lee
    • Steel and Composite Structures
    • /
    • v.47 no.5
    • /
    • pp.569-585
    • /
    • 2023
  • This paper proposes an efficient approach for the structural topology optimization of bi-directional functionally graded structures by incorporating popular radial basis functions (RBFs) into an implicit level set (ILS) method. Compared to traditional element density-based methods, a level set (LS) description of material boundaries produces a smoother boundary description of the design. The paper develops RBF implicit modeling with multiquadric (MQ) splines, thin-plate spline (TPS), exponential spline (ES), and Gaussians (GS) to define the ILS function with high accuracy and smoothness. The optimization problem is formulated by considering RBF-based nodal densities as design variables and minimizing the compliance objective function. A LS-RBF optimization method is proposed to transform a Hamilton-Jacobi partial differential equation (PDE) into a system of coupled non-linear ordinary differential equations (ODEs) over the entire design domain using a collocation formulation of the method of lines design variables. The paper presents detailed mathematical expressions for BiDFG beams topology optimization with two different material models: continuum functionally graded (CFG) and mechanical functionally graded (MFG). Several numerical examples are presented to verify the method's efficiency, reliability, and success in accuracy, convergence speed, and insensitivity to initial designs in the topology optimization of two-dimensional (2D) structures. Overall, the paper presents a novel and efficient approach to topology optimization that can handle bi-directional functionally graded structures with complex geometries.

repABC- Type Replicator Region of Megaplasmid pAtC58 in Agrobacterium tumefaciens C58

  • LEE KO-EUN;PARK DAE-KYUN;BAEK CHANG-HO;HWANG WON;KIM KUN-SOO
    • Journal of Microbiology and Biotechnology
    • /
    • v.16 no.1
    • /
    • pp.118-125
    • /
    • 2006
  • The region responsible for replication of the megaplasmid pAtC58 in the nopaline-type Agrobacterium tumefaciens strain C58 was determined. A derivative ofa Co1E1 vector, pBluscript SK-, incapable of autonomous replication in Agrobacterium spp, was cloned with a 7.6-kb Bg1II-HindIII fragment from a cosmid clone of pAtC58, which contains a region adjacent to the operon for the utilization of deoxyfructosyl glutamine (DFG). The resulting plasmid conferred resistance to carbenicillin on the A. tumefaciens strain UIA5 that is a plasmidfree derivative of C58. The plasmid was stably maintained in the strain even after consecutive cultures for generations. Analysis of nested deletions of the 7.6-kb fragment showed that a 4.3-kb BglII-XhoI region sufficiently confers replication of the derivative of the ColE1 vector on UIA5. The region comprises three ORFs, which have high homologies with repA, repB, and repC of plasm ids in virulent Agrobacterium spp. including pTiC58, pTiB6S3, pTi-SAKURA, and pRiA4b as well as those of symbiotic plasmids from Rhizobium spp. Phylogenie analysis showed that rep genes in pAtC58 are more closely related to those in pRiA4 than to pTi plasmids including pTiC58, suggesting that the two inborn plasmids, pTiC58 and pAtC58, harbored in C58 evolved from distinct origins.

Genes for the Catabolism of Deoxyfructosyl Glutamine in pAtC58 Are Attributed to Utilization of Octopine in Agrobacterium tumefaciens Strain NT1

  • Baek, Chang-Ho;Park, Dae-Kyun;Lee, Ko-Eun;Hwang, Won;Kim, In-Hwang;Maeng, Jue-Son;Kim, Kun-Soo
    • Journal of Microbiology and Biotechnology
    • /
    • v.14 no.4
    • /
    • pp.822-828
    • /
    • 2004
  • Nopaline-type Agrobacterium tumefaciens strain C58 cannot utilize octopine (Oct) as the sole carbon and nitrogen sources. This strain harbors two plasmids; a virulent plasmid, pTiC58, and a megaplasmid, pAtC58. From strain NT1, which is a derivative of C58 harboring only pAtC58, we isolated spontaneous mutants that utilize Oct as the sole nitrogen source. These Oct-catabolizing mutants, however, could not utilize the opine as the sole carbon source. In contrast, strain UIA5, a plasmid-free derivative of C58, could not give rise to such mutants. The mutations isolated from NT1 were mapped to socR in pAtC58, which is a negative regulator of the soc operon responsible for the uptake and catabolism of an Amadori opine, deoxyfructosyl glutamine (Dfg). A derivative of UIA5 carrying a clone of the soc operon with a transposon inserted in socR also utilizes Oct as the sole nitrogen source. However, UIA5 harboring the operon with mutations in each of the structural genes in the soc operon, socA, B, C, and D, lost the ability to generate spontaneous Oct-utilizing mutants, suggesting that soc genes in pAtC58 are required for the utilization of Oct as a nitrogen source, and that derepressed expression of these genes allows cells to utilize Oct. In contrast, Oct-catabolizing mutants derived from C58, which grew using Oct as the sole nitrogen source, could also utilize the opine as the sole carbon source. These mutants did not carry any detectable mutations in socR or the region upstream to the gene in pAtC58, suggesting that mutations occurring elsewhere in the genome, most likely in pTiC58, allow the uptake and catabolism of the opine.