Software pipelining can significantly increase the execution rate of loops. Each of the four major software pipelining algorithms takes a different approach to software pipelining. This paper discusses each method and explores some of the similarities and differences among the methods. On loops consisting of a single basic block, the Perfect Pipelining… (More)
Software Pipelining is a fine-grain loop optimization technique for architectures that support synchronous parallel execution. We compare Lam's software pipelining algorithm with Ebcio~lu and Nakatani's technique. This research seems to indicate the Enhanced Pipeline Scheduling algorithm is a good general purpose software pipelining algorithm, due to the… (More)
This paper presents a new technique for software pipelining using the petri nets. Our technique called the Petri Net Pacemaker (PNP) can create near optimal pipelines with less algorithmic effort than other techniques. The pacemaker is a novel idea which exploits the behavior of petri nets to model the problem of scheduling operations of a loop body for… (More)
The splitting of weights into smaller sizes by agents in a weighted voting game and the distribution of the new weights among several false identities with the intent of payoff or power increase in a new game consisting of the original agents as well as the false identities is called false name manipulation. In this paper, we study false name manipulations… (More)
This paper discusses weighted voting games and two methods of manipulating those games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents in the game, or the coming together of some agents to form a bloc of manipulators to have more power over the outcomes of the… (More)
Coalition formation in social networks consisting of a graph of interdependent agents allows many choices of which task to select and with whom to partner in the social network. Nodes represent agents and arcs represent communication paths for requesting team formation. Teams are formed in which each agent must be connected to another agent in the team by… (More)
The typical programming course is not an appropriate first course for many students. Results indicate that our skill-based approach to computer science is a better preparation for the traditional first programming experience than even prior programming. (This work was partially supported by the National Science Foundation under grant DUE-9254186.