• Title/Summary/Keyword: PAL model

Search Result 62, Processing Time 0.025 seconds

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.1-23
    • /
    • 2005
  • The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

A Simulation Study on Cardiac Activation Process Using the Three Dimensional Ventricular Model (3차원 심실모델을 이용한 심장의 활성화 과정에 대한 시뮬레이션 연구)

  • Lee, Kyoung-Joung;Park, Gum-Soo;Yun, Hyung-Ro
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.97-106
    • /
    • 1992
  • The cardiac activation process uslng three dimensional ventricular model is simulated. To study this theme, we constructed a cardiac ventricular model and simulated the cardiac activation process using the action potential duration and the activation time. The cardiac ventricular model is generated by the loglcal combination of the elliptic equations. The action potential duration could be obtained from the fact that It Is linearly distributed between model cells. The cardiac activation process was simulated by the law of "all-or-none". Based on the activation time and the action potential duration the cardiac potential at the arbitrary time after the activation of the model cell was computed. To test the validity of model, the comparison of the results of model simulation with the physiological data was performed. In conclusion, this model shows the simular results which is comparable to the 1 Pal conduction of the cardlac excitation.xcitation.

  • PDF

A Study on the FIR Digital Filter using Modified Window Function (변형된 창함수를 사용한 FIR 디지털 필터에 관한 연구)

  • 강경덕;배상범;김남호;류지구
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.49-55
    • /
    • 2003
  • The use of digital filters in the signal process field is increasing rapidly with development of the modern industrial society. Especially, detail processors, Y/C separators, ghost removing filters, standard converters (NTSC to PAL or PAL to NTSC) and noise reducers, all of which use digital filters, tend to be used in digital video and audio processing, CATV and various communication fields. Generally, there are two different digital filters, the Rf (infinite impulse response) filter and the FIR (finite impulse response) filter in digital filter. In this paper, we have designed FIR filter which has the phase linearity and the easiness of creation. In the design of the FIR digital filter, the window function is used to alleviate the ripples caused by Gibbs Phenomenon around the cut off frequency of the band pass. But there're some problems to choose proper window function for the design destination due to its fixed values. Therefore, in this paper, we designed a modified Hanning window with new parameter which is adaptively chosen corresponding to design objectives. The digital filter was simulated to prove the validity of the model and it was compared with the Hamming, the Manning, the Blacknan and the Kaiser window function. And we have used peak side-lobe and transient characteristics as standard of judgement.

  • PDF

MEAN SQUARE STABILITY IN A MODIFIED LESLIE-GOWER AND HOLLING-TYPE II PREDATOR-PREY MODEL

  • Pal, Pallav Jyoti;Sarwardi, Sahabuddin;Saha, Tapan;Mandal, Prashanta Kumar
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.781-802
    • /
    • 2011
  • Of concern in the paper is a Holling-Tanner predator-prey model with modified version of the Leslie-Gower functional response. Dynamical behaviours such as stability, permanence and Hopf bifurcation have been carried out deterministically. Using the normal form theory and center manifold theorem, the explicit formulae determining the stability and direction of Hopf bifurcation have been derived. The deterministic model is extended to a stochastic one by perturbing the growth equation of prey and predator by white and colored noises and finally the mean square stability of the stochastic model systems is investigated analytically. An extensive quantitative analysis has been performed based on numerical computation so as to validate the applicability of the proposed mathematical model.

Visual Processing System based on Client-Server Model (Client-Server 모델에 의한 시각처리시스템)

  • Moon, Yong-Seon;Her, Hyung-Pal;Lim, Seung-Woo;Park, Kyung-Sug
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.36T no.2
    • /
    • pp.42-47
    • /
    • 1999
  • This paper suggests a model of a visual information system for factory automation. The model is composed of a visual processing system with client-server model and RPC(Remote Procedure Calling); a main server for controlling the whole factory automation process; and a processing server which processes the visual information only. To verify its efficiency, the suggested model is realized on the bill recognition system.

  • PDF

