• 제목/요약/키워드: dependencies

검색결과 430건 처리시간 0.031초

Data-flow graph 로부터 Systolic Array에의 변환방법 (A Mapping Method of Data-flow graphs into Systolic Arrays)

  • 박명순;전주식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1121-1124
    • /
    • 1987
  • Previous methods to map from a FORTRAN-like specification into a systolic array were difficult to find data dependencies because the specification was expressed and executed sequentially. Data-flow graph(DFG)s show data dependencies explicitly. In this paper we show a mapping tool from a DFG specification into a systolic array. We introduce the concept of a Systolic Pattern Stream(SPS) and use that concept to derive a systolic array.

  • PDF

객체 지향 시스템에서의 클래스 간 의존성 강도 측정을 위한 커플링 척도 (A Coupling Metric for Measuring Strength of Dependency between Classes in Object-Oriented Systems)

  • 화지민;이숙희;권용래
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.81-85
    • /
    • 2008
  • 객체지향 패러다임에서 커플링은 유지보수활동에 가장 큰 영향을 주는 속성 중 하나로 많은 연구들이 진행되어 왔다. 그러나 기존의 커플링 척도는 클래스들간의 의존성 여부만 측정할 뿐 의존성 강도를 표현하지 못하기 때문에 리팩토링이나 시스템 분해와 같이 의존성 강도 정보가 필요한 유지보수활동에서 의사 결정을 지원하는데 한계가 있다. 이 논문에서는 이를 해결하기 위해 클래스 간의 의존성 여부뿐만 아니라 유지 보수성-재검사 비용 측면에서 클래스 간의 의존성 강도까지 표현할 수 있는 커플링 척도를 제안한다. 그리고 시스템 분해 문제에 적용한 예제를 통하여 시스템 유지 보수를 위한 여러 분야에 적용될 수 있음을 보인다.

Composite Dependency-reflecting Model for Core Promoter Recognition in Vertebrate Genomic DNA Sequences

  • Kim, Ki-Bong;Park, Seon-Hee
    • BMB Reports
    • /
    • 제37권6호
    • /
    • pp.648-656
    • /
    • 2004
  • This paper deals with the development of a predictive probabilistic model, a composite dependency-reflecting model (CDRM), which was designed to detect core promoter regions and transcription start sites (TSS) in vertebrate genomic DNA sequences, an issue of some importance for genome annotation. The model actually represents a combination of first-, second-, third- and much higher order or long-range dependencies obtained using the expanded maximal dependency decomposition (EMDD) procedure, which iteratively decomposes data sets into subsets on the basis of dependency degree and patterns inherent in the target promoter region to be modeled. In addition, decomposed subsets are modeled by using a first-order Markov model, allowing the predictive model to reflect dependency between adjacent positions explicitly. In this way, the CDRM allows for potentially complex dependencies between positions in the core promoter region. Such complex dependencies may be closely related to the biological and structural contexts since promoter elements are present in various combinations separated by various distances in the sequence. Thus, CDRM may be appropriate for recognizing core promoter regions and TSSs in vertebrate genomic contig. To demonstrate the effectiveness of our algorithm, we tested it using standardized data and real core promoters, and compared it with some current representative promoter-finding algorithms. The developed algorithm showed better accuracy in terms of specificity and sensitivity than the promoter-finding ones used in performance comparison.

Intermedia Synchronization Protocol for Continuous Media Using MPEG-4 in Mobile Distributed Systems

  • Dominguez, Eduardo Lopez;Hernandez, Saul Eduardo Pomares;Gil, Pilar Gomez;Calleja, Jorge De La;Benitez, Antonio;Marin-Hernandez, Antonio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1689-1706
    • /
    • 2012
  • The preservation of temporal dependencies among a group of processes that exchange continuous media at runtime is a key issue for emerging mobile distributed systems (MDS), such as monitoring of biosignals and interactive multiuser games. Although several works are oriented to satisfy temporal dependencies, most of them are not suitable for MDSs. In general, an MDS is characterized by the absence of global references (e.g. shared memory and wall clock), host mobility, limited processing and storage capabilities in mobile hosts, and limited bandwidth on wireless communication channels. This paper proposes an asymmetric synchronization protocol to be used at runtime in an MDS without using a common reference. One main aspect of our synchronization protocol is that it translates temporal constraints to causal dependencies of the continuous media data as seen by the mobile hosts. We simulate the protocol by considering a cellular network environment and by using MPEG-4 encoders. The simulation results show that our protocol is effective in reducing the synchronization error. In addition, the protocol is efficient in terms of processing and storage costs at the mobile devices, as well as in the overhead attached per message across the wired and wireless channels.

