Implement Synthesizable Square Root Algorithm On Fpga Engineering Essay

Implement Synthesizable Squ atomic number 18 Root Algorithm On Fpga Engineering EssayThe main objective of this paper is to implement synthesizable determine parentage algorithmic program on FPGA. As straight root function is not synthesizable on Silicon, this paper proposes optimized non restoring square root algorithm for unsigned 8 function anatomy on ED2C20F484C7 device in Cyclone II family. This algorithm is employ in gate level abstraction of Verilog HDL. The basic building block of the design is CSM (Controlled reckon Multiplex) block. It makes use of only subtract exertion and append 01 which is an improvement over restoring algorithm.Keyword FPGA,CSM,Verilog HDL,fixed pointIntroductionThe square root function is a basic operation in computer graphic and scientific calculation application. Due to its algorithm complexity, the square root operation is hard to be designed in digital system. As known, digital system has been used in daily life or industrial purpose that may have been in need of square root operation to fully execute its functions. Scientists have developed various algorithms for square root calculation. But the execution of algorithms is difficult because of their complexities and thus imparts into long delays for its completion. in that respect are two main families of algorithms that poop be used to extract square roots. The first-class honours degree family is that of digit recurrence, which provides one digit (often one patch) of the result at each iteration6. Each iteration consists of additions and digit-by-number multiplications (which have comparable cost)Such algorithms have been widely used in microprocessors that didnt include hardware multipliers. Most of the FPGA implementations in vendor tools or in the literature use this approach. Second family of algorithms uses multiplications. It includes quadratic convergence recurrences derived from the Newton-Raphson iteration 5. The digit recurrence approaches allow one to build minimal hardware, magical spell multiplicative approaches allow one to make the best use of available resources when these include multipliers. Also there are estimation method and digit-by-digit method. Digit-by-digit method is assort into two distinct classes restoring and non- restoring algorithm 1.In restoring algorithm, remainder is restored in the regular flow. So its implementation needs more hardware. Compared to the restoring algorithm, the non restoring algorithm does not restore the remainder, which can be implemented with fewest hardware resource and the result is hardware simple implementation. It is most suitable for FPGA implementation.Restoring and non restoring square root calculationRestoring Algorithm shade 1 If it is a 2n bit number then divide it in a group of 2 bitsStep2 Subtract 1 from the first 2 digits (starting from MSB)Step3 Whenever the result of the subtraction is positive then the developed root is 1 otherwise 0Step4 Whenever the result is negative, save up it as it is. We have to restore the wrong meditation by appending01 and guessed square root.Step5 Now take the succeeding(a)(a) two digitsStep6 Append 01 (to be subtracted from next two digits of dividend) and guessed square root tosubtract from the remainder.Step7 If the result of subtraction is negative then restore previous remainder by adding wrong guess byappending 01 and guessed square root.Step8 Every time guessed square root has to be updated while appending 01.Step9 Continue the steps until the group of two digits end1 0 0 1.1 0 1 001 01 11 01.00 00 00 00 0100 01 take next two digits from dividend 1 01 Append 01Negative value 11 00+ 1 010 0 01 11-10 0111 10 Negative value+ 10 0101 11 01 10 00 0111 00 00 10 01 0101 01 1 0010011 011011111+ 1001101010110 00 010011001000010111 00 1001101011100100111Figure 1 The example of restoring algorithm to solve square rootB. Proposed Modified Non Restoring AlgorithmA little modification in non restoring algorithm ma kes calculation faster. It uses only subtract operation and appends 01. It uses n stage pipelining to find square root of 2n bit number. The following algorithm describes the modified non restoring square root algorithm.Step1 StartStep2 Initialize the radicand (p) which is 2n bit number. Divide the radicand in two bits beginning atbinary point in both directions.Step3 Beginning on the left (most significant), select the first group of one or two digit (If n is oddthen first group is one digit ,else two bits)Step4 Select the first group of bits and subtract 01 from it. If bor actors line is zero, result is positive andquotient is 1 else it is 0.Step5 Append 01(to be subtracted next two digits of dividend) and guessed square root to subtractfrom remainder of previous stageStep6 If result of subtraction is negative, write previous remainder as it is and quotient is considered as0, else write the difference as remainder and quotient as 1.Step7 Repeat step 5 and step 6 until end group of two digits.Step8 End1 0 0 1.1 0 1 001 01 11 01.00 00 00 00 00 0100 01 take next two digits from dividend 1 01 Append 0111 10 0101 11 01100 0111 00 001001 01001011 00100110100101100 00 100110010000010111 00100110101001011100Figure 2 The example of modified non restoring algorithm to solve square rootBasic Building Block for Non restoring algorithmInputs of the building block are x,y,b and u while d and b0(borrow) are outputs.If b0=0, then db0=( x .y)+(b.x)+(by)d= (x.y.b.u)+(x.y.b.u)+(xy.b)+(x.u)+(x.y.b)csmblock.jpgFigure 3 RTL schematic of CSM blockThe generalization of simple implementation of non restoring digit by digit algorithm for unsigned 6 bit square root by array structure is shown in Fig.4. Each row of the circuit executes one iteration of non restoring digit by digit square algorithm, where it only uses subtract operation and appends 01.Figure 4 Pipelined structure of 6 bit unsigned square root numberThe design can be optimized by minimizing the logic expressions and can be implemented by modifying CSM block. The specialized entities A,B,C,D,E,F,G and H are derived from CSM block and are defined as followsFor csmA, ybu = 100b0 = xd = xFor csmB, yu = 00b0 = x.bd = x.b + b.xFor csmC, u = 0b0 = x.y + x.b + y.bd = x.y.b + x.y.b + x.y.b + x.y.bFor csmD, yb = 10b0 = xd = x.u + x.uFor csmE, y = 0b0 = x.bd = x.b.u + b.x + x.uFor csmF, xy = 00b0 = bd = b.uFor csmG, xyb = 010b0 = xd = uFor csmH, xyu = 000b0 = bFigure 5 Optimized Pipelined structure of 8 bit unsigned square root numberResults and analysisThe Non Restoring algorithm can be implemented with least hardware resources and the result will be the faster than restoring square rooting techniques. The source code is implemented in such a manner that it can be extended according to users requirement to calculate complicated square root in FPGA.Figure 6 Simulation result of 8 bit square root using non restoring algorithmThe DE1 kit has 4 7 segment displays only so the maximum number which can be displa yed is 9999d and also it doesnt have a decimal point. Hence output obtained is less precise if one of the displays is considered as a decimal point.Table 1 shows the contention of Logic Elements usage for 8 bit implementation. This indicates the size of theimplemented circuit hardware resource.Table 1 Comparison of LEs usage in 8 bit implementationNoImplementation of non restoring algorithm for 8 bitLEs18 bit (with seven segment)8528 bit (without seven segment)713optimized 8 bit (with seven segment)644optimized 8 bit (without seven segment)50Table 2 PowerPlay Power analyzer StatusNoPowerPlay Power Analyzer Status8 bit with optimization (mW)8 bit without optimization (mW)LowMediumLow1Total Thermal Power Dissipation71.65447.9672.842Core Dynamic Thermal Power Dissipation0190.4703Core placid Thermal Power Dissipation47.3648.0647.364I/O Thermal Power Dissipation24.29209.4425.48ConclusionThis implementation and analysis shows that proposed method is most effectual of hardware resource . This is reasonable, because it only uses subtract operation and append 01. The result shows that the proposed algorithm is easy to implement and also uses less resources. The result is extended for square root implementation of 8 bit floating point number and also it can be expanded to larger numbers to solve complicated square root problem in FPGA implementation.

