1-D Cellular Automaton on Fpga

In: Computers and Technology

Submitted By cavendishli
Words 4749
Pages 19
| Lab 1: 1D Cellular Automaton | ECE 5760 | | Lucas Ackerman (lba36)
Weiqing Li (wl336) | 9/16/2011 |

Introduction The purpose of this lab was to design a hardware implementation of an elementary cellular automaton and display the evolving state of that automaton on a VGA screen (with a minimum resolution of 320x240). In the implementation, there was to be a way for the user to set the evolution rule which defined how each new generation formed from the previous generation. Additionally, the user should be able to press a button and display another screen with the next set of evolved states. The initial condition was to be selectable and either a single white cell in the center of the first generation or a random cellular automaton. In the proceeding sections we will discuss our implementation, the results, comparisons with natural phenomena and possible improvements to the design.
Design and Testing
Overview
As mentioned above, the implementation of the 1D cellular automaton was completed in hardware and no software was designed. We used the Altera DE2 development board and the Cyclone II E2C35 FPGA. Since each cell of a new generation of the 1D cellular automaton is calculated by three cells from the previous generation and we wanted to generate the cellular automaton with hardware, a state machine running at 27Mhz was implemented to read from the memory, generate the new cell and store it back into memory. We also implemented a separate VGA interface that fed the VGA output with data and sync signals.
Memory Structure
All cellular automaton data was stored in M4K memory blocks because M4K block can be configured as dual-ported devices. This eliminates the need for synchronization between the state machine and the VGA interface since their memory accesses will not interfere with one another. On the other hand the read and writes to these…...

Similar Documents

Case 09-1 Velocity Cellular

...Case 09-1 Velocity Cellular In conjunction with quarterly review procedures, the controller of Velocity Cellular Services (Velocity or the Company) provided the audit engagement team with background information about the Company’s promotion of its new prepaid phone service plan. The controller also provided the engagement team with an accounting memo discussing the Company’s new plan. MEMO To: Audit Engagement Team From: Controller, Velocity Cellular Services Subject: Accounting for New Prepaid Phone Service Plan Date: August 31, 2011 Velocity Cellular Services (Velocity or the Company) sells wireless services and products based on the Global System for Mobile Communications (GSM) standard. Under the GSM standard, each subscriber is required to have an activation card to access the network; the activation card is therefore necessary for subscribers to use their cellular phones. The activation card identifies the subscriber, provides the subscriber with a unique phone number, and only works on a specific carrier’s network (i.e., the activation card is not interchangeable with other carrier networks). The Company is planning to promote and market a prepaid phone service plan called “Power Starterpack” as part of its line of service plans to existing wireless subscribers (i.e., individuals who already own a cellular phone). The Company adopted ASU 2009-13, “Revenue Arrangements With Multiple Deliverables” (codified within ASC......

Words: 614 - Pages: 3

Cellular Respiration

...Cellular Respiration Lab Report Purpose The purpose of this lab was to find out which substance, molasses, sucrose, or the items of choice. This experiment was done to help the students understand which substance the yeast could perform cellular respiration in and why it could depending on it’s structure and bonds. From this experiment students should be able to better understand cellular respiration and why it occurs, like how it happens and how the organism benefits from cellular respiration. Also it should be understood what substances cellular respiration occurs on more easily and which substances take longer, and why that is because of what they are composed of. Hypotheses For this experiment there were two substances to be brought in and experimented with, substances that were tried were pure honey and water. 1). 50 ml of pure honey will produce 10 cm of carbon dioxide. 2). 25 ml of pure honey diluted with 25 ml of water will produce 7 cm of carbon dioxide. Introduction There are two processes to remove energy, that is aerobic and anaerobic. Anaerobic is the process of fermentation and requires no oxygen. Aerobic is cellular respiration and requires oxygen. Going further into aerobic is the process of cellular respiration is the process which energy is removed in the form of ATP, this process requires oxygen and a food source. All Oxygen using organisms perform cellular respiration. There are 3 major steps to cellular respiration: 1). Glycolysis- It...

Words: 611 - Pages: 3

Velocity Cellular: Trueblood Case 09-1

