Amutheezan

Amutheezan

Postdoctoral Fellow

Blog posts

2025

Time Complexity of Single-Source Shortest Path Algorithms

5 minute read

Published:

Graph data structures are widely used to represent different aspects of computer science (e.g., road networks). We can denote a graph as \(G = (V, E)\), where \(V\) represents the set of vertices (in the context of a road network, these represent intersections), and \(E\) represents the set of edges (representing road segments). We generally define \(n~(= |V|)\) as the number of vertices and \(m~(= |E|)\) as the number of edges to express the time and space complexity of graph algorithms. One such problem is single-source shortest path (SSSP), which is used to find the shortest path from a single node to all other nodes. For decades, Dijkstra’s algorithm has been the go-to method for solving this problem. The runtime of Dijkstra’s algorithm depends on the priority queue implementation and often has a complexity of \(O(m + n \log n)\). Read more

2021

CPU/GPU/TPU Performance Comparison

7 minute read

Published:

I have implemented a simple comparison of performance on Google Colab CPU, GPU, and TPU as part of an assignment for COSC 6385 course at the University of Houston. Read more

Spectre Vulnerability Simulation

2 minute read

Published:

In this post, I share some details on my extension to a simple simulation for the Spectre attack as part of the assignment for COSC 6385 course at the University of Houston. Read more

Meltdown Vulnerability Simulation

5 minute read

Published:

I have implemented a simple simulation for the Meltdown vulnerability as part of the assignment for COSC 6385 course at the University of Houston. Read more

Simulation of Tomasulo Algorithm

1 minute read

Published:

In this post, I share some details on my extension to a simple simulation for the Tomasulo algorithm as part of the assignment for COSC 6385 course at the University of Houston. Read more

2019

Python Multiprocessing

less than 1 minute read

Published:

I have developed a basic Python library to provide abstraction for parallel programming. This library is based on the built-in multiprocessing library in Python and the third-party library ray. In this blog post, I will explain in detail the implementations in addition to the existing documentation. Read more

2017

Distributed Search

5 minute read

Published:

This is a short descriptive post based on our project done for CS4262 Module, Distributed Systems at the University of Moratuwa. These particular wordings are my own words and thus it doesn’t be exact same of what I have submitted as final report to the course assignment . Read more

DengAI Predicting Disease Spread (A Tale of Two cities)

4 minute read

Published:

This is a short descriptive post based on our project done for the CS4642 module, Data Mining and Information Retrieval, at the University of Moratuwa. These particular wordings are my own and thus may not be exactly the same as what I have submitted as the final report for the course assignment :relaxed:. Read more

Ceu Language

less than 1 minute read

Published:

Ceu is a pretty cool language that was developed around 2014 by a research team at Lablua. It was developed mainly to reduce the time delay caused by libraries used in Arduino based on polling systems. [POLLING is the repeated querying of a system until a particular task is achieved or the system stops based on a given criterion.] Most real-time systems are developed around the concept of polling, but this comes at a cost in time and energy. Read more

Verilog Basics

2 minute read

Published:

Verilog was used to resolve the complexity of handling gate-level representation. This was first released as a proprietary language in 1985, and later it becomes publically available under IEEE standards. Read more

Short Semester 6

less than 1 minute read

Published:

Generally, we have a semester of 21 to 23 weeks, but this semester contains only 8 weeks, 6 weeks out of 8 weeks are lectures. Rest 2 weeks are dedicated for revision and exams. I have choose around 4 subjects in this semester. Read more

2016

WSO2 Internship - VI

3 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. Read more

WSO2 Internship - V

2 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. Read more

Some Useful JavaScript Libraries

2 minute read

Published:

These post contents are just for the purpose of sharing some issues I faced during my Internship projects for design iframe for gadget designing. I hope it will be the same work for HTML pages too. Read more

Datatables Makes Things Easy

2 minute read

Published:

This post is based on my self-research, Jerad’s guidance. The things I included here are based on the things I looked in, but Datatables are more things to deal with. Read more

Search Comparator & Apache Lucene

1 minute read

Published:

This content is based on the issue I faced while doing analyzing with a search comparator for queries associated with the HL7 message field. (but this is applicable for sample scenarios whether the Lucene queries can be used. Read more

WSO2 Internship - IV

4 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. This post is the fourth post in the series of posts about my internship @WSO2. Read more

Unusual Arbitrary Attribute

1 minute read

Published:

This content is based on the issue I faced while doing analyzing with Arbitrary attribute of HL7. It is common for cases where arbitrary attributes are similar to the case of HL7 Read more

HL7 ACK (Acknowledgement)

2 minute read

Published:

This content is based on my study on the topic, by googling and this is just to share some thoughts and views about the topic. Read more

WSO2 Internship - III

4 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. Read more

Installing a Developing Feature

3 minute read

Published:

The content did not fully belong to me, I just do some value addition to reference by explaining my project scenario with this. For clear understanding and deep learning go through references. Read more

Carbon Component (WSO2)

5 minute read

Published:

I compose this post based on results of google searches as well as related articles from the company. The reference I shared at the end can be reliable, but It may be outdated. Read more

Multi-tag Reading with RDM6300?

2 minute read

Published:

This is the question, towards the audience and your suggestion and comments are warmly welcomed. And I have shared some interesting facts that I came across trying for it. Read more

WSO2 Internship - II

1 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. This post is the second post in the series of posts about my internship @WSO2. Read more

HL7v3 vs FHIR

3 minute read

Published:

I prepared this contents based on the research, I made on the particular topic. So I just some basic clarification on similarities and Dissimilarities for my project @ internship. Read more

Configuring HL7 in WSO2 DAS

9 minute read

Published:

Some of Its contents may change over time, and subjected to change, I will update on it until I am actively working on it. Because some parts work on manual stuff, which may be corrected/ modified on a future release, don’t bother them at all., If you had the same issue, just follow else leave it to have fun, happy coding. Read more

WSO2 Internship - I

5 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. Read more

WSO2 Internship

less than 1 minute read

Published:

In this series of posts, I provide some key points and Ideas that I report to my university during my internship. I arrange these posts as a set of reports, where each report provides the summary of tasks I have done during those four weeks of my training and the experience I gained during that period. Read more

2012

Fermat’s Last Theorem

less than 1 minute read

Published:

In school, we learn about the Pythagorean theorem, which is used to compute the length of any one side of a right triangle given the other two sides. We can formally express the Pythagorean theorem as \(a^2 + b^2 = c^2\), where a, b, c are the lengths of the sides of the triangle and c represents the hypotenuse. Read more