The Great Depression Essay -- American History

The Great DepressionThe Big PictureThe Great Depression was the longest and most severe economic correct in American history. On October 29, 1929, the stock market crashed and began the depression. Although industry leaders issued optimistic predictions for the nations economy, the market crash wiped out nearly 40% of the paper value of stocks.Great innovations in productive techniques during and after the war raised the output of industry beyond the purchasing capacity of U.S. farmers and working force. As a resultant role of this, unemployment skyrocketed during the years of the Depression, reaching levels as high as one third of the population. Almost half of the commercial banks of the United States failed during the Depression. Crop prices fell by all over fifty percent. People went hungry because so much food was produced that production became unprofitable. Others were unemployed because they had produced more than could be sold. Hundreds of thousands roamed the country in search of food, work, and shelter.Huge meter of Americans had their lives upset by the Depression. Homelessness, poverty and despair characterized much of the nation in those days. Many of those who could not provide for their families, in larger cities as well as smaller towns, committed suicide to put an end to their troubles.Small Town LifeThe depression was not limited to the confines of large cities, it spread the like a disease throughout our great nation. It even managed to find its way into the small town of Oakesdale, Washington. Frances Taylor, a mere child at this time understandably remembers the events that took place.As children, we werent really aware of what was going on. We simply didnt understand the concept of being poor. Many fam... ...ovided the initial 63 million dollars for the project to begin.My father run aground work by being part of the construction of Grand Coulee Dam. He would stay on the site while our mother took care of the children back in Oake sdale. He would send the money back to support the family.The Grand Coulee Dam would provide many jobs for the unemployed as well as be utilize in the upcoming war. It was used primarily for irrigation at first, but as the war progressed it was changed to produce more electricity for the Northwests aluminum industry.The beginning of World struggle II would prove to be the factor that directed America out of the Depression. How ironic, that such a horrifying event could spur an economic rejuvenation. The Depression was a trying time, America was at a loss for words and money, but as a nation, we pulled together and got through the worst of the worst.