...Case Study: Velocity Cellular Case Study: Velocity Cellular Revenue Recognition in a Multiple-Element Arrangement Velocity Cellular Services is planning the rollout of a new prepaid phone service called Power Starterpack. Using the current, relevant accounting guidance, determine and support the appropriate method for recognizing revenue for this new product. Power Starterpack Details Velocity Cellular sells the Power Starterpack for $200. The Power Starterpack consists of two elements: a new activation card and a prepaid voucher for $50 worth of airtime. The new activation card allows the subscriber’s cellular phone to function and gives the subscriber additional features not available with the old activation card. Activation cards can be purchased separately from Velocity. Identical activation cards can be purchased from other vendors. The $50 prepaid airtime voucher must be used within 360 days or the remaining value is forfeited. If there is no activity for seven consecutive months, the subscriber’s account is closed and the phone number is deactivated. No refunds are given and the subscriber has no general rights of return for the Power Starterpack. Are the Deliverables Considered Separate Units of Accounting? Velocity Cellular adopted ASU 2009-13, “Revenue Arrangements with Multiple Deliverables” in the current fiscal year. The Update amends the criteria in Subtopic 605-25 for separating revenue in multiple-deliverable arrangements. The......

Words: 1378 - Pages: 6

Cellular Effects

...Cellular Technology and Society Today , Political & Economic ., Health, Psychological & Sociological , Cellular Technology & History , Moral & Sociological DeVry University LAS432 Society, Ethics, and Technology   Abstract The following paper will discuss the psychological and sociological impact of cellular technology. Cellular technology has seen rapid growth in technology and in personal use. Texting has now become the dominant means of communication and actual conversation skills are diminishing. Exposure to electromagnetic radiation emitted from cellular devices has become a concern and is being studied from many various angles to determine actual health risks from cell phone use. Whether it is for personal or business use, the cell phone has become a permanent fixture in our lives, could have potential health risks, and can become an addiction if necessary steps are not taken to control use and dependency.   Cellular Technology and Society Today At any store they are visible. They have their hand plastered to their ear or they are seemingly talking to no one. These are the cellphone users. Hayley Tsukayama, a writer for the Washington post asserts that according to the Pew Internet and Life Project only seventeen percent of Americans still have a land line and ninety percent own a cellphone. (Tsukayama, 2014) The largest contributor to this trend is convenience. Most cellular devices are small and easily portable, allowing the user to move around freely...

Words: 19048 - Pages: 77

Hybrid Security Approach for Nodes Authentication in Wireless Sensor Network Using Cellular Automata

...Contents 1 The Task 1.1 1.2 Aims and Objectives . . . . . . . . . . . . . . . . . . . . . . . . . Strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 3 4 4 4 5 6 7 7 8 8 9 . . . . . . . . . . . . . . . . . . . 10 2 Introduction 3 Wireless Sensor Network 3.1 The Basics of WSN . . . . . . . . . . . . . . . . . . . . . . . . . . 3.1.1 3.1.2 3.1.3 3.2 3.3 3.4 Components of Sensor Nodes . . . . . . . . . . . . . . . . Key Features . . . . . . . . . . . . . . . . . . . . . . . . . Types of Sensor nodes . . . . . . . . . . . . . . . . . . . . Constraints in WSNs . . . . . . . . . . . . . . . . . . . . . . . . . Applications of WSN . . . . . . . . . . . . . . . . . . . . . . . . . Security Threats in WSN . . . . . . . . . . . . . . . . . . . . . . 4 Cellular Automata 4.1 Reversible Cellular Automata 5 Deployment issues in WSN with specific focus on authentication 5.1 5.2 Authentication of Cluster Head and Base Station . . . . . . . . . Authentication of Nodes . . . . . . . . . . . . . . . . . . . . . . . 12 13 13 14 15 15 15 16 6 Schemes as well as Supporting claims 6.1 6.2 6.3 Cloning attack . . . . . . . . . . . . . . . . . . . . . . . . . . . . Replay Attack . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Man-in-the-middle . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Conclusion List of Figures 1 2 3 4 5 Wireless sensor Network . . . . . . . . . . . . . . . . . . . . . . . Components of Sensor Nodes . . . . . . . . . . . . . . . . ....

Words: 4368 - Pages: 18

Unit 2 Case Study 1: the Cellular Level of Organization

...Unit 2 Case Study 1: The cellular level of Organization 9/27/2014 A&P1 Answers to “Joseph’s Story” Question B. When the heart is not pumping the oxygen and blood glucose can’t reach the major organs that need the heart to work for them to be sustainable, the cells would not be able to produce ATP after it uses all the energy left in the cell from rapidly burning it up when the oxygen level drops and this function gives power to the cell. The cells will stop functioning and eventually die because of the loss of power in the cellular life and the ATP shuts down the plasma membrane. The cells will began to leak, and sodium will start to leak into the call and potassium will leak out. Question C. All intracellular organelles have membranes as a part of their structure. The breakdown of the membranes of these structures affect the function of the heart because the special calcium ATP had stopped moving calcium from the cytosol into the endoplasmic reticulum of his cardiac muscle cells. As the intracellular calcium levels rose, they caused proteases to spill into the interior of the cell, attacking the cytoskeleton. Lysosome enzymes normally bound safely inside vesicles begin to digest the plasma membranes of the organelles. Question D. His predisposition for vascular disease is held in the Mitochondrial DNA. The information that is needed to repair itself is held in the DNA also but is mainly held in the Messenger RNA. Question E. The integral membrane proteins,...

