Haddad, Ramsey W.
Overview
Works:  10 works in 29 publications in 1 language and 48 library holdings 

Roles:  Author, Editor 
Classifications:  QA76, 001.642 
Publication Timeline
.
Most widely held works by
Ramsey W Haddad
A programming and problem solving seminar by
Kenneth A Ross(
Book
)
7 editions published in 1985 in English and Undetermined and held by 14 WorldCat member libraries worldwide
This report contains edited transcripts of the discussions held in Stanford's Computer Science problem solving course, CS304, during winter quarter 1989. Since the topics span a large range of ideas in computer science, and since most of the important research paradigms and programming paradigms were touched on during the discussions, these notes may be of interest to graduate students of computer science at other universities, as well as to their professors and to professional people in the "real world."
7 editions published in 1985 in English and Undetermined and held by 14 WorldCat member libraries worldwide
This report contains edited transcripts of the discussions held in Stanford's Computer Science problem solving course, CS304, during winter quarter 1989. Since the topics span a large range of ideas in computer science, and since most of the important research paradigms and programming paradigms were touched on during the discussions, these notes may be of interest to graduate students of computer science at other universities, as well as to their professors and to professional people in the "real world."
Triangularization : a twoprocessor scheduling problem by
Ramsey W Haddad(
Book
)
9 editions published in 1990 in English and Undetermined and held by 14 WorldCat member libraries worldwide
Abstract: "We explore the following matrix problem: Given an n x n boolean matrix, is there a permutation of the rows and a permutation of the columns such that the resulting matrix is lower triangular? We show the relationship of this matrix problem to the two important scheduling problems: optimization of code for pipelined execution and microcode compaction for very long instruction computers. This matrix problem is unclassified  it is unknown whether it is NPComplete or whetherit can be solved by a polynomial time algorithm. We find several minor extensions that would make the problem NPComplete. Also, we show polynomial algorithms for a number of special cases of the problem, and develop a number of interesting techniques in the process. We also explore approximation algorithms and lower bounds."
9 editions published in 1990 in English and Undetermined and held by 14 WorldCat member libraries worldwide
Abstract: "We explore the following matrix problem: Given an n x n boolean matrix, is there a permutation of the rows and a permutation of the columns such that the resulting matrix is lower triangular? We show the relationship of this matrix problem to the two important scheduling problems: optimization of code for pipelined execution and microcode compaction for very long instruction computers. This matrix problem is unclassified  it is unknown whether it is NPComplete or whetherit can be solved by a polynomial time algorithm. We find several minor extensions that would make the problem NPComplete. Also, we show polynomial algorithms for a number of special cases of the problem, and develop a number of interesting techniques in the process. We also explore approximation algorithms and lower bounds."
Beta operations : efficient implementation of a primitive parallel operation by Evan Reid Cohn(
Book
)
6 editions published in 1986 in English and Undetermined and held by 11 WorldCat member libraries worldwide
The ever decreasing cost of computer processors has created a great interest in multiprocessor computers. However, along with the increased power that this parallelism brings, comes increased complexity in programming. One approach to lessening this complexity is to provide the programmer with general purpose parallel primitives that shield him from the structure of the underlying maching. In The Connection Machine Hillis suggests the Beta Operation as a parallel primitive for his hypercubebased machine. This paper explores efficient ways to perform this operator on several different well known architectures including the hypercube. It presents some lower bounds associated with the problem
6 editions published in 1986 in English and Undetermined and held by 11 WorldCat member libraries worldwide
The ever decreasing cost of computer processors has created a great interest in multiprocessor computers. However, along with the increased power that this parallelism brings, comes increased complexity in programming. One approach to lessening this complexity is to provide the programmer with general purpose parallel primitives that shield him from the structure of the underlying maching. In The Connection Machine Hillis suggests the Beta Operation as a parallel primitive for his hypercubebased machine. This paper explores efficient ways to perform this operator on several different well known architectures including the hypercube. It presents some lower bounds associated with the problem
Drip : a schematic drawing interpreter by
Ramsey W Haddad(
Book
)
1 edition published in 1995 in English and held by 7 WorldCat member libraries worldwide
1 edition published in 1995 in English and held by 7 WorldCat member libraries worldwide
Problem solving with Donald Knuth(
Visual
)
1 edition published in 1985 in English and held by 1 WorldCat member library worldwide
1 edition published in 1985 in English and held by 1 WorldCat member library worldwide
Programming and Problem Solving Seminar. Stanford video journal, Volume one. Problem solving with Donald Knuth. Problem number
5. (Contained in six VHS video cassettes) by
Ramsey W Haddad(
Visual
)
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
Programming and Problem Solving Seminar. Stanford video journal, Volume one. Problem solving with Donald Knuth. Problem Number
2. (Contained in nine VHS video cassettes) by
Ramsey W Haddad(
Visual
)
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
Programming and Problem Solving Seminar. Stanford video journal, Volume one. Problem solving with Donald Knuth. Problem Number
1. (Contained in six VHS video cassettes) by
Ramsey W Haddad(
Visual
)
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
Programming and Problem Solving Seminar. Stanford video journal, Volume one. Problem solving with Donald Knuth. Problem number
4. (Contained in eight VHS video cassettes) by
Ramsey W Haddad(
Visual
)
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
Programming and Problem Solving Seminar. Stanford video journal, Volume one. Problem solving with Donald Knuth. Problem Number
3. (Contained in eleven VHS video cassettes) by
Ramsey W Haddad(
Visual
)
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
1 edition published in 1985 in English and held by 0 WorldCat member libraries worldwide
Audience Level
0 

1  
Kids  General  Special 
Related Identities
Associated Subjects
Ciphers Computeraided design Computer art Computer graphics Computer programming Computer programmingStudy and teaching (Higher) Electronic circuit design Faulttolerant computing Integrated circuitsDesign and construction Matrices MatricesComputer programs Multiprocessors Parallel processing (Electronic computers) Problem solving Programming (Mathematics) Scheduling Triangularization (Mathematics) Triangular operator algebras
Languages