Computational Detection of Prokaryotic Core Promoters in Genomic Sequences

  • Kim Ki-Bong;Sim Jeong Seop
    • Journal of Microbiology
    • /
    • 제43권5호
    • /
    • pp.411-416
    • /
    • 2005
  • The high-throughput sequencing of microbial genomes has resulted in the relatively rapid accumulation of an enormous amount of genomic sequence data. In this context, the problem posed by the detection of promoters in genomic DNA sequences via computational methods has attracted considerable research attention in recent years. This paper addresses the development of a predictive model, known as the dependence decomposition weight matrix model (DDWMM), which was designed to detect the core promoter region, including the -10 region and the transcription start sites (TSSs), in prokaryotic genomic DNA sequences. This is an issue of some importance with regard to genome annotation efforts. Our predictive model captures the most significant dependencies between positions (allowing for non­adjacent as well as adjacent dependencies) via the maximal dependence decomposition (MDD) procedure, which iteratively decomposes data sets into subsets, based on the significant dependence between positions in the promoter region to be modeled. Such dependencies may be intimately related to biological and structural concerns, since promoter elements are present in a variety of combinations, which are separated by various distances. In this respect, the DDWMM may prove to be appropriate with regard to the detection of core promoter regions and TSSs in long microbial genomic contigs. In order to demonstrate the effectiveness of our predictive model, we applied 10-fold cross-validation experiments on the 607 experimentally-verified promoter sequences, which evidenced good performance in terms of sensitivity.

전자상거래 개발을 위한 코디네이션 접근 방식 (Coordination Approach for Electronic Commerce Development)

  • 김희웅
    • Asia pacific journal of information systems
    • /
    • 제10권4호
    • /
    • pp.133-152
    • /
    • 2000
  • Successful Electronic Commerce(EC) requires not only a transformation of the supply chain but a redesign of organizational processes as well. Just as the organizations in a supply chain must cooperate with each other to achieve a collective goal, so too do the departments and groups that comprise an organization depend on each other to achieve the organization's goals. A lack of coordination at either of these levels can result in poor performance and high coordination costs. In addition, changes in inter-organizational dependencies can affect the dependencies within the affected organizations. The lack of coordination across two levels results in a transition gap in transforming the inter-organizational design to the intro-organizational design in EC deployments. The purpose of this research is to develop a modeling method for coordination, managing the linkage between inter- and intra-organizations in EC deployments. The method was applied to the EC development project of a cable TV home-shopping company. The coordination approach enabled us to manage dependencies among the coordination elements and identify the effect of a change on other elements, which became the basis for effective EC deployments. We will discuss the method and compare it with other dependency management methods.

  • PDF

Strategic Alliance within the Sugar Industry of Pakistan: A Resource Dependence Perspective

  • AMAN, Rameesha;KHAN, Abdul Rehman
    • Asian Journal of Business Environment
    • /
    • 제11권4호
    • /
    • pp.31-38
    • /
    • 2021
  • Purpose: This paper uses the resource-dependency theory to present the case of the Pakistan sugar industry to highlight how the industry uses a strategic alliance to gain a powerful bargaining position over its critical dependencies. The case of the Pakistan sugar industry is well-known and it is common knowledge that the alliance or the cartel within it is responsible for frequent price hikes and sugar supply shortages in the country. Research design, data and methodology: We use a case study, qualitative document analysis design to trace how the alliance overcomes its various dependencies, and in doing so, how does it harm various stakeholder interests. Results: This paper finds that the sugar industry alliance maintains its bargaining power by manipulating sugar supply through horizontal alliances, political affiliations, underselling and under-reporting sugar stocks, purchasing sugarcane from the black market, and by gaining billions of rupees in export subsidies by hoarding stock and using its political connections. Conclusion: The paper concludes by providing a summary of the measures which the government has taken to curb this anticompetitive conduct; the most important of which is the removal of protectionist measures for sugar trade and allowing market forces to control the demand and supply of sugar in the local market.