Words: 476 - Pages: 2

Unit 4 Assignment 1 P1 M1 D

...M&S. On the M&S website the marketing team will add adverts down the side of the page or pop ups to catch the customers attention. The above are just two of the examples of how M&S advertise. There is many more. M&S STRATEGIC PLAN FOR THE FUTURE The finance side of the future plans are to continue to manage the company prudently and will look to reduce costs where they can. M&S are working to deliver a progressive improvement in margin over the coming years and are committed to improving the free cash flow position. In order for the business to do this is by REFERENCES http://corporate.marksandspencer.com/aboutus/our-plans-for-the-future 4th December 2014 4:30pm www.bbc.co.uk 4th of December 2014 5:00pm 1...

Words: 1348 - Pages: 6

Cellular Respiration

...Blow Up a Balloon with Cellular Respiration Introduction: Yeasts are unicellular microorganisms of the fungi kingdom. They are facultative anaerobe, which means that they can respire or ferment depending upon environmental conditions. In the presence of oxygen, respiration takes place (aerobic respiration). Without oxygen present, fermentation occurs (anaerobic respiration). Both processes require sugar to produce cellular energy. Here is the chemical reaction of fermentation, which produces ethanol and carbon dioxide as metabolic waste products. Objective: In this lab, students will use the respiration powers of yeast to blow balloons. This activity will reinforce the basic principles of respiration as a fundamental metabolic process for living organisms using yeast as a model. It will also explore how humans use this biological knowledge in everyday life. Material:         balloons narrow funnel 1 tablespoon (15mL) active dry yeast 1 teaspoon (5 mL) sugar measuring spoons measuring cup warm water ruler Safety:   Remind students there is NO eating or drinking in the lab. Students must not attempt to inflate the balloons with their mouths, especially after it is filled with the reacting agents. Procedure: 1. Place the bottom of a funnel into the opening of the balloon. You may need to stretch the opening of the balloon a little bit so that it fits. 2. Have a carefully supervised student pour the yeast and the......

Words: 494 - Pages: 2

Unit 2 Assignment 1 Cellular Structures and Pathogenicity

...Cellular Structures and Pathogenicity Jennifer L. Wethington ITT Technical Institute Unit 2 Assignment 1   “Bacterial illness is a result of complex interactions between bacteria and the host. During evolution, humans developed many ways to protect themselves against bacterial pathogens. On the other hand, bacteria have developed strategies to evade, subvert or circumvent these defenses” (Sousa, 2003) “One of the most important characteristics of bacterial pathogenicity is the various strategies developed by prokaryotic organisms to use host molecules for their own benefit” (Sousa, 2003). “To accomplish this, bacteria have evolved elaborate control mechanisms to turn genes on and off, varying the transcriptional activator or protein repressors of systems that act at the structural level of the genetic material” (Sousa, 2003). “Without a doubt the most common and best studied of all prokaryotic motility structures is the bacterial flagellum. Composed of over 20 protein species with approximately another 30 proteins required for regulation and assembly, it is one of the most complex of all prokaryotic organelles” (Bardy, Ng, & Jarrell, 2003). “The bacterial flagellum is a rotary structure driven from a motor at the base, with the filament acting as a propeller. The flagellum consists of three major substructures: the filament, the hook and the basal body” (Bardy, Ng, & Jarrell, 2003). “One of the unusual variations on bacterial flagellation is the presence in...

Words: 981 - Pages: 4

Hrm517 Week 3 Case Study 1 Prioritizing Projects at D. D. Williamson (Chapter 2) Hrm 517 Week 3 Case Study 1 Prioritizing Projects at D. D. Williamson (Chapter 2)

