Search For:

Displaying 1-10 out of 10 total
Dynamic Graph Traversals for Concurrent Rewriting Using Work-Stealing Frameworks for Multicore Platforms
Found in: Parallel and Distributed Systems, International Conference on
By Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani, Taiichi Yuasa
Issue Date:December 2010
pp. 406-414
Parallel programming/execution frameworks for multicore platforms should support as many applications as possible. In general, work-stealing frameworks provide efficient load balancing even for irregular parallel applications. Unfortunately, naive parallel...
Replication-Based Incremental Compaction
Found in: Object-Oriented Real-Time Distributed Computing, IEEE International Symposium on
By Tomoharu Ugawa, Masahiro Yasugi, Taiichi Yuasa
Issue Date:May 2008
pp. 516-524
We propose an incremental compaction algorithm. Our compactor selects a continuous area of the heap and evacuates it by incrementally copying all objects in the area to the rest of the heap. After all objects have been copied, our compactor incrementally u...
Improving Search Speed on Pointer-Based Large Data Structures Using a Hierarchical Clustering Copying Algorithm
Found in: Innovative Architecture for Future Generation High-Performance Processors and Systems, International Workshop on
By Masahiro Yasugi, Taiichi Yuasa
Issue Date:January 2007
pp. 43-52
The increasing processor-memory performance gap makes improving the cache locality as important as the virtual memory locality. In many applications, especially in search algorithms on pointer-based large data structures, breadth-first copying algorithms i...
Real-Time GC in JeRTy™VM Using the Return-Barrier Method
Found in: Object-Oriented Real-Time Distributed Computing, IEEE International Symposium on
By Hideaki Saiki, Yoshiharu Konaka, Tsuneyasu Komiya, Masahiro Yasugi, Taiichi Yuasa
Issue Date:May 2005
pp. 140-148
Runtime systems for applications written in certain languages such as Java™ and Lisp usually have a garbage collection (GC) feature to make efficient use of memory. With this feature, the system, before running out of memory space, automatically reclaims u...
Eliminating Bottlenecks on Parallel Systems using Adaptive Objects
Found in: Parallel Architectures and Compilation Techniques, International Conference on
By Masahiro Yasugi, Shigeyuki Eguchi, Kazuo Taki
Issue Date:October 1998
pp. 80
Dynamic method replacement is a new technique to eliminate bottlenecks (e.g., around a root of tree structure) using adaptive objects for concurrent accesses. The technique eliminates the frequency of mutual exclusion and remote message passing by dynamica...
Implementing Concurrent Object-Oriented Languages on Multicomputers
Found in: IEEE Concurrency
By Akinori Yonezawa, Satoshi Matsuoka, Masahiro Yasugi, Kenjiro Taura
Issue Date:May 1993
pp. 49-61
The implementations of ABCL (an object-based concurrent language) on two different types of multicomputers-Electrotechnical Laboratories' EM-4 extended dataflow computer, and Fujitsu's experimental AP1000-are described. ABCL/EM-4 takes advantage of that ma...
Managing continuations for proper tail recursion
Found in: Proceedings of the 2010 international conference on Lisp (ILC '10)
By Masahiro Yasugi, Seiji Umatani, Tasuku Hiraishi, Tsuneyasu Komiya
Issue Date:October 2010
pp. 65-72
Implementations of Scheme are required to be properly tailrecursive and to support an unbounded number of active tail calls. Clinger proposed a formal definition of proper tail recursion based on space efficiency. This definition encompasses systematic tai...
Validating low-level instructions for fixnums using BDDs
Found in: Proceedings of the 2010 international conference on Lisp (ILC '10)
By Masahiro Yasugi, Shingo Yuasa
Issue Date:October 2010
pp. 11-20
A fixnum is a data object used in Lisp and other programming languages for representing an integer within some fixed range; fixnum consisting of tag bits and an integer value is represented in a single machine word. Programming language systems must use or...
Backtracking-based load balancing
Found in: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP '09)
By Masahiro Yasugi, Seiji Umatani, Taiichi Yuasa, Tasuku Hiraishi
Issue Date:February 2009
pp. 283-284
High-productivity languages for parallel computing become more important as parallel environments including multicores become more common. Cilk is such a language. It provides good load balancing for many applications including irregular ones; that is, it ...
ABCL/onEM-4: a new software/hardware architecture for object-oriented concurrent computing on an extended dataflow supercomputer
Found in: Proceedings of the 6th international conference on Supercomputing (ICS '92)
By Akinori Yonezawa, Masahiro Yasugi, Satoshi Matsuoka
Issue Date:July 1992
pp. 93-103
The trend towards object-oriented software construction is becoming more and more prevalent, and parallel programming cannot be an exception. In the context of parallel computation, it is often natural to model the computation as message passing between au...