SERVICE SYSTEMS :: Business and Management Studies

SERVICE SYSTEMSThere are many establishments where food is served outside the home,these include Commercial o Restaurants o Cafs Non-commercial (Institutional/On-site) o Business o Government o Education MilitaryIn each type of establishment food will be served in a different way, proceeds systems are defined by what dishes and utensils are used, butmainly by the manner of presenting the meal to the customer, clearlythe type of inspection and repair is defined by the desired target customer. Theseare the major food benefit systemsTable attend to Plate service Gueridon service facile service Family serviceOther inspection and repair Types Buffet Service Take away service Counter service A la carte Table dhoteSpecialist food service systems Hospital Service In-Flight Meal ServiceType of service depends on the menu, dcor, uniforms, table settings,ambiance and cuisine.Table ServiceTable service is a method of food service in which the waiter bringscustomers food to the table a nd places it in campaign of them. There area number of different styles of table servicePlate service / American serviceAll food is cooked, portioned and plated in kitchen. It is then servedby a waiter to the customer, generally this is done from the rightwith the right hand. This type of table service reduces staffrequirements compared to other types e.g. Gueridon service. Advantages Casual dining Portion control Less service skill neededDisadvantages Less personal Guests can not choose portionGuridon (French Service-service la franaise)This is an elaborate type of service in which the leaf nodes food isprepared in the kitchen and is subsequently arranged on silversalvers, which are placed on and served from a small cart called aGuridon. The food is heated or flamed at the table side using a smallheater placed on the cart triple courses can be served from thetablesideAdvantages Elegant, Showcases food, Great amount of checking of food can be doneDisadvantages Need highly traine d staff, High labour costs great investment in cart Large amount of space is required for the cart to go around the table Fewer tables in dining room.Silver Service (Russian service, or service la russe)The food is prepared and portioned in the kitchen and placed ontosilver platters, a dinner plate is placed in front of the customer, ingeneral the right side is for plates and left side is for food Counter clockwise. Served to the customer using a fork and spoon fromthe silver platter. This service system is used in banquets.Advantages Elegant Faster than French Service Fully cooked, hot food served at the table quickly

Post 1900 War Poetry :: Wilfred Owen Alfred Tennyson War Poems Essays

