UNCC College of Computing and Informatics

Graduate Seminar (2008 Spring)

Title: Latency Hiding by Redundant Processing: A Technique for Grid-enabled, Iterative, Synchronous Parallel Programs

Jeremy Villalobos

University of North Carolina at Charlotte

January 25 at 3:00pm
106 Woodward

Abstract:

The increase in interconnected computational resources brought about by the Grid creates the possibility to port multiple parallel programming techniques to it. Porting parallel applications to the Grid could reduce the total computation time, or it could be used to create solutions with higher degrees of resolution. However, the Grid brings with it network state conditions that all too often work to the detriment of expediency in parallel applications. This paper proposes an algorithm designed to significantly reduce the amount of Wide Area Network (WAN) latency experienced when running an interactive synchronous parallel program on the Grid. The algorithm is called Latency Hiding by Redundant Processing (LHRP) and in tests done on two Grid nodes with emulated latency, it complemented Latency Hiding (LH) by performing better than LH on jobs with low internal computation time and performing worst than LH when the computation time was enough to hide the latency.

Bio:

Jeremy Villalobos received a B.S in Computer Science with concentration in Computer Engineering and a Minor in Mathematics from the University of North Carolina at Charlotte. He then went on to get an M.S. in Computer Science from the same University. He is continuing his education by pursuing a Ph.D in Information Technology at UNC Charlotte on the Computer Science track. Research has included computer vision on medical images in the past and more recently he focus on Parallel Computing and Grid Computing.

Back