Search
Now showing items 1-10 of 30
Adaptively Parallel Processor Allocation for Cilk Jobs
(2004-01)
The problem of allocating processor resources fairly and efficiently to parallel jobs has been studied extensively in the past. Most of this work, however, assumes that the instantaneous parallelism of the jobs is known ...
Protein side-chain placement: probabilistic inference and integer programming methods
(2004-01)
The prediction of energetically favorable side-chain conformations is a fundamental element in homology modeling of proteins and the design of novel protein sequences. The space of side-chain conformations can be approximated ...
Adaptive Cache-Oblivious All-to-All Operation
(2004-01)
Modern processors rely on cache memories to reduce the latency of data accesses. Extensive cache misses would thus compromise the usefulness of the scheme. Cache-aware algorithms make use of the knowledge about the cache, ...
All learning is local: Multi-agent learning in global reward games
(2004-01)
In large multiagent games, partial observability, coordination, and credit assignment persistently plague attempts to design good learning algorithms. We provide a simple and efficient algorithm that in part uses a linear ...
Learning object boundary detection from motion data
(2004-01)
This paper describes the initial results of a project to create a self-supervised algorithm for learning object segmentation from video data. Developmental psychology and computational experience have demonstrated that the ...
Simple Bivalency Proofs of the Lower Bounds in Synchronous Consensus Problems
(2004-01)
A fundamental problem of fault-tolerant distributed computing is for the reliable processes to reach a consensus. For a synchronous distributed system of n processes with up to t crash failures and f failures actually ...
Automated Information Extraction to Support Biomedical Decision Model Construction: A Preliminary Design
(2004-01)
We propose an information extraction framework to support automated construction of decision models in biomedicine. Our proposed technique classifies text-based documents from a large biomedical literature repository, e.g., ...
Fast Serial Append File I/O Mode For Cilk
(2004-01)
We introduce Serial Append, a new parallel file I/O mode well suited for parallel applications. Serial Append allows parallel applications to efficiently perform file I/O in parallel while maintaining a structure that makes ...
Mapping Unstructured Parallelism to Series-Parallel DAGs
(2004-01)
Many parallel programming languages allow programmers to describe parallelism by using constructs such as fork/join. When executed, such programs can be modeled as directed graphs, with nodes representing a computation and ...
Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering
(2004-01)
In this paper, a similarity-driven cluster merging method is proposed for unsupervised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster validation. Starting with an overspecified number ...