Post 1900 War PoetryBy looking at several war numberss indite before and after 1900, I can depend that many elements of the types of poetry change greatly inseveral ways. I will be looking at a selection of war poems written bythree different poets, in chronological order, so as to see if theattitudes to war and writing styles change over time or during respective(a)stages of the war.Firstly I will be looking at a poem written by Alfred Tennyson aboutthe down against the Russian gunners in 1854. The poem is calledThe Charge of the Light Brigade as it is exactly what happened. Theinformation that Tennyson used to write the poem came from a newspaperarticle from the Times. Tennyson has used the information rattling well togive an accurate and informative, yet poetic description of the taper.Although Tennyson is writing from secondary information, he has stillincorporated poetic and rhythmic effects to withdraw the poem follow arhythm corresponding to that of a galloping horse. H alf a league, Half aleague, Half a league onward, the distance of the charge is stated atthe beginning of the poem as it starts straight into the charge.Although in the article written in the newspaper it states At adistance of 1,200 yards, Tennyson has edited it within similardistance whilst making the information poetic to read. By starting thecharge at the beginning of the poem, Tennyson has instantly caught thereaders attention whilst still providing the relevant information forthe poem to tell the story of what happened.Tennyson glorifies the soldiers greatly by using strong dramaticlanguage and graphic images that can be vividly formed in the readersminds. all in the valley of Death, rode the six hundred. Thedramatic language here makes it seem like just the unusually smallamount of horsemen used in such a charge would be charging at hellitself. Tennyson continues to glorify the bravery of the soldiersthroughout the whole poem, Boldly they rode and well, Into the jawsof dea th, yet the emphasis that he uses on death makes the chargeseem futile and that the men are charging towards their own deaths.Verses 3 and 5 seem very similar when reading the poem, however incontrast the charge is towards the gunners in Verse 3 whereas it isthe retreat in Verse 5. Yet Tennyson always keeps the repetition of600 throughout the poem, even when they are retreating and many ofthem have already been killed he continues to refer to them as onegroup of six hundred that make up the Light Brigade.

The Rainforests of Our Oceans Essay -- Marine Biology

The first thing that comes to mind when we think of coral lowers is either an escort of Nemo swimming through those finger-like plants in the ocean or a jumble of those plants we see on postcards and on television, thinking that one of them (but which one?) must be a coral reef. On the contrary, however, coral reefs are far from being plants but are in fact, an ecosystem filled with corals, both hard and soft, and endless reef species. The coral itself is made of many coral polyps, delicate limestone-secreting animals, which serve as a skeleton for the coral. The impact of these reefs on both marine life and mankind is immense, but as of today, we have lost almost twenty to twenty-five percent of the worlds coral reefs and about another sixty percent are being threatened by human activities. Consequently, coral reefs should be protected because they benefit us greatly, both economically and biologically, and if we leave them unprotected, we face many consequences that will be de trimental to both our economy and the biodiversity of the ocean. Though coral reefs dont seem like much, its impossible to deny the splendor of the roles they serve as indicators of the salinity of piss and its nutrient levels in our coastal watersheds and oceans. Because corals can only survive in clear and unpolluted tropical or sub-tropical waters that have a relatively normal salinity and that are low in nutrient levels (Thurman), they help local resource managers to understand how activities on land impacts the reefs and to identify changes in water quality, which is a major benefit to us because the reefs are able to detect even the slightest change in water that some of the best manmade technologies can miss (U.S. EPA). They also act as mo... ...ier-reef.html.Talbot F., and Wilkinson, C., 2001, Coral Reefs, Mangroves and Seagrasses A Sourcebook for Managers. 29 murder 2012. Print.Thurman, H.V. Essentials of Oceanography Coral Reefs. 4th Edition. in the buff York Macmilla n Publishing, 1993. 336-341. Print.U.S. EPA, . Water Habitat Protection. Coral Reef Protection What Are Coral Reefs?. United States Environmental Protection Agency, 06 Mar 2012. Web. 25 Mar 2012. .U.S. EPA, . Water Oceans, Coasts, Estuaries & Beaches. coastal Watershed Factsheets - Coral Reefs and Your Coastal Watershed. United States Environmental Protection Agency, 06 Mar 2012. Web. 25 Mar 2012..Zubi, Teresa. ECOLOGY Reefs at Risk. . N.p., 21 May 2009. Web. 26 Mar 2012. .

The Legacy of Russia and the Soviet Union - Authoritarian and Repressiv

