[
    {
        "id": "thesis:4871",
        "collection": "thesis",
        "collection_id": "4871",
        "cite_using_url": "https://resolver.caltech.edu/CaltechETD:etd-12082006-153626",
        "primary_object_url": {
            "basename": "Browning_sa_1980.pdf",
            "content": "final",
            "filesize": 28489522,
            "license": "other",
            "mime_type": "application/pdf",
            "url": "/4871/1/Browning_sa_1980.pdf",
            "version": "v3.0.0"
        },
        "type": "thesis",
        "title": "The Tree Machine: A Highly Concurrent Computing Environment",
        "author": [
            {
                "family_name": "Browning",
                "given_name": "Sally Anne",
                "clpid": "Browning-Sally-Anne"
            }
        ],
        "thesis_advisor": [
            {
                "family_name": "Mead",
                "given_name": "Carver",
                "orcid": "0000-0003-4051-0462",
                "clpid": "Mead-C-A"
            }
        ],
        "thesis_committee": [
            {
                "family_name": "Unknown",
                "given_name": "Unknown"
            }
        ],
        "local_group": [
            {
                "literal": "Computer Science Technical Reports"
            },
            {
                "literal": "div_eng"
            }
        ],
        "abstract": "An architecture for a VLSI multiprocessor machine is proposed. The processors are connected together as a binary tree. A collection of algorithms are mapped onto the tree machine. These include heap sort transitive closure, the travelling salesman, and matrix inversion, among others. A model of computational complexity for the tree machine is suggested, and the algorithms are analyzed in the context of that model. A notation for expressing the algorithms is described, a processor design is proposed, and a compiler for the notation and processor is presented.",
        "doi": "10.7907/15zs-9x82",
        "publication_date": "1980",
        "thesis_type": "phd",
        "thesis_year": "1980"
    }
]