Skip to main content

Parascope

http://www.computer.org/parascope/#journal

A god-sent resource for the likes of me, who do research on Parallel Computing and HPC.

I definitely need to read on most of the journals listed here, because the paper is due the end of this month. Which reminds me, I have yet to find an explanation to the anomalous behaviour from 1K210K (I have just coined it such, because of anomalous behaviour from the tests from chunk size 1K to 10 K). Possible explanations should crop up from hardware performce analysis using microbenchmarks, but that's the last resort. I should be able to find similar tests and results from other studies, right?

I'm starting to believe that I might be the only one with such a setup, and with a test problem like what I have. Well, technically it's not really a parallel algorithm, but the idea of load delegation ala-scheduling is something that people have already definitely studied. However, I have not found any resources showing that what I'm trying to do has been done before, and that there are significant or conclusive results that will back up their claims.

But as for now, I'm still thinking that the performance degradation/irregulity from 1k210k must be realted to some hardware properties associated with the message sizes. After all, I have implemented the solution to the parallel prime number funding problem using MPI and an Ethernet interconnection network (with hub with one setup and a switch with one setup). The degradation/irregularity could also be brought about not only by hardware features and capabilities, but by the actual scheduling algorithm being employed.

I have only been using blocking IO for the message passing from the slaves to the master. One issue could be the waiting time brought about by the first-come-first-served (FCFS) scheduling of the master when it comes to getting results and distributing work. I have yet to confirm this, but on-paper analysis could be sufficient to explain some of the irregularities and performance degradation.

Another issue that can be of value would be the memory access and paging method employed by the Linux kernel. I am not yet familiar with the internals, but I intend to look into them as I try to see whether the kernel has something to do with issues when ti comes to handling the memory allocation (malloc, and free) of irregular block sizes (those not a power of 2). OR, it might still be the actualy hardware details that lie beneath the OS, which I might still have to investigate.

So far, these are just still ideas which I may look into and elaborate on as I go along with my reading. I hope someone else has gone ito these details, so that I would spare myself of having to do research into things I shouldn't be worrying myself about in this stage of my thesis.

Or, I could go till summer or the next semester to finish my thesis. But I wouldn't want that, would I? It's bad enough that the exeriment I'm doing is hard, let alone the analysis and actual research involved with the writeup. Now I appreciate why theses are usually done in at least pairs. It gets really lonely as time goes on...

Chilled.

Comments

Popular posts from this blog

Writing Again

It's 2019 and I just realised that I've not written on this blog for a long while. I feel a little bad about this so I'm picking it back up again. More importantly, I've limited my social media to just Twitter (I've deleted all my Facebook-related accounts) and will be writing more on the blog instead of engaging in other social media sites. If you want to reach me directly, you can also reach me through my keybase.io account for encrypted communication. If you have my phone number, you can also contact me through Signal. Quite a number of things have happened in the past few years and here's a quick update on things that I can share:

I've been working on XRay, a function call tracing system now part of the LLVM project. This took a good two and some years of my time at Google.Most recently I've moved to the Chrome Operations Team still here in Google Sydney. I can't give specifics yet of what I'll be working on, so stay tuned.There've been c…

A Passion Project

I was so moved today by the prospect of a passion project that I took some time on a Friday night to get it done. Let me present the #RedJeans project over at redjeans.org. I've found myself wanting to work on a project that came purely from the heart and one that was very dear to me, something that is personal, and connects with a larger community of people in the world.
The idea for redjeans.org came to me as a hint when I was writing up my reflection for 2018. I realised that I didn't spend quite as much time identifying with and working with a community. I did a bit of soul-searching and found that one of the activities I really enjoyed and cherished in years past is donating blood -- and I keep wondering why not more people do it. It was an idle thought but then a conversation with someone where I described why I wrote down "donate blood more often" in 2019 became an idea where instead of just me doing it, how about if I get my friends to do it too?

I left it a…

Appreciating Rizal...

Nope, this is not an academic post. More of a reflective and wrote-because-i-was-enlightened type post. Anyway, I just passed a paper on Rizal's notion of a nation according to Quibuyen (a local writer who devoted a book -- A Nation Aborted -- on his treatise on Rizal). Chapter 6 was an interesting read, and a definite eye opener. Rizal all of a sudden became interesting, especially to someone like me who could care less.

It seems that most of what Rizal aims for and wrote about is still evident in today's Philippines as I see it. I wonder why I didn't get to appreciate Rizal and his work when I was still in high school -- might be the fault of the high school and the curriculum, or might be because I was still considerably immature then. I wasn't able to understand most of Rizal's writings though even if I got to reading them basically because they translated from Spanish to Filipino/Tagalog. I don't have problems with Tagalog, until you put it in writing. I p…