...HRM 517 HRM517 Complete Course Week 1 to Week 11 Click below link for Answer or visit www.workbank247.com Download Answer here http://workbank247.com/q/hrm-517-hrm517-complete-course-week-1-to-week-11/11579 http://workbank247.com/q/hrm-517-hrm517-complete-course-week-1-to-week-11/11579 HRM517 Complete Course Week 1 to Week 11 HRM517 Week 1 Discussion "Human Resource Management and Project Life Cycle" Please respond to the following: Explain the elements of project management and its relationship to human resource management. Evaluate the importance of understanding the various stages of the project life cycle and its possible contributions to a project.   HRM517 Week 2 Discussion "Strategic Planning and Organizational Restructuring" Please respond to the following: Assess the merits of this statement by incorporating a specific personal project, formal or informal. “Strategic planning is critical in the overall effectiveness of project management.” Imagine you are the CEO of a growing international manufacturing organization in need of corporate restructuring. Select an organizational structure, (functional, matrix, or projectized) and assess the influence on project roles and decisions made in both your home country and overseas. HRM517 Week 3 Discussion "Project Charter" Please respond to the following: Dissect the elements of a project charter, explaining the importance of each element. Next, research a minimum of two project charter templates from a......

Words: 2056 - Pages: 9

Hrm517 Week 3 Case Study 1 Prioritizing Projects at D. D. Williamson (Chapter 2) Hrm 517 Week 3 Case Study 1 Prioritizing Projects at D. D. Williamson (Chapter 2)

...HRM517 Complete Course Week 1 to Week 11 Download Answer here visit www.workbank247.com http://workbank247.com/q/hrm-517-hrm517-complete-course-week-1-to-week-11/11579 Download Answer here http://workbank247.com/q/hrm-517-hrm517-complete-course-week-1-to-week-11/11579 HRM517 Week 1 Discussion "Human Resource Management and Project Life Cycle" Please respond to the following: Explain the elements of project management and its relationship to human resource management. Evaluate the importance of understanding the various stages of the project life cycle and its possible contributions to a project. HRM517 Week 2 Discussion "Strategic Planning and Organizational Restructuring" Please respond to the following: Assess the merits of this statement by incorporating a specific personal project, formal or informal. “Strategic planning is critical in the overall effectiveness of project management.” Imagine you are the CEO of a growing international manufacturing organization in need of corporate restructuring. Select an organizational structure, (functional, matrix, or projectized) and assess the influence on project roles and decisions made in both your home country and overseas. HRM517 Week 3 Discussion "Project Charter" Please respond to the following: Dissect the elements of a project charter, explaining the importance of each element. Next, research a minimum of two project charter templates from a variety of source. Then., evaluate the selected project......

Words: 2038 - Pages: 9

Velocity Cellular

...Case 09-1 Velocity Cellular In conjunction with quarterly review procedures, the controller of Velocity Cellular Services (Velocity) provided the audit engagement team with background information about Velocity’s promotion of its new prepaid phone service plan. The controller also provided the engagement team with an accounting memo discussing Velocity’s new plan. MEMO To: Audit Engagement Team From: Controller, Velocity Cellular Services Subject: Accounting for New Prepaid Phone Service Plan Date: August 31, 2008 Velocity Cellular Services (Velocity) sells wireless services and products based on the Global System for Mobile Communications (GSM) standard. Under the GSM standard, each subscriber is required to have an activation card to access the network; the activation card is therefore necessary for subscribers to use their cellular phones. The activation card identifies the subscriber, provides the subscriber with a unique phone number, and works only on a specific carrier’s network (i.e., the activation card is not interchangeable with other carrier networks). Velocity is planning to promote and market a prepaid phone service plan called “Power Starterpack” as part of its line of service plans to existing wireless subscribers (i.e., individuals who already own a cellular phone). Velocity adopted ASU 2009-13, Revenue Recognition (Topic 605): Multiple-Deliverable Revenue Arrangements, in the current fiscal year.......

Words: 565 - Pages: 3

Ssd D D D

