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

From FOMO to JOMO

Until very recently I believed that I needed to be on top of the latest news and happenings not only in my field (computer science and software engineering) but also in as many things as I can be on top of. This meant subscribing to all sorts of magazines, newsletters, YouTube channels, Twitch streamers, watching TV and live sport events, etc. — I was on top of a lot of the latest happenings, trends, news, interesting developments. I was having fun and I felt busy. What I did not feel was particularly effective nor productive. I felt like I was consuming so much information with the thought that it might be useful someday. When I was younger this wouldn’t have been an issue but I realised that ever since I’ve started taking stock of what I’ve been spending my time on, that a lot of it I’ve been spending just staying on top of things that I really didn’t need to be on top of. This article is about some of the realisations I’ve made in the course of exploring this issue of “FOMO” or th…

Futures and Options I: My Introduction to Computing

I've recently been thinking about how my decisions early in life have done me good to put me where I'm at right now. I've certainly lived a very fortunate life -- been blessed with so many good things and been down-right lucky being at the right place at the right time. My 30 year journey to where I am now has been very interesting. I can pretty much say that the experiences I've had up to this point have very much contributed to making me who I am -- and that I regret nothing. Still though I keep thinking about what my life would be like if I hadn't made certain choices I did make throughout the years. There are a few choices I've made that I've stuck to and I keep thinking about wondering "what if I made a different choice instead" -- and the more I think about it, the more I'm happy about the decisions I've made.

Note: This is Part 1 of a series about my early choices in life which have gotten me to where I am today. If you're intere…

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…