The Legacy of Russia and the Soviet Union - Authoritarian and Repressive Traditions that Refuse to DieThere circulated such a Soviet political anecdote The ghost of Nicolas II visited Brezhnev to inquire about the conditions of his Mother Russia, only to be told that nothing had changed since his reign except for that the vodka was now 20 percentage instead of 15. Shocked, the dead czar exclaimed I lost my head only for that 5 percent difference? This was, of course, only a humorous exaggeration, a cheek of political satire. Yet beneath the humor, there lies a very profound testament to the belief that Russias political culture has been inherited from its czarist days and manifested end-to-end its subsequent development. The traditions from the pre-Revolution and pre-1921 Russia, it seems, had left its brand on the 70-years of Communist rule. The Soviet communism system was at once a foreign import from Germany and a Russian creation on the one hand it is international and a world phenomenon on the other hand it is national and Russianit was Russian history which fixed its limits and shaped its character. (Berdyaev, Origin) Historically, Russia has always been a country of perplexing dualities. The reality of Dual Russia, the separation of the official culture from that of the common people, persisted after the Revolution of 1917 and the courteous War. The Czarist Russia was at once modernized and backward St. Petersburg and Moscow stood as the highly developed industrial centers of the country and two of the capitals of Europe, yet the overwhelming legal age of the population were subsistent farms who lived on mir French was the official language and the elites were highly literate, yet 82% of the populati... ...oved to be singularly influential and daunting. This is, perhaps, the greatest obstacles to achieving true democracy in Russiathe authoritarian and repressive traditions that refuse to die out with the passage of time. Works CitedBerdyaev, Nicol as. The Origin of Russian Communism. London Saunders, 1937. Cohen, Stephen. Rethinking the Soviet Experience. New York Oxford University Press, 1986. Fitzpatrick, Sheila. The Russian Revolution. New York Oxford University Press, 1994. Hosking, Jeoffery. The low gear Socialist Society. Cambridge Harvard University Press, 1993. Tucker, Robert C. The Mortal Danger. Course Reader for World Culture Russia Since 1917. New York University, Spring 2001. Tucker, Robert C. Stalinism as Revolution from Above. Stalinism. Edited by Robert C. Tucker. New York American Council of Learned Societies, 1999.

Free Epic of Gilgamesh Essays: Defining Humanity in Gilgamesh :: Epic Gilgamesh essays

Defining Humanity in The Epic of Gilgamesh Fifteen Works Cited     Stories do not need to claim us of anything. They do inform us of things. From The Epic of Gilgamesh, for example, we fill in something of the people who lived in the land between the Tigris and Euphrates rivers in the second and third millenniums BCE. We know they celebrated a king named Gilgamesh we know they believed in many gods we know they were self-conscious of their own cultivation of the natural world and we know they were literate. These things we can fix -- or establish definitely. But stories overly remind us of things we cannot fix -- of what it means to be human. They reflect our will to understand what we cannot understand, and reconcile us to mortality.             We read The Epic of Gilgamesh, four thousand old age after it was written, in part because we are scholars, or pseudo-scholars, and wish to get a line something about human hi story. We read it as well because we want to know the significance of life. The meaning of life, however, is not something we can wrap up and walk away with. Discussing the philosophy of the Tao, Alan Watts explains what he believes Lao-tzu means by the line, The five colours will dodge a mans sight. The eyes sensitivity to color, Watts writes, is impaired by the fixed idea that there are just five true colors. in that location is an infinite continuity of shading, and disruption it down into divisions with names distracts the attention from its subtlety (27). Similarly, the minds sensitivity to the meaning of life is impaired by fixed notions or perspectives on what it means to be human. There is an infinite continuity of meaning that can be comprehended only by seeing again, for ourselves. We read stories -- and reading is a kind of re-telling -- not to learn what is known but to know what cannot be known, for it is ongoing and we are in the middle of it.     & nbsp       To see for ourselves the meaning of a story, we need, first of all, to look carefully at what happens in the story that is, we need to look at it as if the actions and people it describes actually took place or existed. We can articulate the questions raised by a characters actions and discuss the implications of their consequences.