| EPSRC Reference: |
GR/J17944/01 |
| Title: |
HIGHLY PARALLEL ALGORITHMICS |
| Principal Investigator: |
Iliopoulos, Professor C |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
Kings College London |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
22 June 1993 |
Ends: |
21 March 1996 |
Value (£): |
72,284
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
1. Design and analysis of parallel algorithms for fundamental problems. 2. Lower bounds on the same set of essential problems.3. The inter relationship between model of computation and the complexity of the problem.4. Practical algorithm design vs. theoretical one.Progress:The following results have been obtained so far:[1] A O(loglog n) PRAM Algorithm for the General String Covering Problem (with K. Park) on preparation.[2] An optimal O(loglog n) PRAM algorithm for prefix string matching and covering (with M. Korda) on preparation.[3] An O(loglog n) PRAM Algorithm for Computing all seeds of a string (with K. Park) submitted.[4] An O(nlog n) cost single function partitioning problem (with C. Galley) in Par. Proc. Letters 4:4 pp437-445 (1994).[5] The subtree max gap problem with application to parallel string covering, Proceedings 5th ACM-SIAM Symposium on Discrete Algorithms, (1994) pp501-510 (with A.M. Ben-Amram, O. Berkman and K. Park). [6] An optimal O(loglog n)-time algorithm for parallel superprimitivity testing, Journal of the Korean Information Science Society 21, 8 (1994), 1400-1404. (with K. Park).
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
|