Deadlock Detection and Recovery in P Systems
|
|
- Lindsay Randall
- 6 years ago
- Views:
Transcription
1 Deadlock Detection and Recovery in P s Samar H. Hassan Faculty of Computers and information Cairo University Egypt Lamiaa H. Ahmed Faculty of Computers and information Cairo University Egypt Amr A. Badr Faculty of Computers and information Cairo University Egypt ABSTRACT A P system is a computational model in computer science abstracted from the structure of real living cell that preforms some calculations under a certain conditions. They are distributed, parallel and run in a non-deterministic manner. This paper presents a model for solving the deadlock that could be happen between P system membranes. The P system model of degree n is used to simulate the deadlock that could be happen and the procedure of detecting the deadlock and removing it by triggering set of rules to interfere and solve the deadlock instead of killing the rules that cause the deadlock. Keywords Membrane computing; P systems; Deadlock problem; Deadlock recovery. 1. INTRODUCTION In the last few decades the researchers have noticed that there was a great explosion in biological knowledge due to the spawning of various genome projects that has created new fields and industries, and a need for trained computational biologists who are familiar with Biology, Mathematics, and Computer Sciences. This kind of field is called Bioinformatics that can be seen as a computer science model or application that uses biological data and algorithms to solve certain problems that faced computer science field but there is an important question to be asked, Dose the structure and the functioning of a living cell can provide any solutions or any suggestions to computer science problems?. Membrane computing will be the possible answer to the previous question. P system is a computational model that was introduced by Gheorge Paun as a class of parallel, distributed and nondeterministic computing devices inspired by some biological features of a real cell [1]. The essential ingredient of P systems is a membrane structure which consists of several numbers of membranes in a hierarchical manner all these membranes embedded in a main membrane which called skin membrane. The membrane structure consists of several membrane-delimited compartments; each membrane can contain objects which can be strings or symbols over a given alphabet [2]. These objects can evolve according to specified evolution rules, which also determine the communication of objects between membranes. The evolution rules are applied in maximally parallel nondeterministic manner [2].Consider the following P system [1]: II = (O, µ, w 3, R 1, R 2, R 3, i o ) O = {a, b, c, d, e, f}; µ = [ 1 [ 2 [ 3 ] 3 ] 2] 1 ; 1 w 3 = a f c; R 1 = {e (e, out), f f}, R 2 = {b d, d de, ff f, cf cdδ}, R 3 = {a ab, a bδ, f ff} The structure of this example is shown in figure 1 from [1]. In membrane 3, there are three objects a, f and c. There are no other objects in the other membranes; therefore, the only membrane that can start applying its rules is membrane 3. The rule r 1 can be repeated in parallel with r 3, resulting in the growth of the number of copies of b and the doubling of copies of f in each step. In case of applying r 2 in parallel with r 3 then the system will not achieve a halting status. Thus, in order to ever halt, membrane 3 must dissolve. When membrane 3 is dissolved, its contents (n + 1 copies of b, 2 n+1 copies of f and one copy of the catalyst c) are left free [3]. 2 a f c 3 r1 : a ab, r 2 : a bδ,r 3 : f ff r 4 : b d, r 5 : d de r 6 : ff f, r 7 :c cdδ r 8 : e r : (e, ff out), f, r 9 : f f Fig 1: an Example of P system in membrane 2, which now can start using its rules.in the next step, all objects b become d. When r 7 dissolves membrane 2, the contents of this membrane are passed to membrane 1. When the objects of membrane 2 arrive to membrane 1, and there is at least one copy of f then the rule r 9 from region 1 can be used forever and the computation never stops. Also, if the rule r 6 is used at least once in parallel with the rule r 7, then at least one copy of f is present. Therefore, the rule r 7 should be used only if region 2 contains only one copy of f [3]. This means that the rule r 6 was always used for all the available pairs of f, that is, in each step the number of copies of f is divided by 2. This is already done once in the step when all copies of b become d, and will be done from now on as long as at least two copies of f are 11
2 present. Also, in each step each d causes the production one copy of e. This process can continue until there is a configuration with only one copy of f present; it will be the time to use the rule r 7 because rule r 6 is no longer applicable, and membrane 2 is also dissolved. The parallel application of rule r 5 for all copies of d (there are n + 1 such copies), during n + 1 steps, the system will have (n + 1) (n + 1) copies of e, n + 2 copies of d (one of them was produced by the rule r 7 ), and one copy of c present in the skin membrane of the system [3]. The object e is sent out, and the computation halts. Therefore, the computation in this way the number (n + 1) 2, for some n 0, that is, N (II) = {n 2 n 1} [3]. 1.1 Transportation in P s Transportation in P systems can be defined as a set of mechanisms that regulate the passage of substances such small molecules through biological membranes, under a certain conditions [4][5]. There are several mechanisms such as using transportation rules, absorption, P systems with symport/antiport rules that uses channels to transport molecules between membranes [6] and P system with carriers that uses special rules called carrier rules to carry a certain object to and from the membrane [7]. But in this paper transportation rules will be used. 1.2 Deadlock in Membrane s If the applying rules in the same string have mixed target indications then there will be consistency problems which called a Deadlock state [8] as shown in figure 2 from [8]. For instance consider that there are two evolution rules in different membranes that share the same objects (strings or symbols), Rule1 and Rule2, where Rule1 holds Object1 and is waiting for Object2 that held by Rule2 to be applied, and Rule2 holds Object2 and is waiting for Object1 that is also held by Rule1 to be applied too. In this case these two rules will wait forever and the P system will be in a deadlock state. In other words, the deadlock occurs in P systems when the rules with mixed target indications are applied in the same time on the common objects (strings or symbols) and the objective is to create a model to solve the deadlock [8]. Rule1 Object Object2 Fig 2: Resource allocation Graph with deadlock 2. SOLUTION APPROACH Rule2 There are several methods to handle deadlock such as deadlock prevention, detection and avoidance. This paper is concerned with deadlock detection and system recovery. This model simulates the deadlock that may be occurring in any living cell.suppose that there are n rules in a living cell. The construction of membrane system with deadlock detection will be as follows: II= (O, μ, w 1,w 2,wn,R 1,R 2.Rn, D [i,j][k,l], S [a,b][c,d], i o ) O: The alphabet of objects, i.e cellular molecules. μ: The membrane structure.it consists of n membranes labeled with 1,2,3,..n. w 1, w 2, w n : Represent the multi set of objects initially present region 1,2,..n. these strings will be formed by the user s input and output of some rules [1]. R 1,R 2,R n : The set of evolution rules associated with the region of the system. D [i,j][k,l] : Refers to the set of deadlocks that may occur in the system where: i,k refers to membrane number j,l refers to rules number D [I,j][k,l] ={D [m1,r1][m2,r2],, D [m3,r3][m4,r4] } i.e., D [1,2][2,5] refers that there is a deadlock occurs between membrane 1 rule 2 and membrane 2 rule 5. S [a,b][c,d] : Represents system s deadlock recovery where: a,b refers to membrane number c,d refers to rules number S [a,b][d,c] ={Object_1 [m,r][k,l],..,object_2 [e,f][h,l] } i.e., Object_1 [1,3][3,4] means that the system recovers from the deadlock by triggering rule 3 in membrane 1 to produce object_1 and transport it to membrane 3,rule 4 to solve the deadlock. i o : The output region, that will take one of the labels 1,2, n. The proposed system is for handling a deadlock state will follow the following steps: 1. Initialization step: in this step the system generates random number of objects that simulates the objects in real living cell, a number of membranes and their associated rules. 2. Monitoring step: in this step the system monitor the behaviour of a cell during its execution if it detects a deadlock sate it will identify which rules causes the deadlock and its corresponding membrane. 3. Deadlock resolving: in this step the system relax the causes of the deadlock and return back to step 2. The following section provides a complete example of the above producers will be given. 2.1 Illustrative Example Here is an example about how the P system solves a deadlock problem in mitochondria cell which has three membranes as shown in figure 3 adapted from [9] The construct of P system in this case will be as follows [9]: II sim = (O, µ, w 1, w 2, w 3, R e1, R e2, R e3, D [i,j][k,l], S [a,b][c,d], i o ) 12
3 - O: The alphabet of objects. O= {Glucose, NAD, ADP, P, Fatty-Acid, CoA, ATP, Acyl-CoA, H 2 O, FAD, GDP, pyruvate, Carnitine, Acyl-CoA, Acylcarnitine, Acetyl-CoA, H +, GTP, 2 e, O 2 } - µ: The membrane structure [2]. The plasma membrane (Skin Membrane) will take label 1, the outer mitochondrial membrane will take label 2 and the inner mitochondrial membrane will take label 3. The structure is µ= [ 1 [ 2 [ 3 ] 3 ] 2 ] 1. This means that membrane 3 is inside membrane 2 which is inside membrane 1[1]. - w 1, w 2, w 3 : representing the multi sets of objects initially present region 1,2 and 3 respectively. These strings will be formed by the user's input and the output of some rules. w 1 ={#Glucose, #Fatty_acid, #ADP, # H +, # NADH, #Pyruvate, # NAD, #CoA, #P, # H 2 O, #ATP, # Acyl-CoA} w 2 ={#Acyl_CoA, #Carnitine, #Acyl_carnitine } w 3 ={#Pyruvate, #NAD, #CoA, #P, # H 2 O, #FAD, #GDP,# Acetyl_CoA, #Acyl_CoA, #Acyl_carnitine, #Aarnitine, # FADH 2, #NADH, # H +, ADP, ATP} - R e1, R e2, R e3 : The set of evolution rules associated with the three regions of the system. - R e1 = {r 1 = Glucose + 2NAD + 2ADP + 2P (2Pyruvate,3) + 2ATP + (2NADH, 3) + (2H +,3) + (2H 2 O,3), r 2 = Fatty acid +2ATP + CoA (Acyl_CoA, 2), r3=acyl-coa+carnitine CoA+ (Acyl- Carnitine,2)[10] - R e2 = {r 4 = Acyl_CoA + Carnitine (Acylcarnitine, 3), r5= (Acyl- Carnitine,3)[10] } -R e3 = { r 6 = 2Pyruvate +2 NAD + 2CoA 2Acetyl_CoA +2 NADH +2 H + +2Co 2, r 7 = 2Acetyl_CoA + 6NAD+2FAD + 3NAD + 2GDP + 2P + H 2 O 6NADH + 2FADH 2 + 2GTP +2 CoA + 3H +, r 8 = Acyl_CoA + 7FAD + 7NAD + 7CoA + 7H 2 O 8Acetyl_CoA + 7FADH 2 + 7NADH + 7H +, r 9 =Acylcarnitine + CoA Acyl_CoA + (Carnitine,2)} -D [I,j][k,l] : Represents the set of the deadlocks that could be happen in the system - D= {D [2,2][3,9] } which means that the deadlock happens between membrane 2, r 4 and membrane 3, r 9. In this case the deadlock occurs because of r 4 in membrane 2 and r 9 in membrane 3, where r 4 holds Acyl-Carnitine and is waiting for Carnitine that held by r 9 to be applied, and r 9 holds Carnitine and is waiting for Acyl-Carnitine that is also held by r 4 to be applied too. In this case these two rules will wait forever and the P system will be in a deadlock state. -S [a,b][d,c]: Represents system s deadlock recovery -S={Acyl-Carnitine [1,3][2,5],AcylCarnitine [2,5],[3,9] }, recover from system s deadlock problem by triggering r 3 in membrane 1 to produce Acyl-Carnitine and transport it to (membrane 2,r 5 )which in turns will transport Acyl-Carnitine to (membrane 3,r 9 ) using transportation rule. -i o : The output region, in this case the output region is ATP in membrane OBSERVATIONS and RESULTS A simulation model of mitochondria cell have been created, with its rules and objects in order to obtain the occurrence if the deadlock according to different aspects of the number of initial values of Acyl-Carnitine and Carnitine, number of iterations and number of runs. Table 1 shows the results obtained after running the system 5 times with different values with a different number of experiments. i.e. if the number of experiments is 100 this means that he system run 100 times in a one run and number of runs means that the system is being run the 100 experiments 5 times to get the average value. 13
4 Mitochondrial outer membrane Mitochondrial inner membrane Rule 2: Fatty Acid Activation: Fattyacid + CoA + ATP AMP + Acyl-CoA + PP Glocuse+2NAD+2ADP 2ATP + 2Pyruvate + 2NADH + 2H + + 2H 2 O CO 2 Plasma membrane (skin membrane) ATP 2Pyruvate+2NAD+2CoA 2Acetyl-CoA + 2NADH+ 2H + 2CO2 Rule 7: 2Acytel-CoA+6NAD+2FAD+2GDP+2P+H2O 2GTP +2CoA+ 2FADH2+ 6NADH +6H + + 4CO2 Rule 4: Acyl-CoA + Carnitine Acyl Carnitine = Acyl-CoA + 7NAD + 7FAD + 7CoA + 7H2O 8Acetyl-CoA + 7FADH2 + 7NADH + 7H + Rule 9: AcylCarnitine + CoA Carnitine + Acyl-CoA ATP Rule 5: Acyl- Carntine Rule 3:Acyl-CoA + Carnitine CoA + Acyl-Carnitine Fig 3: the Mitochondrial energy Production Cycle adapted from [9] 14
5 Table 1. Results from simulation model A B C D E F A B C D E F column: A: initial number of Acyl-Carnitine B: Initial value of Carnitine C: No. of Experiments in each run D: No. of runs E: Deadlock Occurrence (No.of Deadlocks occurred in a whole system) F: Deadlock in Experiments (No. of experimenters that deadlock occurred in it). Table 1 represents some experiments with different initial value of Acyl-Carnitine and `will be at deadlock state and how many times the proposed model can recover this deadlock. The noticeable mark is that every deadlock state happened in the model can recover the deadlock and it also noticeable that while the initial values of Acyl-Carnitine and Carnitine is from 1-10 the average percentage of deadlock occurred in the system is from 25.64% up to 29.8% and the deadlock occurs in non-deterministic manner across the iterations, while the initial values is from 1-50 the average percentage of deadlock occurred in the system is from 20.2% up to 20.8% and the deadlock also occurs in non-deterministic manner across the iterations, and while the initial values is from the average percentage of deadlock occurred in the system is only from 8.8% up to 9.92% and the deadlock also occurs in non-deterministic manner across the iterations. the conclusion is that while there are an enough numbers of objects the probability to have a deadlock is reduced. 5. COMPARATIVE STUDY In this section the aim is to provide a comparative study between the proposed system and Kang s system [11].In The proposed idea of Kang s system is to remove the dead lock by determine which rule should be killed according to its killing time to ensure the minimum cost.this solution is suffering from two main problems which causes an extra delay time: Killing a rule that causes the deadlock necessitate recreating the killed rule which causes a delay time (waiting time). The situation of having an equal killing time (cost), to prevent the system from failing, the system 15
6 Time International Journal of Computer Applications ( ) should be reinitialized which causes another delay time (waiting time). Having this situation the system is considered to be failed to recover from the deadlock. To have a more comprehensive comparison study, the implementation of both Kang s system and the proposed system are done and experimented with equal parameters and the same case data mentioned in section 2.1, with an initial value of Acyl-Carnitine and Carnitine (1-50), and tested with different number of iterations (1000,500,100). Table 2a, 2b and 2c contains the results of the preformed comparative study. Whereas figure 4 compares between the execution time between the proposed systems and Kang s system. Table 2a. Comparative study results with 1000 iterations No. of Iterations Proposed Kang's Number of Iterations =1000 Avg.No for Successful Proposed Kang's recovery Avg.No for Failed recovery Time taken Table 2b. Comparative study results with 500 iterations Number of Iterations =500 Avg.No for Successful Proposed Kang's recovery Avg.No for Failed recovery Time taken Table 2c. Comparative study results with 100 iterations Number of Iterations =100 Avg.No for Successful Proposed Kang's recovery Avg.No for Failed recovery Time taken Fig 4. Execution time comparison As shown in the above figure the proposed system is almost needs half execution time of Kang s system, the main reason behind this is the delay time mentioned above. 6. CONCLUSIONS To further improve the efficiency of removing dead lock, this paper proposes a P system model to solve a deadlock without a need to kill any rule, only solve this problem by halting the rules that cause the dead lock and triggering a set of another rules to interfere to help this rules to resume its function again. There are many solutions to solve deadlock in membrane systems one of these solutions was introduced according to [11]. The solution proposed in mentioned paper is to remove the dead lock by determine which rule should be killed according to its killing time to ensure the minimum cost without any motioning of what the system should do if the killing time of more than one rules is equal to each other [11], this solution is not applicable in a real cell, killing a rule could leads fatal error in the cell which can lead to fatal error in the whole origin and the origin will fail. 7. REFERENCES [1]Lamiaa.H.Abd El-Naby, A Fuzzy Membrane,Ph.D. thesis, Faculty of computers and information Cairo university,2012. [2]Reid,D.Oddie, A.Hazlewood,P.Dept.of Computer Scinece,Liverpool hope University., Liverpool UK 2010, Parallel Numerical P systems using MIMD based architecture,ieee International Conference, pp [3]Păun,Gh..2002, Membrane computing. An introduction, Springer, pp [4]Gabrial Ciobanu 2003, Distributed algorithms over communicating membrane systems, National university of Singapore, School of computing department of Computer science, ElSevier, pp [5]Sergey Verlan,Francesco Bernadini,Marian Gheorghe,Maurice Margenstern 2008, Generalized communicating P systems, ElSevier,Vol 4.4,pp [6] Rudolf Freund, Andrei Paun Membrane systems 16
7 with Symport/Antiport rules: Universality Results, Springer, pp [7]Yan Gao, Hendrik J.Hoogeboom 2007, P systems with single passenger carriers, International Journal of Foundation of Computer Science, Vol 18,Issue 6. [8] Silberschatz, Galvin and Gagne 2013, Operating Concepts, Ninth Edition, Wiely,pp [9] Lamiaa Hassaan Ahmed, Amr Ahmed Badr, and Ibrahim Farag Abd El-Rahaman 2011, A P-Simulator with Carriers of Cellular Respiration and Mitochondrial Oxidative Metabolism, International Journal of Computer Theory and Engineering, Vol. 3, No. 3,pp [10]Willam W.Christie Carnitune and AcylCarnitine Structure Occurrence, Biology and Analysis lipidlibrary.aocs.org (accessed: December ). [11] Kang Wang, Hong Peng, Chenliang Zhu,Yuhong Fan and Hao Wang 2011, The P Model for Solving Deadlock Springer,pp IJCA TM : 17
Be sure to understand:
Learning Targets & Focus Questions for Unit 6: Bioenergetics Chapter 8: Thermodynamics Chapter 9: Cell Resp Focus Q Ch. 10: Photosynthesis Chapter 8 (141-150) 1. I can explain how living systems adhere
More informationCellular Respiration Stage 4: Electron Transport Chain
Cellular Respiration Stage 4: Electron Transport Chain 2006-2007 Cellular respiration What s the point? The point is to make ATP! ATP 2006-2007 ATP accounting so far Glycolysis 2 ATP Kreb s cycle 2 ATP
More informationPhotosynthesis and cellular respirations
The Introduction of Biology Defining of life Basic chemistry, the chemistry of organic molecules Classification of living things History of cells and Cells structures and functions Photosynthesis and cellular
More informationDivision Ave. High School AP Biology
Overview 10 reactions u convert () to pyruvate (3C) u produces: 4 & NADH u consumes: u net: & NADH C-C-C-C-C-C fructose-1,6bp P-C-C-C-C-C-C-P DHAP P-C-C-C G3P C-C-C-P H P i P i pyruvate C-C-C 4 4 NAD +
More informationCP Biology Unit 5 Cell Energy Study Guide. Electron Carriers Electron Transport Chain Fermentation Glycolysis Krebs cycle Light-Dependent Reactions
Name: KEY CP Biology Unit 5 Cell Energy Study Guide Vocabulary to know: ATP ADP Aerobic Anaerobic ATP Synthases Cellular Respiration Chlorophyll Chloroplast Electron Carriers Electron Transport Chain Fermentation
More informationState state describe
Warm-Up State the products of the light-dependent reaction of photosynthesis, state which product has chemical energy, and describe how that product is made. KREBS ETC FADH 2 Glucose Pyruvate H 2 O NADH
More informationBio102 Problems Photosynthesis
Bio102 Problems Photosynthesis 1. Why is it advantageous for chloroplasts to have a very large (in surface area) thylakoid membrane contained within the inner membrane? A. This limits the amount of stroma
More informationGiving you the energy you need!
Giving you the energy you need! Use your dominant hand Open and close the pin (with your thumb and forefinger) as many times as you can for 20 seconds while holding the other fingers straight out! Repeat
More informationCell Energy: The Big Picture. So, What Exactly is ATP. Adenosine Triphosphate. Your turn to Practice converting ATP to ADP:
Understanding How Living Things Obtain and Use Energy. Cell Energy: The Big Picture Most Autotrophs produce food (sugar) using light energy during Photosynthesis. Then, both Autotrophs and Heterotroph
More informationPhotosynthesis and Cellular Respiration Unit
Photosynthesis and Cellular Respiration Unit All cellular activities require energy. Directly or indirectly nearly all energy for life comes from the sun. Autotrophs: organisms that can make their own
More informationLectures by Kathleen Fitzpatrick
Chapter 10 Chemotrophic Energy Metabolism: Aerobic Respiration Lectures by Kathleen Fitzpatrick Simon Fraser University Figure 10-1 Figure 10-6 Conversion of pyruvate The conversion of pyruvate to acetyl
More informationPhotosynthesis. Chapter 10. Active Lecture Questions for use with Classroom Response Systems Biology, Seventh Edition Neil Campbell and Jane Reece
Chapter 10 Photosynthesis Active Lecture Questions for use with Classroom Response Systems Biology, Seventh Edition Neil Campbell and Jane Reece Edited by William Wischusen, Louisiana State University
More informationLife 21 - Aerobic respiration Raven & Johnson Chapter 9 (parts)
1 Life 21 - Aerobic respiration Raven & Johnson Chapter 9 (parts) Objectives 1: Describe the overall action of the Krebs cycle in generating ATP, NADH and FADH 2 from acetyl-coa 2: Understand the generation
More informationCellular Respiration. Pg 231
Cellular Respiration Pg 231 Define cellular respiration. The process by which mitochondria break down food molecules to produce ATP is called cellular respiration. In plants breaking sugar (glucose) to
More informationA Model for Molecular Computing: Membrane Systems
A Model for Molecular Computing: Membrane Systems Claudio Zandron DISCo - Universita di Milano-Bicocca zandron@disco.unimib.it A Model for Molecular Computing: Membrane Systems p.1/43 Summary Membrane
More informationEnergy Transformation. Metabolism = total chemical reactions in cells.
Energy Transformation Metabolism = total chemical reactions in cells. metabole = change Metabolism is concerned with managing the material and energy resources of the cell -Catabolism -Anabolism -Catabolism
More informationPhotosynthesis and Cellular Respiration Practice Test Name
Photosynthesis and Cellular Respiration Practice Test Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Which H+ has just passed through the
More informationChapter 1 Introduction to Membrane Computing
Chapter 1 Introduction to Membrane Computing Gheorghe Păun Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania george.paun@imar.ro Research Group on Natural Computing
More informationChapter 5. Table of Contents. Section 1 Energy and Living Things. Section 2 Photosynthesis. Section 3 Cellular Respiration
Photosynthesis and Cellular Respiration Table of Contents Section 1 Energy and Living Things Section 2 Photosynthesis Section 3 Cellular Respiration Section 1 Energy and Living Things Objectives Analyze
More informationCellular Respiration. The mechanism of creating cellular energy. Thursday, 11 October, 12
Cellular Respiration The mechanism of creating cellular energy What do we know?? What do we know?? Grade 5 - Food --> Energy What do we know?? Grade 5 - Food --> Energy Grade 10 - glu. + O2 --> CO2 + H20
More informationLecture Series 9 Cellular Pathways That Harvest Chemical Energy
Lecture Series 9 Cellular Pathways That Harvest Chemical Energy Reading Assignments Review Chapter 3 Energy, Catalysis, & Biosynthesis Read Chapter 13 How Cells obtain Energy from Food Read Chapter 14
More informationComplexity Classes in Membrane Computing
Complexity Classes in Membrane Computing Fernando Sancho Caparrini Research Group on Natural Computing Dpt. Computer Science and Artificial Intelligence University of Seville, Spain Goal Main Object of
More informationATP. Division Ave. High School AP Biology. Cellular Respiration Stage 4: Electron Transport Chain. Cellular respiration. The point is to make ATP!
ellular Respiration Stage 4: Electron Transport hain 2006-2007 ellular respiration What s the point? The point is to make! 2006-2007 1 accounting so far Glycolysis 2 Kreb s cycle 2 Life takes a lot of
More informationOn P Systems with Active Membranes
On P Systems with Active Membranes Andrei Păun Department of Computer Science, University of Western Ontario London, Ontario, Canada N6A 5B7 E-mail: apaun@csd.uwo.ca Abstract. The paper deals with the
More informationAll organisms require a constant expenditure of energy to maintain the living state - "LIFE".
CELLULAR RESPIRATION All organisms require a constant expenditure of energy to maintain the living state - "LIFE". Where does the energy come from and how is it made available for life? With rare exception,
More information1. How is a partially charged battery like ADP?
Name The chart below shows key terms from the lesson with their definitions. Complete the chart by writing a strategy to help you remember the meaning of each term. One has been done for you. Term Definition
More information2015 AP Biology PRETEST Unit 3: Cellular Energetics Week of October
Name: Class: _ Date: _ 2015 AP Biology PRETEST Unit 3: Cellular Energetics Week of 19-23 October Multiple Choice Identify the choice that best completes the statement or answers the question. 1) Which
More informationGR QUIZ WITH ANS KEY Cellular Processes. Part I: Multiple Choice. 1. In leaf cell, the synthesis of ATP occurs in which of the following?
GR QUIZ WITH ANS KEY Cellular Processes Part I: Multiple Choice 1. In leaf cell, the synthesis of ATP occurs in which of the following? I. Ribosomes II. Mitochondria III. Chloroplasts A. I only B. II only
More informationCellular respiration. How do living things stay alive? Cellular Respiration Burning. Photosynthesis. Cellular Respiration
How do living things stay alive? Cellular Respiration Burning Happens in ALL living things inside cells and has the main goal of producing ATP the fuel of life It does not matter whether the organisms
More informationPHOTOSYNTHESIS. Chapter 8
PHOTOSYNTHESIS Chapter 8 ENERGY & LIFE ENERGY The ability to do work. Can be stored in chemical bonds. Cells need energy to do things like active transport, dividing, moving, and producing and storing
More informationAerobic Cellular Respiration
Aerobic Cellular Respiration Under aerobic conditions (oxygen gas is available), cells will undergo aerobic cellular respiration. The end products of aerobic cellular respiration are carbon dioxide gas,
More informationBIOLOGY 111. CHAPTER 7: Vital Harvest: Deriving Energy From Food
BIOLOGY 111 CHAPTER 7: Vital Harvest: Deriving Energy From Food Deriving Energy from Food: What is the best carbohydrate source (for energy) in our food? Glucose! Where is the energy stored in glucose?
More informationCellular respiration ATP. Cellular Respiration Stage 4: Electron Transport Chain. AP Biology. The point is to make ATP! What s the point?
ellular respiration ellular Respiration Stage 4: Electron Transport hain What s the point? The point is to make! accounting so far Glycolysis 2 Kreb s cycle 2 Life takes a lot of energy to run, need to
More informationBiological Chemistry and Metabolic Pathways
Biological Chemistry and Metabolic Pathways 1. Reaction a. Thermodynamics b. Kinetics 2. Enzyme a. Structure and Function b. Regulation of Activity c. Kinetics d. Inhibition 3. Metabolic Pathways a. REDOX
More informationAP Biology Cellular Respiration
AP Biology Cellular Respiration The bonds between H and C represents a shared pair of electrons These are high-energy electrons This represents chemical potential energy Hydro-carbons posses a lot of chemical
More informationPhotosynthesis and Cellular Respiration
Photosynthesis and Cellular Respiration Photosynthesis and Cellular Respiration All cellular activities require energy. Directly or indirectly nearly all energy for life comes from the sun. Autotrophs:
More informationBiology A: Chapter 5 Annotating Notes
Name: Pd: Biology A: Chapter 5 Annotating Notes -As you read your textbook, please fill out these notes. -Read each paragraph state the big/main idea on the left side. - On the right side you should take
More informationBIOLOGY 479 INTEGRATED PHYSIOLOGY LABORATORY Dept. of Biological & Allied Health Sciences BLOOMSBURG UNIVERSITY of PENNSYLVANIA.
BIOLOGY 479 INTEGRATED PHYSIOLOGY LABORATORY Dept. of Biological & Allied Health Sciences BLOOMSBURG UNIVERSITY of PENNSYLVANIA LAB REPORT: Investigating Aerobic Respiration Michael Tekin Lab section:
More informationEdexcel (B) Biology A-level
Edexcel (B) Biology A-level Topic 5: Energy for Biological Processes Notes Aerobic Respiration Aerobic respiration as splitting of the respiratory substrate, to release carbon dioxide as a waste product
More information4. Label the diagram below of the electron movement with regard to the coenzyme NAD+.
AP Biology Reading Packet 3- Respiration and Photosynthesis Name Chapter 9: Cellular Respiration 1. Use the following terms correctly in a sentence: redox reactions, oxidation, reduction, reducing agent
More informationAP Bio-Ms.Bell Unit#3 Cellular Energies Name
AP Bio-Ms.Bell Unit#3 Cellular Energies Name 1. Base your answer to the following question on the image below. 7. Base your answer to the following question on Which of the following choices correctly
More informationIlluminating Photosynthesis
Name: Block: Date: Student #: Photosynthesis & Cellular Respiration Internet Activity Illuminating Photosynthesis Go to lps.org and enter the jump code P4BR into the search box in the upper right corner.
More informationPHOTOSYNTHESIS STARTS WITH
Name Date Period PHOTOSYNTHESIS STARTS WITH 1. Molecules that collect light energy are called _P. 2. Chlorophyll a and b absorb _B -_V and _R wavelengths of light best. 3. _C is the main light absorbing
More informationLife Depends on Photosynthesis
Photosynthesis Life Depends on Photosynthesis Most energy Comes from the Sun Life Depends on Photosynthesis Most energy Comes from the Sun Life Depends on Photosynthesis Most energy Comes from the Sun
More informationBiochemical bases for energy transformations. Biochemical bases for energy transformations. Nutrition 202 Animal Energetics R. D.
Biochemical bases for energy transformations Biochemical bases for energy transformations Nutrition 202 Animal Energetics R. D. Sainz Lecture 02 Energy originally from radiant sun energy Captured in chemical
More informationCellular Respiration: Harvesting Chemical Energy. 9.1 Catabolic pathways yield energy by oxidizing organic fuels
Cellular Respiration: Harvesting Chemical Energy 9.1 Catabolic pathways yield energy by oxidizing organic fuels 9.2 Glycolysis harvests chemical energy by oxidizing glucose to pyruvate 9.3 The citric acid
More informationLecture 10. Proton Gradient-dependent ATP Synthesis. Oxidative. Photo-Phosphorylation
Lecture 10 Proton Gradient-dependent ATP Synthesis Oxidative Phosphorylation Photo-Phosphorylation Model of the Electron Transport Chain (ETC) Glycerol-3-P Shuttle Outer Mitochondrial Membrane G3P DHAP
More informationChange to Office Hours this Friday and next Monday. Tomorrow (Abel): 8:30 10:30 am. Monday (Katrina): Cancelled (05/04)
Change to Office Hours this Friday and next Monday Tomorrow (Abel): 8:30 10:30 am Monday (Katrina): Cancelled (05/04) Lecture 10 Proton Gradient-dependent ATP Synthesis Oxidative Phosphorylation Photo-Phosphorylation
More informationMetabolism Test D [50 marks]
Metabolism Test D [50 marks] 1. A cricket was placed in a respirometer at constant temperature for ten minutes. The soap bubble moved along the pipette. [Source: International Baccalaureate Organization
More informationPhotosynthesis and Cellular Respiration Note-taking Guide
Photosynthesis and Cellular Respiration Note-taking Guide Preview to Photosynthesis glucose, reactions, light-dependent, Calvin cycle, thylakoid, photosystem II, oxygen, light-harvesting, two, chloroplasts,
More informationCS691 Report : Membrane Computing
CS691 Report : Membrane Computing Avadhut Sardeshmukh Roll No 06329905 Under the guidance of Prof. Krishna S. Computer Science and Engineering December 5, 2007 Abstract The main aim of this project is
More informationAHL Topic 8 IB Biology Miss Werba
CELL RESPIRATION & PHOTOSYNTHESIS AHL Topic 8 IB Biology Miss Werba TOPIC 8 CELL RESPIRATION & PHOTOSYNTHESIS 8.1 CELL RESPIRATION 1. STATE that oxidation involves the loss of electrons from an element,
More informationElectron Transport Chain (Respiratory Chain) - exercise - Vladimíra Kvasnicová
Electron Transport Chain (Respiratory Chain) - exercise - Vladimíra Kvasnicová Respiratory chain (RCH) a) is found in all cells b) is located in a mitochondrion c) includes enzymes integrated in the inner
More informationThe Life of a Cell. The Chemistry of Life. A View of the Cell. Cellular Transport and the Cell Cycle. Energy in a Cell
The Life of a Cell The Chemistry of Life A View of the Cell Cellular Transport and the Cell Cycle Energy in a Cell Chapter 9 Energy in a Cell 9.1: The Need for Energy 9.1: Section Check 9.2: Photosynthesis:
More information4.1 Chemical Energy and ATP. KEY CONCEPT All cells need chemical energy.
4.1 Chemical Energy and ATP KEY CONCEPT All cells need chemical energy. 4.1 Chemical Energy and ATP The chemical energy used for most cell processes is carried by ATP. Molecules in food store chemical
More informationBIOCHEMISTRY. František Vácha. JKU, Linz.
BIOCHEMISTRY František Vácha http://www.prf.jcu.cz/~vacha/ JKU, Linz Recommended reading: D.L. Nelson, M.M. Cox Lehninger Principles of Biochemistry D.J. Voet, J.G. Voet, C.W. Pratt Principles of Biochemistry
More informationMETABOLISM. What is metabolism? Categories of metabolic reactions. Total of all chemical reactions occurring within the body
METABOLISM What is metabolism? METABOLISM Total of all chemical reactions occurring within the body Categories of metabolic reactions Catabolic reactions Degradation pathways Anabolic reactions Synthesis
More informationLecture 7 Cell Biolog y ٢٢٢ ١
Lecture 7 ١ Mitochondria ٢ Mitochondria Mitochondria are the energy factories of the cells. The energy currency for the work that animals must do is the energy-rich molecule adenosine triphosphate (ATP).
More informationETC/CHEMIOSIS. By: Leslie, Kelsey, Morgan
ETC/CHEMIOSIS By: Leslie, Kelsey, Morgan WHY THIS IS IMPORTANT House Clip SO3E7 The Son of a Coma Guy- Time: 32:00 Patient was visiting his father who was in a vegetative state for 10 years, and his only
More informationPhotosynthesis and Cellular Respiration Note-taking Guide
Photosynthesis and Cellular Respiration Note-taking Guide Preview to Photosynthesis glucose, reectlons, light-dependent, Calvin cycle, thylakoid, oxygen, light-harvesting, two, chloroplasts, photosynthesis,
More informationBasic Concepts of Metabolism. Stages of Catabolism. Key intermediates 10/12/2015. Chapter 15, Stryer Short Course
Basic Concepts of Metabolism Chapter 15, Stryer Short Course Digestion Formation of key intermediate small molecules Formation of ATP Stages of Catabolism Key intermediates 1 Fundamental Needs for Energy
More informationUnit 3: Cellular Energetics Guided Reading Questions (50 pts total)
AP Biology Biology, Campbell and Reece, 10th Edition Adapted from chapter reading guides originally created by Lynn Miriello Name: Chapter 8 An Introduction to Metabolism Unit 3: Cellular Energetics Guided
More informationRespiration and Photosynthesis
Respiration and Photosynthesis Cellular Respiration Glycolysis The Krebs Cycle Electron Transport Chains Anabolic Pathway Photosynthesis Calvin Cycle Flow of Energy Energy is needed to support all forms
More informationP Systems with Symport/Antiport of Rules
P Systems with Symport/Antiport of Rules Matteo CAVALIERE Research Group on Mathematical Linguistics Rovira i Virgili University Pl. Imperial Tárraco 1, 43005 Tarragona, Spain E-mail: matteo.cavaliere@estudiants.urv.es
More informationNAME ONE THING we have in common with plants. If
Cellular Respiration NAME ONE THING we have in common with plants. If you said cellular respiration, you are right. That is one thing we have in common with plants, slugs, slime mold, and spiders. Living
More informationII. The Relationship Between Photosynthesis and Respiration
Name Period Date Cellular Respiration Notes Outline I The Importance of Food A Food provides living things with the: B Food serves as a source of: C Food serves as a source of: II The Relationship Between
More informationMetabolism Review. A. Top 10
A. Top 10 Metabolism Review 1. Energy production through chemiosmosis a. pumping of H+ ions onto one side of a membrane through protein pumps in an Electron Transport Chain (ETC) b. flow of H+ ions across
More informationA + B = C C + D = E E + F = A
Photosynthesis - Plants obtain energy directly from the sun - Organisms that do this are autotrophs (make their own food from inorganic forms) - Photosynthesis is a series of chemical reactions where the
More informationEv e ry living c e l l needs a source of
12 Photosynthesis and Cellular Respiration Ev e ry living c e l l needs a source of energy. Without energy, metabolism all of the chemical reactions that occur within cells will not occur. In this activity,
More informationMETABOLISM CHAPTER 04 BIO 211: ANATOMY & PHYSIOLOGY I. Dr. Lawrence G. Altman Some illustrations are courtesy of McGraw-Hill.
BIO 211: ANATOMY & PHYSIOLOGY I CHAPTER 04 1 Please wait 20 seconds before starting slide show. Mouse click or Arrow keys to navigate. Hit ESCAPE Key to exit. CELLULAR METABOLISM Dr. Lawrence G. Altman
More informationCELL METABOLISM OVERVIEW Keep the big picture in mind as we discuss the particulars!
BIO 211: ANATOMY & PHYSIOLOGY I CHAPTER 04 CELLULAR METABOLISM 1 Please wait 20 seconds before starting slide show. Mouse click or Arrow keys to navigate. Hit ESCAPE Key to exit. Dr. Lawrence G. Altman
More informationCell Energy Notes ATP THE ENDOSYMBIOTIC THEORY. CELL ENERGY Cells usable source of is called ATP stands for. Name Per
Cell Energy Notes Name Per THE ENDOSYMBIOTIC THEORY The Endosymbiotic theory is the idea that a long time ago, engulfed other prokaryotic cells by. This resulted in the first First proposed by Explains
More informationAP Biology Day 16. Monday, September 26, 2016
AP Biology Day 16 Monday, September 26, 2016 CW/HW Assignments 1. Ch. 9 Guided Reading 2. Ch. 9 Video Cornell Notes (2) PLANNER 1. Ch. 9 Video Cornell Notes (weebly) 2. Study & schedule test retake! unit
More informationName Date Class. Photosynthesis and Respiration
Concept Mapping Photosynthesis and Respiration Complete the Venn diagram about photosynthesis and respiration. These terms may be used more than once: absorbs, Calvin cycle, chlorophyll, CO 2, H 2 O, Krebs
More informationPathways that Harvest and Store Chemical Energy
6 Pathways that Harvest and Store Chemical Energy Energy is stored in chemical bonds and can be released and transformed by metabolic pathways. Chemical energy available to do work is termed free energy
More informationUnit 3: Cell Energy Guided Notes
Enzymes Unit 3: Cell Energy Guided Notes 1 We get energy from the food we eat by breaking apart the chemical bonds where food is stored. energy is in the bonds, energy is the energy we use to do things.
More informationPhotosynthesis and Cellular Respiration
Photosynthesis and Cellular Respiration What you will learn: GPS Standard SB3a Explain the cycling of energy through the processes of photosynthesis and respiration. IN OTHER WORDS Photosynthesis and Cellular
More information2. In regards to the fluid mosaic model, which of the following is TRUE?
General Biology: Exam I Sample Questions 1. How many electrons are required to fill the valence shell of a neutral atom with an atomic number of 24? a. 0 the atom is inert b. 1 c. 2 d. 4 e. 6 2. In regards
More informationCh. 6 & 7 Photosynthesis & Cellular Respiration
Ch. 6 & 7 Photosynthesis & Cellular Respiration 6.1 Energy Reactions The Cycle of Energy Sun CO 2 H 2 O Photosynthesis (energy stored) Cellular Respiration (energy released) O 2 Glucose Obtaining Energy
More informationEnergy Exchanges Exam: What to Study
Energy Exchanges Exam: What to Study Here s what you will need to make sure you understand in order to prepare for our exam: Free Energy Conceptual understanding of free energy as available energy in a
More informationOn Flip-Flop Membrane Systems with Proteins
On Flip-Flop Membrane Systems with Proteins Andrei Păun 1,2, Alfonso Rodríguez-Patón 2 1 Department of Computer Science/IfM Louisiana Tech University P.O. Box 10348, Ruston, LA 71272, USA apaun@latech.edu
More information2.A.2- Capture and Storage of Free Energy
2.A.2- Capture and Storage of Free Energy Big Idea 2: Biological systems utilize free energy and molecular building blocks to grow, to reproduce, and to maintain dynamic homeostasis. EU 2.A- Growth, reproduction
More informationOutline. Metabolism: Energy and Enzymes. Forms of Energy. Chapter 6
Metabolism: Energy and Enzymes Chapter 6 Forms of Energy Outline Laws of Thermodynamics Metabolic Reactions ATP Metabolic Pathways Energy of Activation Enzymes Photosynthesis Cellular Respiration 1 2 Forms
More information2 4 Chemical Reactions and Enzymes Chemical Reactions
Chemical Reactions A chemical reaction occurs when chemical bonds are broken and reformed. Rust forms very slowly, while rocket fuel combustion is explosive! The significance of this comparison is that
More informationUnit 1C Practice Exam (v.2: KEY)
Unit 1C Practice Exam (v.2: KEY) 1. Which of the following statements concerning photosynthetic pigments (chlorophylls a and b, carotenes, and xanthophylls) is correct? (PT1-12) a. The R f values obtained
More informationPhotosynthesis and Cellular Respiration
Photosynthesis and Cellular Respiration Outline I. Energy and Carbon Cycle II. Photosynthesis A. Introduction B. Reactions II. Cellular Respiration A. Introduction B. Reactions Carbon Cycle All organisms
More informationReview Questions - Lecture 5: Metabolism, Part 1
Review Questions - Lecture 5: Metabolism, Part 1 Questions: 1. What is metabolism? 2. What does it mean to say that a cell has emergent properties? 3. Define metabolic pathway. 4. What is the difference
More informationHybrid Transition Modes in (Tissue) P Systems
Hybrid Transition Modes in (Tissue) P Systems Rudolf Freund and Marian Kogler Faculty of Informatics, Vienna University of Technology Favoritenstr. 9, 1040 Vienna, Austria {rudi,marian}@emcc.at Summary.
More informationChemistry of Life Cells & Bioprocesses CRT Review
Chemistry of Life Cells & Bioprocesses CRT Review Chapter 2: The Chemistry of Life macromolecules - The four types of macromolecules are carbohydrates, lipids, nucleic acids, and proteins Types of Macromolecules
More informationCenter for Academic Services & Advising
March 2, 2017 Biology I CSI Worksheet 6 1. List the four components of cellular respiration, where it occurs in the cell, and list major products consumed and produced in each step. i. Hint: Think about
More informationCellular Energy: Respiration. Goals: Anaerobic respiration
Cellular Energy: Respiration Anaerobic respiration Goals: Define and describe the 3 sets of chemical reactions that comprise aerobic cellular respiration Describe the types of anaerobic respiration Compare
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
AP Exam Chapters 9 and 10; Photosynthesis and Respiration Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Carbon dioxide (CO2) is released
More informationGlycolysis: Acetyl-CoA synthesis (Intermediate Step) and Krebs Cycle Electron Transport Chain (ETC):
Name: Bio AP Lab: Cell Respiration (Modified from Carolina Cell Respiration & AP Biology Investigative Labs) BACKGROUND: You are probably familiar with photosynthesis, the process that plants use to harness
More informationTissue P Systems with Cell Division
Tissue P Systems with Cell Division Gheorghe PĂUN 1,2, Mario PÉREZ-JIMÉNEZ 2, Agustín RISCOS-NÚÑEZ 2 1 Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania 2 Research
More informationRespiration and Photosynthesis. The Ying and Yang of Life.
Respiration and Photosynthesis The Ying and Yang of Life. Why? You ve always been told that you must eat and breathe. Why? In this unit we will attempt to answer those questions. 1 st Law of Thermodynamics
More informationAP Biology Big Idea 2 Unit Study Guide
Name: Period: AP Biology Big Idea 2 Unit Study Guide This study guide highlights concepts and terms covered in the evolution unit. While this study guide is meant to be inclusive, any term or concept covered
More informationof catabolic processes, like glycolysis and the Krebs cycle, as hydride ions (H ). This free energy is used to regenerate ATP in the matrix.
Biochemistry I Oxidative Phosphorylation I. MITOCHONDRIA Mitochondria are cellular organelles which have two bilayer membranes, and two compartments defined by those membranes. Mitochondria are completely
More informationRESPIRATION AND FERMENTATION: AEROBIC AND ANAEROBIC OXIDATION OF ORGANIC MOLECULES. Bio 107 Week 6
RESPIRATION AND FERMENTATION: AEROBIC AND ANAEROBIC OXIDATION OF ORGANIC MOLECULES Bio 107 Week 6 Procedure 7.2 Label test tubes well, including group name 1) Add solutions listed to small test tubes 2)
More informationIn Cellular Respiration, are removed from sugar and transferred to
1 2 3 4 5 Bio 1101 Lec. 5, Part A (Guided Notes) Chapter 6: Cellular Respiration Energy is needed by cells to do work Chemical energy, a form of potential energy, is stored in bonds of food molecules (such
More informationUNIT 2: CELLS Chapter 4: Cells and Energy
CORNELL NOTES Directions: You must create a minimum of 5 questions in this column per page (average). Use these to study your notes and prepare for tests and quizzes. Notes will be stamped after each assigned
More information