Skip to main content

Posts

Showing posts from 2020

Virahanka Numbers : An Application of recursion

Brief History Of Computer. The computer as we know it today had its beginning with a 19th century English mathematics professor name Charles Babbage. He designed the Analytical Engine and it was this design that the basic framework of the computers of today are based on. But recursion seems to be existing much before we thought of a machine for calculation. Here's the Virahanka's problem in brief : Find number of of poetic meters with 8 beats, made of: • Short syllables, each 1 beat duration • Long syllables, each  2 beat duration  And the solution was V(D) = V(D-1)+V(D-2) for D> 2 . Given V(1)=1 and V(2)=2. Credits :  https://www.cse.iitb.ac.in/~cs101/2012.2/resources/VirahankaNumbers.pdf

Extract Translate Load

So, What it's like Extract Translate Load ?   - ETL was a solution to get analytics at scale. Once we have huge data at scale of hundreds of tera bytes or even at peta scale, we may need a HPC to ask questions on such data. Using commodity compute horizontally would be cost effective in most of the businesss cases. Initially Hadoop had its helping hand in the process, however when Spark could do it efficiently the world said "Why not?". For us to get analytics on huge data largely unstructred and from hetrogenous sources, like every other engineering problem we divided the problem so we can conquer it with ease. We made a layer to Extract, this layer would just abstract us different data sources and get us the data. Traslate layer would structure the data for us so that our logical questions would fit into the arena.Load come in where we need to distribute the compute task at hand to large commodity clusters. Here's where big data framework would be a friend at hel