Handling dependencies among performance shaping factors in SPARH through DEMATEL method

  • Zhihui Xu;Shuwen Shang;Xiaoyan Su;Hong Qian;Xiaolei Pan
    • Nuclear Engineering and Technology
    • /
    • 제55권8호
    • /
    • pp.2897-2904
    • /
    • 2023
  • The Standardized Plant Analysis Risk-Human Reliability Analysis (SPAR-H) method is a widely used method in human reliability analysis (HRA). Performance shaping factors (PSFs) refer to the factors that may influence human performance and are used to adjust nominal human error probabilities (HEPs) in SPAR-H. However, the PSFs are assumed to be independent, which is unrealistic and can lead to unreasonable estimation of HEPs. In this paper, a new method is proposed to handle the dependencies among PSFs in SPAR-H to obtain more reasonable results. Firstly, the dependencies among PSFs are analyzed by using decision-making trial and evaluation laboratory (DEMATEL) method. Then, PSFs are assigned different weights according to their dependent relationships. Finally, multipliers of PSFs are modified based on the relative weights of PSFs. A case study is illustrated that the proposed method is effective in handling the dependent PSFs in SPAR-H, where the duplicate calculations of the dependent part can be reduced. The proposed method can deal with a more general situation that PSFs are dependent, and can provide more reasonable results.

LR 테크닉을 이용한 형태소 분석 (Morphological Processing with LR Techniques)

  • 이강혁
    • 인지과학
    • /
    • 제4권2호
    • /
    • pp.115-143
    • /
    • 1994
  • 본 논문은 LR 파싱기법을 이용한 확장된 두단계(two-level)형태소분석 모델을 제시한다.LA기법을 이용한 두단계 모델은 효율적 형태소분석 뿐만 아니라 Koskenniemi(1983)의 모델보다 형태론적 현상에 대한 보다 높은 기술성(descriptive adequacy)을 획득한다.이를 위해 두단계 모델은 자질기반의 문맥자유문법(feature-based CF grammar)에 근거한 독립적인 형태/통사모듈에 의해 확장된다.문맥자유문법에 근거한 단어문법(word grammar)을 채택함으로써 확장 모델은 하위사전의 중복현상을 피하면서 비연속적 의존관계(discontinuous dependencies) 를 가지는 복합어 등을 처리할 수 있다.또한 파싱테이블에 명시된 LR 예측은 형태소분석기로 하여금 사전탐색시간을 줄일 수 있도록 도와준다.

정량 추론과 정성 추론의 통합 메카니즘 : 주가예측의 적용 (A Mechanism for Combining Quantitative and Qualitative Reasoning)

  • 김명종
    • 지식경영연구
    • /
    • 제10권2호
    • /
    • pp.35-48
    • /
    • 2009
  • The paper proposes a quantitative causal ordering map (QCOM) to combine qualitative and quantitative methods in a framework. The procedures for developing QCOM consist of three phases. The first phase is to collect partially known causal dependencies from experts and to convert them into relations and causal nodes of a model graph. The second phase is to find the global causal structure by tracing causality among relation and causal nodes and to represent it in causal ordering graph with signed coefficient. Causal ordering graph is converted into QCOM by assigning regression coefficient estimated from path analysis in the third phase. Experiments with the prediction model of Korea stock price show results as following; First, the QCOM can support the design of qualitative and quantitative model by finding the global causal structure from partially known causal dependencies. Second, the QCOM can be used as an integration tool of qualitative and quantitative model to offerhigher explanatory capability and quantitative measurability. The QCOM with static and dynamic analysis is applied to investigate the changes in factors involved in the model at present as well discrete times in the future.

  • PDF