EFFECT OF FEAR ON A MODIFIED LESLI-GOWER PREDATOR-PREY ECO-EPIDEMIOLOGICAL MODEL WITH DISEASE IN PREDATOR

  • PAL, A.K.
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.5_6
    • /
    • pp.375-406
    • /
    • 2020
  • The anti-predator factor due to fear of predator in eco- epidemiological models has a great importance and cannot be evaded. The present paper consists of a modified Lesli-Gower predator-prey model with contagious disease in the predator population only and also consider the fear effect in the prey population. Boundedness and positivity have been studied to ensure the eco-epidemiological model is well-behaved. The existence and stability conditions of all possible equilibria of the model have been studied thoroughly. Considering the fear constant as bifurcating parameter, the conditions for the existence of limit cycle under which the system admits a Hopf bifurcation are investigated. The detailed study for direction of Hopf bifurcation have been derived with the use of both the normal form and the central manifold theory. We observe that the increasing fear constant, not only reduce the prey density, but also stabilize the system from unstable to stable focus by excluding the existence of periodic solutions.

An introduction of CAL3QHCR, a road vehicle dispersion model (자동차 선오염원 확산모델 CAL3QHCR의 소개)

  • 정필수;김아름;구윤서;이임학
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2001.11a
    • /
    • pp.399-400
    • /
    • 2001
  • 최근 대도시의 대기 오염은 자동차에 의한 선오염원이 차지하는 비중이 전체 오염원 중에서 상대적으로 크게 증가하고 있고, 선오염원에 의한 영향도 분석에는 대기확산모델을 주로 이용한다. 우리나라에서 사용하는 선오염원 모델에는 HIWAY2, PAL, CALINE3, CAL3QHC, CAL3QHCR 등이 있다. 이와 같은 모델은 주로 환경영향평가에 이용되고 있는데, 현재 국내 환경영향평가에서 주로 사용되고있는 선오염원 예측 모델은 CALINE3이다. (중략)

  • PDF

Antihepatotoxic Activity of Cassia tora Leaf Extract

  • Maity, Tapan K.;Mandal, Subhash C.;Pal, M.;Saha, B.P.
    • Natural Product Sciences
    • /
    • v.4 no.4
    • /
    • pp.226-229
    • /
    • 1998
  • Methanolic extract of Cassia tora leaves was evaluated for its hepatoprotective activity in rats by inducing hepatotoxicity with paracetamol (acute model). The extract at a dose of 400 mg/kg orally exhibited significant protective effect by lowering the serum levels of transaminase (SGOT and SGPT), bilirubin, and alkaline phosphatase (ALP). The effects produced were comparable to that of a standard hepatoprotective agent.

  • PDF

A MATHEMATICAL MODEL OF A PREY-PREDATOR TYPE FISHERY IN THE PRESENCE OF TOXICITY WITH FUZZY OPTIMAL HARVESTING

  • PAL, D.;MAHAPATRA, G.S.;MAHATO, S.K.;SAMANTA, G.P.
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.1_2
    • /
    • pp.13-36
    • /
    • 2020
  • In this paper, we have presented a multispecies prey-predator harvesting system based on Lotka-Voltera model with two competing species which are affected not only by harvesting but also by the presence of a predator, the third species. We also assume that the two competing fish species releases a toxic substance to each other. We derive the condition for global stability of the system using a suitable Lyapunov function. The possibility of existence of bionomic equilibrium is considered. The optimal harvest policy is studied and the solution is derived under imprecise inflation in fuzzy environment using Pontryagin's maximal principle. Finally some numerical examples are discussed to illustrate the model.

Real-Time Model-Based Fault Diagnosis System for EHB System (EHB 시스템을 위한 실시간 모델 기반 고장 진단 시스템)

  • Han, Kwang-Jin;Huh, Kun-Soo;Hong, Dae-Gun;Kim, Joo-Gon;Kang, Hyung-Jin;Yoon, Pal-Joo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.16 no.4
    • /
    • pp.173-178
    • /
    • 2008
  • Electro-hydraulic brake system has many advantages. It provides improved braking performance and stability functions. It also removes complex mechanical parts for freedom of design, improves maintenance requirements and reduces unit weight. However, the EHB system should be dependable and have back-up redundancy in case of a failure. In this paper, the model-based fault diagnosis system is developed to monitor the brake status using the analytical redundancy method. The performance of the model-based fault diagnosis system is verified in real-time simulation. It demonstrates the effectiveness of the proposed system in various faulty cases.