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

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

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

So much for that...

I just came home from the seminar regarding my proposed load balancing algorithm. I tried to get as candid as I can, but still half of what I said was jargon -- which made me explain the thing in layman's terms and using more colloquial examples. I was wearing a black suit, (chinese collared americana suit that is), gray slacks, black leather belt (perry ellis), and leather shoes (by bristol). I'm beginning to sound like a caption to a fashion mag's pic, but I digress... So there I was, waiting for the seminar to start. As a speaker, I conducted myself properly and tried to get things cleared out with my co-presentors. I was asuuming that they knew at least half of what they were supposed to talk about, and that they knew how to speak in front of a crowd. BUT NO... I sat through two presentors, the first one reading the presentation of the projection, and then doing no explaining whatsoever. I didn't get that because she prepared her own slides, and prepared the hand