...toward using KKBOX and perceived fun in a direct manner; through attitude toward using KKBOX, perceived usefulness, perceived ease of use and perceived fun positively and significantly affect intention for use in an indirect manner. Key words: Technology Acceptance Model, Perceived Fun, On-line Musical System, Structural Equations Modeling - 375 - 2008 12 壹、 前言 網際網路的興起已經逐漸顛覆傳統通路的階層結構。依據資策會於 97 年 1 月所公佈 的台灣地區網路、寬頻、無線及行動上網使用人數分析,上網人口已突破千萬人,網路的 普及率已達 67.21%。網路的無區域、無時間限制的優勢已創造出許多商機,近年來電子 商務交易金額也已大幅成長。 Kotler and Zaltman (1971)提出「要盡最大的努力去挖掘出目標顧客的需要,並創造出 可以滿足他們的商品及服務」 的行銷概念,應用在此電子商務時代,就是要提供更客製化、 個人化的售前、售中及售後服務,以滿足每一個消費者,這也是電子商務業者贏得消費者 青睞的決戰契機。 隨著資訊科技的發展,音樂商品數位化儼然已經成為一種趨勢,但也因為科技的快速 進步,盜版音樂成為侵蝕唱片市場的一大原因。為了因應實體唱片通路逐漸萎縮的現況, 和滿足未來音樂數位產品的營運發展模式,線上音樂成為了一個新興的音樂通路,搭起唱 片業者與音樂消費者之間的橋樑,形成一個新的音樂產業價值鏈。對線上音樂業者而言, 除了思考如何與唱片公司進行長期的商業合作之外,更必須思考如何滿足消費者對音樂多 元的需求。KKBOX 線上付費音樂系統是近年來頗受歡迎的一個線上音樂電子商務經營典 型,它利用一些客製化功能來留住現有會員顧客及吸引新會員的加入。Kotler et al. (1996) 指出,開發新一位新顧客所要花費的成本是留住一位舊顧客所需成本的五倍;由此可以看 出維持舊顧客的重要性。本研究針對使用 KKBOX 的付費會員顧客進行調查,探討影響舊 顧客繼續使用願意的影響變數,以了解如何利用這些影響變數提高顧客繼續使用的意願。 本研究的研究目的有二: (1)以科技接受模型(Technology Acceptance Model, TAM)的外在 動機為基礎,並納入知覺娛樂(perceived fun)的內在動機,以建立影響 KKBOX 使用意願 的模型;(2)以 KKBOX 的現有會員顧客樣本來檢測此模型。 貳、 文獻探討 Fishbein & Ajzen (1975)將態度定義為對態度標的物與態度標的物行為之正面或是負 面評價。Engel 等(1995)對態度的定義則為對一態度標的物正面或負面的整體評價。Sears 等(1991)認為態度的組成因素包括認知、情感、與行為。 『認知』代表所有個人對於態度 標的物的想法,也就是與物件有關的事實、知識與信念; 『情感』代表個人對於態度標的 物的情感或是情緒,特別是正面或是負面的評價; 『行為』是-個人對於態度標的物的反 應或是行為傾向。Engel et al.......

Words: 1927 - Pages: 8

Cellular Phone Usage

...Monitor the Use of Cellular Phones A student Comm/215 Instructor Date Monitor the Use of Cellular Phones Cell phones have become an important factor in our lives. We cannot seem to live without them. Cellular phone users in the United States have increased from 34 million a decade ago to more than 203 million (Leo, 2006). A study made by the Insurance Institute shows that the use of cellular phones in combination with other activities can cause many negative effects. The same study confirms that those who cell phone and drive were four times more likely to cause crashes serious enough to cause injury (Leo, 2006). Unfortunately, this technology is affecting everyone, and it is cellular phone users’ responsibility to monitor the excessive and misusage of cellular phones because it is affecting our health, reflecting negatively on our behavior in public spaces and it is a genuine danger when associated with our daily routine activities. Walking, driving, and communicating are different tasks that require our full attention. Newspapers daily discuss incidents related to misuse of the technology. It is everyone’s responsibility to educate themselves and others about actions to take that will help us stop the problems before they happen. The primary reason why everyone should monitor the use of cellular phone is associated with health issues. In 1993, the cell phone industry hired specialists in the field. It took epidemiologist and pathologist Carlo six years of......

Words: 1394 - Pages: 6

Case 09 1 Velocity Cellular

...Case 09-1 Velocity Cellular In conjunction with quarterly review procedures, the controller of Velocity Cellular Services (Velocity or the Company) provided the audit engagement team with background information about the Company’s promotion of its new prepaid phone service plan. The controller also provided the engagement team with an accounting memo discussing the Company’s new plan. MEMO To: From: Subject: Date: Audit Engagement Team Controller, Velocity Cellular Services Accounting for New Prepaid Phone Service Plan August 31, 2008 Velocity Cellular Services (Velocity or the Company) sells wireless services and products based on the Global System for Mobile Communications (GSM) standard. Under the GSM standard, each subscriber is required to have an activation card to access the network; the activation card is therefore necessary for subscribers to use their cellular phones. The activation card identifies the subscriber, provides the subscriber with a unique phone number, and only works on a specific carrier’s network (i.e., the activation card is not interchangeable with other carrier networks). The Company is planning to promote and market a prepaid phone service plan called “Power Starterpack” as part of its line of service plans to existing wireless subscribers (i.e., individuals who already own a cellular phone). The Company adopted ASU 2009-13, “Revenue Arrangements With Multiple Deliverables” in the current fiscal year. Power Starterpack — Prepaid Phone Service......

Words: 600 - Pages: 3